Querying Incomplete Data : Complexity and Tractability via Datalog and First-Order Rewritings.
Amélie GheerbrantLeonid LibkinAlexandra RogovaCristina SirangeloPublished in: CoRR (2023)
Keyphrases
- incomplete data
- query language
- missing data
- query answering
- regular path queries
- learning bayesian networks
- missing values
- conjunctive regular path queries
- computational complexity
- conjunctive queries
- bayesian networks
- np complete
- em algorithm
- query rewriting
- ontology based data access
- expressive power
- first order logic
- data complexity
- unions of conjunctive queries
- typical testors
- incomplete data sets
- databases
- deductive databases
- transitive closure
- data model
- missing attribute values