XSQ: Streaming XPath Queries

dc.contributor.authorPeng, Fengen_US
dc.contributor.authorChawathe, Sudarshan S.en_US
dc.date.accessioned2004-05-31T23:21:28Z
dc.date.available2004-05-31T23:21:28Z
dc.date.created2002-09en_US
dc.date.issued2002-09-18en_US
dc.description.abstractWe describe the design and implementation of XSQ, a system for evaluating XPath 1.0 queries on streaming XML data. Each XML element in the input data is presented to the system only once in a serial order determined by the data source. It is not possible to seek forward or backward in the data stream, and data cannot be recalled unless explicitly buffered by the system. Processing XPath queries correctly and efficiently in this environment is a challenging task and, to the best of our knowledge, XSQ is the first system that efficiently implements XPath queries with features such as closures and multiple predicates. XSQ is efficient in both time and space. Stream query processing typically adds only 25% to the time required for parsing the stream (and discarding results). XSQ's space usage is optimal in the sense that it buffers only data that must be buffered by all streaming query processors. We describe the formal framework of hierarchical pushdown transducers that forms the basis of the XSQ system and highlight experimental results on real and synthetic data. (Also UMIACS-TR-2002-81)en_US
dc.format.extent245172 bytes
dc.format.mimetypeapplication/postscript
dc.identifier.urihttp://hdl.handle.net/1903/1227
dc.language.isoen_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-4401en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-2002-81en_US
dc.titleXSQ: Streaming XPath Queriesen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
CS-TR-4401.ps
Size:
239.43 KB
Format:
Postscript Files
Loading...
Thumbnail Image
Name:
CS-TR-4401.pdf
Size:
202.21 KB
Format:
Adobe Portable Document Format
Description:
Auto-generated copy of CS-TR-4401.ps