Using Patterns for Faster and Scalable Rewriting of Conjunctive Queries.
Ali KianiNematollaah ShiriPublished in: AMW (2009)
Keyphrases
- conjunctive queries
- query answering
- query rewriting
- np complete
- integrity constraints
- query evaluation
- data complexity
- queries using views
- query language
- data exchange
- special case
- decision procedures
- datalog programs
- regular path queries
- probabilistic databases
- rewriting queries using views
- query containment
- bounded treewidth
- schema mappings
- data integration
- answering queries using views
- view definitions
- deductive databases
- transitive closure
- computational complexity
- incomplete information
- pattern mining
- query processing