I/O-efficient point location using persistent B-trees.

Lars Arge Andrew Danner Sha-Mayn Teh

Published in: ACM J. Exp. Algorithmics (2003)

Keyphrases

b tree
index structure
r tree
concurrency control
data structure
access path
tree structure
main memory
secondary storage
main memory databases
spatial databases
tree structures
range queries
file organizations
indexing techniques