XSQ: A Streaming XPath Engine

Loading...
Thumbnail Image

Files

CS-TR-4493.ps (1.35 MB)
No. of downloads: 625
CS-TR-4493.pdf (890.11 KB)
No. of downloads: 751

Publication or External Link

Date

2003-08-01

Advisor

Citation

DRUM DOI

Abstract

We have implemented and released the XSQ system for evaluating XPath queries on streaming XML data. XSQ supports XPath features such as multiple predicates, closures, and aggregation, which pose interesting challenges for streaming evaluation. Our implementation is based on using a hierarchical arrangement of pushdown transducers augmented with buffers. A notable feature of XSQ is that it buffers data for only as long as it must be buffered by any streaming XPath query engine. We present a detailed experimental study that characterizes the performance of XSQ and related systems, and illustrates the performance implications of XPath features such as closures. (UMIACS-TR-2003-62)

Notes

Rights