Complexity of Approximate Query Answering under Inconsistency in Datalog+/-.

Thomas Lukasiewicz Enrico Malizia Cristian Molinaro

Published in: IJCAI (2018)

Keyphrases

approximate query answering
computational complexity
query optimization
query language
worst case
expressive power
deductive databases
aggregate queries
selectivity estimation
data model
data management
xml data
integrity constraints