Efficient and accurate query evaluation on uncertain graphs via recursive stratified sampling.

Rong-Hua Li Jeffrey Xu Yu Rui Mao Tan Jin

Published in: ICDE (2014)

Keyphrases

query evaluation
efficient query evaluation
query language
conjunctive queries
data complexity
query processing
data management
deductive databases
probabilistic databases
stratified sampling
transitive closure
xml data
twig queries
regular expressions
high dimensional
data sets
databases