XSQ: Streaming XPath Queries.
Feng Peng and Sudarshan S. Chawathe.
In Proceedings of the IEEE International Conference on Data Engineering. Bangalore, India. March 2003. Demonstration description.
[ paper | citation ]
We demonstrate XSQ, a streaming XPath query processor. XSQ is the first system for querying XML data streams that supports XPath features such as closures, aggregations, and multiple predicates. XSQ is also very efficient. As an example, simply parsing an XML stream derived from the well-known DBLP dataset requires 297 seconds. To evaluate the XPath query //article[@key]//title/text() over it, XSQ requires only 84 seconds of additional time. The design of XSQ is based on a hierarchical arrangement of pushdown transducers augmented with queues; this clean design is easy to understand, prove correct, and expand to more complex queries.
Back to publications.