XSQ: A Streaming XPath Engine
| dc.contributor.author | Peng, Feng | en_US |
| dc.contributor.author | Chawathe, Sudarshan S. | en_US |
| dc.date.accessioned | 2004-05-31T23:29:18Z | |
| dc.date.available | 2004-05-31T23:29:18Z | |
| dc.date.created | 2003-06 | en_US |
| dc.date.issued | 2003-08-01 | en_US |
| dc.description.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) | en_US |
| dc.format.extent | 1414560 bytes | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.uri | http://hdl.handle.net/1903/1288 | |
| dc.language.iso | en_US | |
| dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
| dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
| dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
| dc.relation.isAvailableAt | UMIACS Technical Reports | en_US |
| dc.relation.ispartofseries | UM Computer Science Department; CS-TR-4493 | en_US |
| dc.relation.ispartofseries | UMIACS; UMIACS-TR-2003-62 | en_US |
| dc.title | XSQ: A Streaming XPath Engine | en_US |
| dc.type | Technical Report | en_US |