Probabilistic Query Evaluation: The Combined FPRAS Landscape.

Timothy van Bremen Kuldeep S. Meel

Published 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