Please use this identifier to cite or link to this item:
|Title:||An evaluation of XML indexes for structural join||Authors:||Li, H.
|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||URI:||http://scholarbank.nus.edu.sg/handle/10635/39375||ISSN:||01635808|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Oct 28, 2019
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.