Running tree automata on probabilistic XML.

Sara Cohen Benny Kimelfeld Yehoshua Sagiv

Published in: PODS (2009)

Keyphrases

tree automata
probabilistic xml
regular expressions
uncertain data
aggregate queries
finite automata
finite state
query evaluation
continuous data
hierarchical data
aggregate functions
context free grammars
query language
grammatical inference
knowledge base
data cube
semi structured
data streams