| Skip to main content | Skip to navigation |

Register Now!

Evaluating Structural Summaries as Access Methods for XML

  • Mirella M. Moro, University of California, Riverside, USA
  • Zografoula Vagena, IBM Almaden Research Center, USA
  • Vassilis J. Tsotras, University of California, Riverside, USA

Full text:

Track: Posters

Structural summaries are data structures that preserve all structural features of XML documents in a compact form. We investigate the applicability of the most popular summaries as "access methods" within XML query processing. In this context, issues like space and false positives introduced by the summaries need to be examined. Our evaluation reveals that the additional space required by the more precise structures is usually small and justified by the considerable performance gains that they achieve.


Moro, M. M., Vagena, Z., and Tsotras, V. J. 2006. Evaluating structural summaries as access methods for XML. In Proceedings of the 15th International Conference on World Wide Web (Edinburgh, Scotland, May 23 - 26, 2006). WWW '06. ACM Press, New York, NY, 1079-1080.
DOI= http://doi.acm.org/10.1145/1135777.1136024

Organised by

ECS Logo

in association with

BCS Logo ACM Logo

Platinum Sponsors

Sponsor of The CIO Dinner

Become a sponsor or exhibitor
Valid XHTML 1.0! IFIP logo WWW Conference Committee logo Web Consortium logo Valid CSS!