Evaluating Linear XPath Expressions by Pattern-Matching Automata.

Panu Silvasti Seppo Sippu Eljas Soisalon-Soininen

Published in: J. Univers. Comput. Sci. (2010)

Keyphrases

pattern matching
regular expressions
xpath expressions
string matching
semistructured data
pattern matching algorithm
bit parallel
metadata
xml data
integrity constraints
cost model
xml documents
matching algorithm