Probabilistic Query Evaluation: The Combined FPRAS Landscape.
Timothy van BremenKuldeep S. MeelPublished in: PODS (2023)
Keyphrases
- query evaluation
- probabilistic databases
- probabilistic xml
- query processing
- query language
- conjunctive queries
- data management
- deductive databases
- data complexity
- uncertain data
- efficient query evaluation
- exact and approximate
- disjunctive deductive databases
- xml data
- querying xml documents
- regular expressions
- transitive closure
- xml streams
- bayesian networks
- inverted lists
- query engine
- signature file
- query processing strategies
- database
- aggregate queries
- relational algebra
- probabilistic inference
- belief networks
- probabilistic model