DecreaseKeys are Expensive for External Memory Priority Queues.

Kasper Eenberg Kasper Green Larsen Huacheng Yu

Published in: CoRR (2016)

Keyphrases

external memory
priority queue
data structure
memory efficient
memory space
main memory
arrival processes
disk storage
block size
memory size
range queries
algorithms require
xpath queries
random access
index structure
multi dimensional
response time
internal memory
multiscale