Engineering Multi-Level Overlay Graphs for Shortest-Path Queries.

Martin Holzer Frank Schulz Dorothea Wagner

Published in: ALENEX (2006)

Keyphrases

path queries
shortest path
weighted graph
index structure
road network
xml data
xml query processing
graph model
rdf graphs
database
databases
graph mining
path expressions
graph kernels