Worst-case optimal algorithm for XPath evaluation over XML streams

DOI10.1016/j.jcss.2009.06.001zbMath1192.68187OpenAlexW2020061683MaRDI QIDQ1034104

Prakash V. Ramanan

Publication date: 10 November 2009

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2009.06.001

zbMATH Keywords

XMLquery evaluationstream processingxpath

Mathematics Subject Classification ID

Database theory (68P15) Data structures (68P05)

Related Items (3)

Memory lower bounds for XPath evaluation over XML streams ⋮ Queries on XML streams with bounded delay and concurrency ⋮ Streamable Fragments of Forward XPath

Uses Software

• XPath

Cites Work

• Memory lower bounds for XPath evaluation over XML streams
• On the memory requirements of XPath evaluation over XML streams
• Efficient filtering of XML documents with XPath expressions
• The complexity of XPath query evaluation and XML typing

This page was built for publication: Worst-case optimal algorithm for XPath evaluation over XML streams