Published Articles >> Table of Contents >> Abstract

19th International Conference on Data Engineering (ICDE'03)   p. 455
Streaming XPath Processing with Forward and Backward Axes
Charles Barton, IBM T.J. Watson Research Center
Philippe Charles, IBM T.J. Watson Research Center
Deepak Goyal, IBM T.J. Watson Research Center
Mukund Raghavachari, IBM T.J. Watson Research Center
Marcus Fontoura, IBM Almaden Research Center

Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDE.2003.1260813
Send link to a friend

Abstract
We present a streaming algorithm for evaluating XPath expressions that use backward axes (parent and ancestor) and forward axes in a single document-order traversal of an XML document. Other streaming XPath processors handle only forward axes. We show through experiments that our algorithm significantly outperforms (by more than a factor of two) a traditional non-streaming XPath engine. Furthermore, our algorithm scales better because it retains only the relevant portions of the input document in memory. Our engine successfully processes documents over 1GB in size, whereas the traditional XPath engine degrades considerably in performance for documents over 100 MB in size and fails to complete for documents of size over 200 MB.
Back to Top Additional Information
Citation:  Charles Barton, Philippe Charles, Deepak Goyal, Mukund Raghavachari, Marcus Fontoura, "Streaming XPath Processing with Forward and Backward Axes," icde, p. 455,  19th International Conference on Data Engineering (ICDE'03),  2003