Worst-case Optimal Query Answering for Greedy Sets of Existential Rules and Their Subclasses.
Sebastian RudolphMichaël ThomazoJean-François BagetMarie-Laure MugnierPublished in: CoRR (2014)
Keyphrases
- data mining
- query answering
- worst case
- greedy algorithm
- association rules
- data exchange
- answering queries
- integrity constraints
- data complexity
- incomplete information
- conjunctive queries
- data integration
- inconsistent databases
- query rewriting
- dl lite
- error bounds
- ontology based data access
- upper bound
- np hard
- tuple generating dependencies
- xml data exchange
- production rules
- lower bound
- data analysis
- data management
- datalog programs
- optimal solution
- decision making
- data sets
- database