|
Published Articles >> Table of Contents >> Abstract
September/October 2005 (Vol. 9, No. 5)
pp. 64-71
XML Document Indexes: A Classification
Barbara Catania, University of Genoa, Italy
Anna Maddalena, University of Genoa, Italy
Athena Vakali, Aristotle University
Full Article Text:
   
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MIC.2005.115
Send link to a friend
| Abstract |
|
XML's increasing diffusion makes efficient XML query processing and indexing all the more critical. Given the semistructured nature of XML documents, however, general query processing techniques won't work. Researchers have proposed several specialized indexing methods that offer query processors efficient access to XML documents, although none are yet fully implemented in commercial products. The classification of XML indexing techniques in this article identifies current practices and trends, offering insight into how developers can improve query processing and select the best solution for particular contexts.
|
 References
|
[1] I. Tatarinov et al., "Storing and Querying Ordered XML Using a Relational Database System," Proc. Int'l Conf. Management of Data (ACM Sigmod), ACM Press, 2002, pp. 204–215.
[2] Q. Li and B. Moon, "Indexing and Querying XML Data for Regular Path Expressions," Proc. Int'l Conf. Very Large Databases (VLDB 01), Morgan Kaufmann, 2001, pp. 361–370.
[3] P.E. O'Neil et al., "Ordpaths: Insert-Friendly XML Node Labels," Proc. Int'l Conf. Management of Data (ACM Sigmod), ACM Press, 2004, pp. 903–908.
[4] R. Goldman and J. Widom, "DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases," Proc. Int'l Conf. Very Large Databases (VLDB 01), Morgan Kaufmann, 1997, pp. 436–445.
[5] W. Wang et al., "Efficient Processing of XML Path Queries Using the Disk-Based F&B Index," to appear, Proc. Int'l Conf. Very Large Databases (VLDB), Morgan Kaufmann, 2005.
[6] T. Milo and D. Suciu, "Index Structures for Path Expressions," Proc. Int'l Conf. Database Theory (ICDT 99), LNCS 1540, Springer-Verlag, 1999, pp. 277–295.
[7] C.W. Chung et al., "APEX: An Adaptive Path Index for XML Data," Proc. Int'l Conf. Management of Data (ACM Sigmod), ACM Press, 2002, pp. 121–132.
[8] S. Al-Khalifa et al., "Structural Joins: A Primitive for Efficient XML Query Pattern Matching," Proc. Int'l Conf. Data Eng. (ICDE 02), IEEE CS Press, 2002, pp. 141–152.
[9] T. Chen, J. Lu, and T.W. Ling, "On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques," Proc. Int'l Conf. Management of Data (ACM Sigmod), ACM Press, 2005, pp. 455–466.
[10] H. Jiang et al., "XR-Tree: Indexing XML Data for Efficient Structural Joins," Proc. Int'l Conf. Data Eng. (ICDE 02), IEEE CS Press, 2002, pp. 253–263.
[11] A. Silberstein et al., "BOXes: Efficient Maintenance of Order-Based Labeling for Dynamic XML Data," Proc. Int'l Conf. Data Eng. (ICDE), IEEE CS Press, 2005, pp. 285–296.
[12] B. Catania et al., "Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency," Proc. Int'l Conf. Management of Data (ACM Sigmod), ACM Press, 2005, pp. 515–526.
[13] H. Wang et al., "ViST: A Dynamic Index Method for Quering XML Data by Tree Structures," Proc. Int'l Conf. Management of Data (ACM Sigmod), ACM Press, 2003, pp. 110–121.
[14] P.R. Raw and B. Moon, "PRIX: Indexing and Querying XML Using Prüfer Sequences," Proc. Int'l Conf. Data Eng. (ICDE), IEEE CS Press, 2004, pp. 288–300.
[15] H. Wang and X. Meng, "On the Sequencing of Tree Structures for XML Indexing," Proc. Int'l Conf. Data Eng. (ICDE), IEEE CS Press, 2005, pp. 372–383.
|
 Additional Information
|
Index Terms- XML query processing, XML indexing
Citation:
Barbara Catania, Anna Maddalena, Athena Vakali,
"XML Document Indexes: A Classification,"
IEEE Internet Computing,
vol. 9,
no. 5,
pp. 64-71,
Sept/Oct,
2005
|
|
RSS Feed