An External Memory Data Structure for Shortest Path Queries.

David A. Hutchinson Anil Maheshwari Norbert Zeh

Published in: COCOON (1999)

Keyphrases

external memory
path queries
data structure
shortest path
index structure
main memory
range queries
r tree
road network
quadtree
twig queries
memory efficient
frequent patterns
b tree
tree structure
itemsets
memory space
xml data
data exchange
block size
multi dimensional
xml documents