|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
19th International Conference on Data Engineering (ICDE'03)
Streaming XPath Processing with Forward and Backward Axes
Bangalore, India
March 05-March 08
ISBN: 0-7803-7665-X
| ASCII Text | x | ||
| Charles Barton, Philippe Charles, Deepak Goyal, Mukund Raghavachari, Marcus Fontoura, "Streaming XPath Processing with Forward and Backward Axes," Data Engineering, International Conference on, pp. 455, 19th International Conference on Data Engineering (ICDE'03), 2003. | |||
| BibTex | x | ||
| @article{ 10.1109/ICDE.2003.1260813, author = {Charles Barton and Philippe Charles and Deepak Goyal and Mukund Raghavachari and Marcus Fontoura}, title = {Streaming XPath Processing with Forward and Backward Axes}, journal ={Data Engineering, International Conference on}, volume = {0}, year = {2003}, issn = {1063-6382}, pages = {455}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2003.1260813}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Data Engineering, International Conference on TI - Streaming XPath Processing with Forward and Backward Axes SN - 1063-6382 SP EP A1 - Charles Barton, A1 - Philippe Charles, A1 - Deepak Goyal, A1 - Mukund Raghavachari, A1 - Marcus Fontoura, PY - 2003 KW - null VL - 0 JA - Data Engineering, International Conference on ER - | |||
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.
Citation:
Charles Barton, Philippe Charles, Deepak Goyal, Mukund Raghavachari, Marcus Fontoura, "Streaming XPath Processing with Forward and Backward Axes," icde, pp.455, 19th International Conference on Data Engineering (ICDE'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.