On the First-Order Reducibility of Unions of Conjunctive Queries over Inconsistent Databases.
Domenico LemboRiccardo RosatiMarco RuzziPublished in: EDBT Workshops (2006)
Keyphrases
- unions of conjunctive queries
- inconsistent databases
- query answering
- data exchange
- conjunctive queries
- consistent query answering
- answering queries
- data complexity
- integrity constraints
- data integration
- consistent answers
- incomplete information
- dl lite
- datalog programs
- query rewriting
- schema mappings
- decision procedures
- databases
- probabilistic databases
- database systems
- query containment
- np complete
- data management