MG-Tree: An Efficient Index for Fast Execution of Conjunctive Queries.
Yuping YangMukesh SinghalPublished in: MD (1999)
Keyphrases
- conjunctive queries
- query evaluation
- index structure
- query answering
- integrity constraints
- boolean expressions
- b tree
- query language
- np complete
- data complexity
- data exchange
- tree structure
- query rewriting
- special case
- query containment
- decision procedures
- query processing
- r tree
- probabilistic databases
- inverted lists
- conjunctive query containment
- indexing techniques
- data management
- multi dimensional
- indexing structure
- bounded treewidth
- regular expressions
- deductive databases
- schema mappings
- range queries
- knowledge base
- regular path queries
- data mining
- conp complete
- queries using views
- database