Early Nested Word Automata for XPath Query Answering on XML Streams

DOI10.1007/978-3-642-39274-0_26MaRDI QIDQ5327503zbMATH OpenOpenAlexWikidataFDO

Authors Denis Debarbieux, Olivier Gauwin, Joachim Niehren, Tom Sebastian, Mohamed Zergaoui

Publication date 7 August 2013

Published in Implementation and Application of Automata (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/hal-00676178/file/1.pdf

Mathematics Subject Classification ID

General topics in the theory of data (68P01) Formal languages and automata (68Q45)

Recommendations

• Early nested word automata for XPath query answering on XML streams
• Projection for Nested Word Automata Speeds up XPath Evaluation on XML Streams
• scientific article; zbMATH DE number 2202223
• scientific article; zbMATH DE number 1953131
• Evaluation of XPath queries against XML streams.
• Automata for Positive Core XPath Queries on Compressed Documents
• Earliest Query Answering for Deterministic Nested Word Automata

Cited in

(10)

• Colored nested words
• Early nested word automata for XPath query answering on XML streams
• State complexity of operations on input-driven pushdown automata
• Projection for Nested Word Automata Speeds up XPath Evaluation on XML Streams
• Earliest Query Answering for Deterministic Nested Word Automata
• Bounded Delay and Concurrency for Earliest Query Answering
• Streamable fragments of forward XPath
• Automata for Positive Core XPath Queries on Compressed Documents
• Queries on XML streams with bounded delay and concurrency
• Streaming tree automata

Describes a project that uses

Uses Software

• XPath

This page was built for publication: Early Nested Word Automata for XPath Query Answering on XML Streams

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5327503)