Dual Labeling: Answering Graph Reachability Queries in Constant Time.

Haixun Wang Hao He Jun Yang Philip S. Yu Jeffrey Xu Yu

Published in: ICDE (2006)

Keyphrases

reachability queries
index scheme
data objects
labeling scheme
structured databases
main memory
massive graphs
information retrieval
structured data
database
data structure
random walk