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