Answering XML Twig Queries with Automata.

Bing Sun Bo Zhou Nan Tang Guoren Wang Ge Yu Fulin Jia

Published in: APWeb (2004)

Keyphrases

twig queries
encoding scheme
query evaluation
efficient processing
probabilistic xml
xml queries

xml data
pattern queries
xml documents
twig pattern
join algorithms
xml query processing

query processing
xml databases
regular expressions
labeling scheme
efficient implementation

range queries
integrity constraints
external memory
data management
databases