Please use this identifier to cite or link to this item:
|Title:||An evaluation of XML indexes for structural join|
|Authors:||Li, H. |
|Source:||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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Dec 8, 2017
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.