Taming the Infinite Chase: Query Answering under Expressive Relational Constraints.
Andrea CalìGeorg GottlobMichael KiferPublished in: Description Logics (2008)
Keyphrases
- query answering
- data exchange
- consistency checking
- conjunctive queries
- data complexity
- integrity constraints
- query containment
- incomplete information
- answering queries
- data integration
- tuple generating dependencies
- tight complexity bounds
- query rewriting
- regular path queries
- database schema
- relational databases
- datalog programs
- data model
- query answers
- inconsistent databases
- data sets
- query relaxation
- ontology based data access
- multi agent
- complexity of query answering
- data mining