Succinct Data Structures for Path Queries.

Meng He J. Ian Munro Gelin Zhou

Published in: ESA (2012)

Keyphrases

path queries
data structure
index structure
shortest path
r tree
road network
range queries
main memory
b tree
regular path queries
xml data
xml query processing
complex queries
path expressions
search engine
integrity constraints
multi dimensional
graph databases
metadata