Querying Incomplete Data: Complexity and Tractability via Datalog and First-Order Rewritings.
Amélie GheerbrantLeonid LibkinAlexandra RogovaCristina SirangeloPublished in: Theory Pract. Log. Program. (2024)
Keyphrases
- incomplete data
- query language
- regular path queries
- query answering
- learning bayesian networks
- conjunctive queries
- missing values
- missing data
- computational complexity
- unions of conjunctive queries
- bayesian networks
- conjunctive regular path queries
- ontology based data access
- em algorithm
- first order logic
- expressive power
- incomplete data sets
- data complexity
- np complete
- query rewriting
- data exchange
- typical testors
- integrity constraints
- database
- query processing
- regular expressions
- deductive databases
- query containment
- input data
- dimensionality reduction
- high dimensional
- face recognition
- learning algorithm
- data mining