Please use this identifier to cite or link to this item:
Title: An evaluation of XML indexes for structural join
Authors: Li, H. 
Lee, M.L. 
Hsu, W. 
Chen, C. 
Issue Date: 2004
Citation: Li, H.,Lee, M.L.,Hsu, W.,Chen, C. (2004). An evaluation of XML indexes for structural join. SIGMOD Record 33 (3) : 28-33. ScholarBank@NUS Repository.
Abstract: XML queries differ from relational queries in that the former are expressed as path expressions. The efficient handling of structural relationships has become a key factor in XML query processing. Many index-based solutions have been proposed for efficient structural join in XML queries. This work explores the state-of-the-art indexes, namely, B + tree, XB-tree and XR-tree, and analyzes how well they support XML structural joins. Experiment results indicate that all three indexes yield comparable performances for nonrecursive XML data, while the XB-tree outperforms the rest for highly recursive XML data.
Source Title: SIGMOD Record
ISSN: 01635808
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

checked on Oct 28, 2019

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.