Online evaluation of regular tree queries

MaRDI QIDQ5757086zbMATH OpenFDO

Authors Alexandru Berlea

Publication date 24 August 2007

zbMATH Keywords

event-based processingqueryingtree automataXML streamsXPathXQuery

Mathematics Subject Classification ID

Data structures (68P05) Database theory (68P15) Information storage and retrieval of data (68P20)

Recommendations

• A solution for regular query evaluation on XML data
• Evaluation of XPath queries against XML streams.
• Efficient and Expressive Tree Filters
• From searching text to querying XML streams
• Worst-case optimal algorithm for XPath evaluation over XML streams

Cited in

(5)

• One-unambiguity of regular expressions with numeric occurrence indicators
• Bounded Delay and Concurrency for Earliest Query Answering
• A solution for regular query evaluation on XML data
• Queries on XML streams with bounded delay and concurrency
• Competitive Online Search Trees on Trees

Describes a project that uses

Uses Software

• XMLTK

This page was built for publication: Online evaluation of regular tree queries

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