Graph Indexing: Tree + Delta >= Graph.

Peixiang Zhao Jeffrey Xu Yu Philip S. Yu

Published in: VLDB (2007)

Keyphrases

graph structure
spanning tree
random walk
tree shaped
hierarchical data structure
directed graph

minimum spanning tree
graph theory
graph representation
tree structure
connected components
graph model

directed acyclic graph
weighted graph
structured data
graph databases
image segmentation

undirected graph
multimedia databases
equivalence classes
graph based algorithm
multi dimensional