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.
Type de document :
Rapport
[Research Report] TR-LACL-2010-4, Université Paris-Est, LACL. 2010
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01195834
Contributeur : Julien Tesson <>
Soumis le : mercredi 9 septembre 2015 - 16:26:19
Dernière modification le : jeudi 11 janvier 2018 - 06:19:28
Document(s) archivé(s) le : lundi 28 décembre 2015 - 22:53:25

Fichier

TR-LACL-2010-4.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

40

Téléchargements de fichiers

34