Projection for Nested Word Automata Speeds up XPath Evaluation on XML Streams.

Tom Sebastian Joachim Niehren

Published in: SOFSEM (2016)

Keyphrases

xml streams
finite state automata
xpath queries
semantic query optimization
query evaluation
finite state machines
databases
xml documents
regular expressions
keyword queries
transitive closure
stream processing
finite automata