Tractable Query Answering over Conceptual Schemata (Extended Abstract).
Andrea CalìGeorg GottlobAndreas PierisPublished in: SEBD (2010)
Keyphrases
- extended abstract
- query answering
- data exchange
- integrity constraints
- data complexity
- incomplete information
- conjunctive queries
- data integration
- answering queries
- functional dependencies
- np hard
- query rewriting
- query containment
- inconsistent databases
- complexity of query answering
- database schema
- conceptual model
- computational complexity
- np complete
- entity relationship
- datalog programs
- data integration systems
- xml data exchange
- dl lite
- query answers
- regular path queries