Approximately Counting Answers to Conjunctive Queries with Disequalities and Negations.
Jacob FockeLeslie Ann GoldbergMarc RothStanislav ZivnýPublished in: CoRR (2021)
Keyphrases
- conjunctive queries
- queries using views
- query answering
- query evaluation
- integrity constraints
- query answers
- np complete
- query language
- data complexity
- data exchange
- query rewriting
- special case
- probabilistic databases
- decision procedures
- query containment
- datalog programs
- bounded treewidth
- unions of conjunctive queries
- databases
- complexity of query answering
- tree patterns
- query processing
- data sets
- transitive closure
- incomplete information
- conp complete
- data mining
- conjunctive query containment