Fast graph query processing with a low-cost index.
James ChengYiping KeAda Wai-Chee FuJeffrey Xu YuPublished in: VLDB J. (2011)
Keyphrases
- low cost
- query processing
- index structure
- inverted index
- index scheme
- database query processing
- database systems
- graph theory
- r tree
- reachability queries
- directed acyclic graph
- graph representation
- graph databases
- database
- directed graph
- pattern queries
- data structure
- query execution
- graph model
- graph theoretic
- bit wise
- graph structure
- real time
- nearest neighbor
- query optimization
- random walk
- similarity measure
- aggregate queries
- indexing techniques
- xml data
- range queries
- connected components
- cost model
- structured data
- tree structure
- indexing method
- graph data
- graph mining
- inverted lists
- query graph
- information retrieval systems
- multi dimensional
- weighted graph