Efficient and Expressive Tree Filters

DOI10.1007/978-3-540-77050-3_38MaRDI QIDQ5458857zbMATH OpenOpenAlexFDO

Authors Michael Benedikt, Alan Jeffrey

Publication date 24 April 2008

Published in FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-77050-3_38

Mathematics Subject Classification ID

Network protocols (68M12)

Recommendations

• Evaluating linear XPath expressions by pattern-matching automata
• From searching text to querying XML streams
• Evaluation of XPath queries against XML streams.
• Memory lower bounds for XPath evaluation over XML streams
• Worst-case optimal algorithm for XPath evaluation over XML streams

Cites work

• Algebraic laws for nondeterminism and concurrency
• Efficient filtering of XML documents with XPath expressions
• Forward node-selecting queries over trees
• scientific article; zbMATH DE number 3827831 (Why is no real title available?)
• Monadic Datalog and the expressive power of languages for web information extraction
• Structural properties of XPath fragments
• XPath satisfiability in the presence of DTDs

Cited in

(25)

• Worst-case optimal algorithm for XPath evaluation over XML streams
• Efficient filtering of XML documents with XPath expressions
• Early nested word automata for XPath query answering on XML streams
• Tree-language based querying of hierarchically structured and semi-structured data
• scientific article; zbMATH DE number 2086271 (Why is no real title available?)
• Efficient log filter
• Online dictionary matching for streams of XML documents
• Efficient aggregation algorithms on XML stream
• Tree Decomposition with Function Filtering
• Xord: An Implementation Framework for Efficient XSLT Processing
• Bounded Delay and Concurrency for Earliest Query Answering
• scientific article; zbMATH DE number 1953131 (Why is no real title available?)
• Tree Filtering: Efficient Structure-Preserving Smoothing With a Minimum Spanning Tree
• Evaluating linear XPath expressions by pattern-matching automata
• Streamable fragments of forward XPath
• Limiting Until in ordered tree query languages
• Streamability of nested word transductions
• Evaluation of XPath queries against XML streams.
• Database Programming Languages
• Queries on XML streams with bounded delay and concurrency
• Online evaluation of regular tree queries
• Evolving schemas for streaming XML
• Memory lower bounds for XPath evaluation over XML streams
• From searching text to querying XML streams
• Streaming tree automata

This page was built for publication: Efficient and Expressive Tree Filters

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