Semantic Optimization in Tractable Classes of Conjunctive Queries.
Pablo BarcelóAndreas PierisMiguel RomeroPublished in: SIGMOD Rec. (2017)
Keyphrases
- conjunctive queries
- bounded treewidth
- integrity constraints
- query answering
- tractable classes
- query evaluation
- data complexity
- np complete
- query language
- constraint satisfaction problems
- query rewriting
- data exchange
- database
- special case
- decision procedures
- constraint satisfaction
- schema mappings
- incomplete information
- data sources
- boolean functions
- domain ontology
- datalog programs
- dl lite
- data integration
- optimal policy