Complexity of Threshold Query Answering in Probabilistic Ontological Data Exchange.
Thomas LukasiewiczLivia PredoiuPublished in: ECAI (2016)
Keyphrases
- data exchange
- query answering
- xml data exchange
- data integration
- conjunctive queries
- schema mappings
- data complexity
- answering queries
- conp complete
- data management
- closed world assumption
- xml queries
- query rewriting
- inconsistent databases
- data integration systems
- integrity constraints
- database schema
- probabilistic databases
- datalog programs
- combined complexity
- decision problems
- xml schema
- closed world
- query containment
- incomplete information