Taming the Infinite Chase: Query Answering under Expressive Relational Constraints.
Andrea CalìGeorg GottlobMichael KiferPublished in: J. Artif. Intell. Res. (2013)
Keyphrases
- query answering
- data exchange
- consistency checking
- data complexity
- integrity constraints
- conjunctive queries
- data integration
- query containment
- answering queries
- incomplete information
- tight complexity bounds
- tuple generating dependencies
- data model
- query rewriting
- inconsistent databases
- regular path queries
- schema mappings
- dl lite
- data sets
- database schema
- relational queries
- query answers
- relational databases
- query relaxation
- object oriented
- datalog programs
- inclusion dependencies
- consistent answers
- logic programs
- relational model
- xml schema
- np complete