Lower bounds for external memory integer sorting via network coding.
Alireza FarhadiMohammadTaghi HajiaghayiKasper Green LarsenElaine ShiPublished in: STOC (2019)
Keyphrases
- external memory
- network coding
- random accesses
- lower bound
- wireless networks
- memory efficient
- main memory
- memory space
- routing algorithm
- data structure
- random access
- block size
- network bandwidth
- network layer
- range queries
- multiple description coding
- objective function
- algorithms require
- xpath queries
- network topology
- index structure
- database management systems
- wireless sensor networks
- databases