XML document indexes: A classification

IEEE Internet Computing

Volumn 9, Issue 5, 2005, Pages 64-71

  Catania, Barbara ^a   Maddalena, Anna ^a   Vakali, Athena ^b  

^a UNIVERSITY OF GENOA   (Italy)

^b ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; DATABASE SYSTEMS; QUERY LANGUAGES; SOFTWARE ENGINEERING;

XML INDEXING TECHNIQUES; XML QUERY PROCESSING;

XML;

EID: 27344447955     PISSN: 10897801     EISSN: None     Source Type: Journal    
DOI: 10.1109/MIC.2005.115     Document Type: Article

References (15)

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.