Complexity of Threshold Query Answering in Probabilistic Ontological Data Exchange.

Thomas Lukasiewicz Livia Predoiu

Published 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