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. Categories and Subject Descriptors: H.2.3 [Database Management]: Languages General Terms: Query Processing, Performance

• Type: Conference
• Year: 2006
• Where: WWW
• Authors: Mirella Moura Moro, Zografoula Vagena, Vassilis J. Tsotras
• Keywords: Considerable Performance Gains, Internet Technology, Structural Summaries, WWW 2006, XML Query Processing