N-ary Queries by Tree Automata.

Joachim Niehren Laurent Planque Jean-Marc Talbot Sophie Tison

Published in: Foundations of Semistructured Data (2005)

Keyphrases

tree automata
query language
regular expressions
query processing
monadic second order logic
finite state
finite automata
database
query evaluation
syntactic pattern recognition
finite automaton
pattern matching
user queries
tree languages
search space