An Experimental Study of Priority Queues in External Memory.
Klaus BrengelAndreas CrauserPaolo FerraginaUlrich MeyerPublished in: ACM J. Exp. Algorithmics (2000)
Keyphrases
- external memory
- priority queue
- data structure
- main memory
- memory efficient
- memory space
- arrival processes
- disk storage
- range queries
- memory size
- block size
- random access
- index structure
- internal memory
- service times
- algorithms require
- xpath queries
- single server
- queue length
- queueing networks
- database management systems
- database