Earliest Query Answering for Deterministic Nested Word Automata

DOI10.1007/978-3-642-03409-1_12MaRDI QIDQ3183602zbMATH OpenOpenAlexFDO

Authors Olivier Gauwin, Joachim Niehren, Sophie Tison

Publication date 20 October 2009

Published in Fundamentals of Computation Theory (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/inria-00390236/file/0.pdf

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25) Data structures (68P05)

Recommendations

• Early nested word automata for XPath query answering on XML streams
• Early Nested Word Automata for XPath Query Answering on XML Streams
• Bounded Delay and Concurrency for Earliest Query Answering
• Streamable fragments of forward XPath
• Queries on XML streams with bounded delay and concurrency

Cited in

(12)

• Early Nested Word Automata for XPath Query Answering on XML Streams
• Queries on XML streams with bounded delay and concurrency
• Query Automata for Nested Words
• Early nested word automata for XPath query answering on XML streams
• Streamable fragments of forward XPath
• Earliest query answering for deterministic stepwise hedge automata
• Nested Regular Expressions Can Be Compiled to Small Deterministic Nested Word Automata
• Schema-based automata determinization
• Streamability of nested word transductions
• Bounded Delay and Concurrency for Earliest Query Answering
• Visibly pushdown transducers
• Subhedge projection for stepwise hedge automata

This page was built for publication: Earliest Query Answering for Deterministic Nested Word Automata

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