Streaming XPath processing with forward and backward axes
- 13 May 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
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. Further- more, 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 consider- ably in performance for documents over 100 MB in size and fails to complete for documents of size over 200 MB.Keywords
This publication has 3 references indexed in Scilit:
- Efficient filtering of XML documents with XPath expressionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Efficient Algorithms for Processing XPath QueriesPublished by Elsevier ,2002
- NiagaraCQPublished by Association for Computing Machinery (ACM) ,2000