Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/39375
Title: An evaluation of XML indexes for structural join
Authors: Li, H. 
Lee, M.L. 
Hsu, W. 
Chen, C. 
Issue Date: 2004
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
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.

Page view(s)

62
checked on Dec 8, 2017

Google ScholarTM

Check


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