Evaluating Structural Summaries as Access Methods for XML
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.
Sponsor of The CIO Dinner