Early nested word automata for XPath query answering on XML streams
From MaRDI portal
Publication:2344752
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
Recommendations
- 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
automatadatabasesstreamsnested wordsdocument processing\textsc{Xml}\textsc{XPath}\textsc{XQuery}\textsc{Xslt}
Cites Work
- C-SPARQL: a continuous query language for RDF data streams
- Visibly pushdown languages
- Adding nesting structure to words
- XPath satisfiability in the presence of DTDs
- Model checking of safety properties
- Earliest Query Answering for Deterministic Nested Word Automata
- Streamable Fragments of Forward XPath
- Efficient and Expressive Tree Filters
- 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
Cited In (9)
- Early Nested Word Automata for XPath Query Answering on XML Streams
- Title not available (Why is that?)
- Projection for Nested Word Automata Speeds up XPath Evaluation on XML Streams
- 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
- Earliest Query Answering for Deterministic Nested Word Automata
- Bounded Delay and Concurrency for Earliest Query Answering
- Subhedge projection for stepwise hedge automata
Uses Software
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)
