Equivalence between Priority Queues and Sorting in External Memory.
Zhewei WeiKe YiPublished in: ESA (2014)
Keyphrases
- external memory
- priority queue
- data structure
- main memory
- memory efficient
- memory space
- disk storage
- arrival processes
- range queries
- block size
- internal memory
- memory size
- random access
- xpath queries
- queue length
- single server
- neural network
- service times
- queueing networks
- database management systems
- multiscale
- database systems