Early nested word automata for XPath query answering on XML streams

DOI10.1016/J.TCS.2015.01.017zbMATH Open1312.68078OpenAlexW2153794097MaRDI QIDQ2344752FDOQ2344752

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

Publication date 18 May 2015

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2015.01.017

zbMATH Keywords

automatadatabasesstreamsnested wordsdocument processing\textsc{Xml}\textsc{XPath}\textsc{XQuery}\textsc{Xslt}

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Database theory (68P15)

• Early Nested Word Automata for XPath Query Answering on XML Streams
• Earliest Query Answering for Deterministic Nested Word Automata
• Projection for Nested Word Automata Speeds up XPath Evaluation on XML Streams
• Queries on XML streams with bounded delay and concurrency
• Streamable fragments of forward XPath

• Adding nesting structure to words
• C-SPARQL: a continuous query language for RDF data streams
• Earliest Query Answering for Deterministic Nested Word Automata
• Early Nested Word Automata for XPath Query Answering on XML Streams
• Efficient and Expressive Tree Filters
• Model checking of safety properties
• Queries on XML streams with bounded delay and concurrency
• Query Automata for Nested Words
• Streamable fragments of forward XPath
• Visibly pushdown languages
• XPath satisfiability in the presence of DTDs

(11)

• Early Nested Word Automata for XPath Query Answering on XML Streams
• Queries on XML streams with bounded delay and concurrency
• Projection for Nested Word Automata Speeds up XPath Evaluation on XML Streams
• Streamable fragments of forward XPath
• Earliest query answering for deterministic stepwise hedge automata
• Efficient determinization of visibly and height-deterministic pushdown automata
• Nested Regular Expressions Can Be Compiled to Small Deterministic Nested Word Automata
• Schema-based automata determinization
• Earliest Query Answering for Deterministic Nested Word Automata
• Bounded Delay and Concurrency for Earliest Query Answering
• Subhedge projection for stepwise hedge automata

Uses Software

• C-SPARQL
• SPARQL
• 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 Q2344752)