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

DOI10.1007/978-3-662-49192-8_49zbMath1442.68097OpenAlexW2293138770MaRDI QIDQ2794388

Joachim Niehren, Tom Sebastian

Publication date: 10 March 2016

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-49192-8_49

Mathematics Subject Classification ID

Database theory (68P15) Formal languages and automata (68Q45) Online algorithms; streaming algorithms (68W27)

Related Items (1)

Earliest query answering for deterministic stepwise hedge automata

Uses Software

• XPath

This page was built for publication: Projection for Nested Word Automata Speeds up XPath Evaluation on XML Streams