Indexing ordered trees for (nonlinear) tree pattern matching by pushdown automata.

Jan Travnicek Jan Janousek Borivoj Melichar

Published in: Comput. Sci. Inf. Syst. (2012)

Keyphrases

pattern matching
tree automata
ordered trees
regular expressions
string matching
finite automata
unordered trees
tree matching
pattern matching algorithm
compressed text
semistructured data
finite state
tree structures
information retrieval
tree patterns
database
context free grammars
labeled trees
bit parallel