Engineering multilevel overlay graphs for shortest-path queries.

Martin Holzer Frank Schulz Dorothea Wagner

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

Keyphrases

path queries
shortest path
weighted graph
index structure
road network
graph databases
complex queries
regular path queries
xml data
relational databases
graph kernels
special case
database
data structure
graph model
rdf graphs
metadata