A Faster External Memory Priority Queue with DecreaseKeys.

Shunhua Jiang Kasper Green Larsen

Published in: SODA (2019)

Keyphrases

external memory
priority queue
data structure
memory efficient
main memory
memory space
disk storage
service times
quadtree
databases
index structure
multiresolution
database systems
xpath queries
block size
range queries
steady state
algorithms require
relational databases