Streamable fragments of forward XPath

DOI10.1007/978-3-642-22256-6_2MaRDI QIDQ5200047zbMATH OpenOpenAlexFDO

Authors Olivier Gauwin, Joachim Niehren

Publication date 29 July 2011

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

Full work available at URL https://doi.org/10.1007/978-3-642-22256-6_2

zbMATH Keywords

pushdown automataquery answeringtemporal logics for unranked treestree automataXML streamsXPath

Mathematics Subject Classification ID

Internet topics (68M11) Database theory (68P15) Formal languages and automata (68Q45)

Recommendations

• Early Nested Word Automata for XPath Query Answering on XML Streams
• Evaluation of XPath queries against XML streams.
• Early nested word automata for XPath query answering on XML streams
• Queries on XML streams with bounded delay and concurrency
• Forward node-selecting queries over trees

Cites work

• Adding nesting structure to words
• Automata, Languages and Programming
• Bounded Delay and Concurrency for Earliest Query Answering
• Earliest Query Answering for Deterministic Nested Word Automata
• Efficient and Expressive Tree Filters
• Logics for Unranked Trees: An Overview
• Memory lower bounds for XPath evaluation over XML streams
• Model checking of safety properties
• On the memory requirements of XPath evaluation over XML streams
• Streamable fragments of forward XPath
• Streaming tree automata
• Worst-case optimal algorithm for XPath evaluation over XML streams
• XPath satisfiability in the presence of DTDs

Cited in

(7)

• Early nested word automata for XPath query answering on XML streams
• Earliest Query Answering for Deterministic Nested Word Automata
• Bounded Delay and Concurrency for Earliest Query Answering
• Nested Regular Expressions Can Be Compiled to Small Deterministic Nested Word Automata
• Streamable fragments of forward XPath
• Evaluation of XPath queries against XML streams.
• Queries on XML streams with bounded delay and concurrency

Describes a project that uses

Uses Software

• XPath

This page was built for publication: Streamable fragments of forward XPath

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