Heuristic containment check of partial tree-pattern queries in the presence of index graphs.
Dimitri TheodoratosStefanos SouldatosTheodore DalamagasPawel PlacekTimos K. SellisPublished in: CIKM (2006)
Keyphrases
- tree pattern queries
- query containment
- tree patterns
- query evaluation
- query answering
- conjunctive queries
- transitive closure
- optimal solution
- database
- graph matching
- search algorithm
- index structure
- tree structured data
- directed graph
- b tree
- query optimization
- database management systems
- graph databases
- data structure