A portable and extensible performance model for stream-processing of XPath queries

Abstract : XML has become a standard for document storage and interchange and its convenient syntax improves the interoperability of many applications. The computational complexity and practical cost of XPath queries can vary dramatically so its unconstrained use leads to unpredictable space and time costs. Stream-processing of XPath queries mitigates this problem by restricting the query language fragment and allows simpler implementations by stack automata with no limit on the XML document size. We have designed an accurate performance model for such algorithms. It collects static information about the XML document to statically predict the memory consumption of a query to within a few percent. The model is portable, adapts to any document structure and scales to 1GiB documents and beyond. In addition to predictable performance, user interaction with the system can lead to optimizations by constraining the search for sub-documents. Existing literature on this problem has not addressed all the technical problems involved and our model is to our knowledge the most complete of its kind.
Liste complète des métadonnées

Cited literature [21 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01195834
Contributor : Julien Tesson <>
Submitted on : Wednesday, September 9, 2015 - 4:26:19 PM
Last modification on : Thursday, January 11, 2018 - 6:19:28 AM
Document(s) archivé(s) le : Monday, December 28, 2015 - 10:53:25 PM

File

TR-LACL-2010-4.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01195834, version 1

Collections

Citation

Muath Alrammal, Gaétan Hains, Mohamed Zergaoui. A portable and extensible performance model for stream-processing of XPath queries. [Research Report] TR-LACL-2010-4, Université Paris-Est, LACL. 2010. 〈hal-01195834〉

Share

Metrics

Record views

43

Files downloads

34