Efficient creation and incremental maintenance of the HOPI index for complex XML document collections

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2005, Pages 360-371

  Schenkel, Ralf ^a   Theobald, Anja ^a   Weikum, Gerhard ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

HOPI INDEX; INDEX CREATION; INDEX MAINTENANCE; XML DOCUMENTS;

ALGORITHMS; PROGRAM DOCUMENTATION; SEARCH ENGINES; XML;

INDEXING (OF INFORMATION);

EID: 28444435105     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2005.57     Document Type: Conference Paper

References (34)

1. S. Al-Khalifa, C. Yu, and H. V. Jagadish. Querying structured text in an XML database. In SIGMOD 2003, pages 4-15, 2003.
2. A. Allen. Probability, Statistics, and Queueing Theory with Computer Science Applications. Academic Press, 1990.
3. S. Amer-Yahia et al. Tree pattern relaxation. In C. S. Jensen et al., editors, EDBT 2002, pages 496-513, 2002.
4. Y. Chen et al. L-Tree: a dynamic labeling structure for ordered XML data. In DataX Workshop, 2004.
5. C.-W. Chung et al. APEX: An adaptive path index for XML data. In SIGMOD 2002, pages 121-132, 2002.
6. G. Cobena, S. Abiteboul, and A. Marian. Detecting changes in XML documents. In ICDE 2002, pages 41-52, 2002.
7. E. Cohen et al. Reachability and distance queries via 2-hop labels. In SODA 2002, pages 937-946, 2002.
8. E. Cohen, H. Kaplan, and T. Milo. Labeling dynamic XML trees. In PODS 2002, pages 271-281, 2002.
9. S. Cohen et al. XSEarch: A semantic search engine for XML. In VLDB 2003, 2003.
10. T. Eda et al. Dynamic range labeling for XML trees. In DataX Workshop, 2004.
11. N. Fuhr and K. Grojohann. XIRQL: A query language for information retrieval in XML documents. In SIGIR 2001, pages 172-180, 2001.
12. N. Fuhr, S. Malik, andM. Lalmas, editors. INEX 2003 Workshop Proceedings, 2004.
13. R. Goldman and J. Widom. DataGuides: Enabling query formulation and optimization in semistructured databases. In VDLDB 1997, pages 436-445, 1997.
14. T. Grust. Accelerating XPath location steps. In SIGMOD 2002, pages 109-120, 2002.
15. L. Guo et al. XRANK: ranked keyword search over XML documents. In SIGMOD 2003, pages 16-27, 2003.
16. H. He and J. Yang. Multiresolution indexing of XML for frequent queries. In ICDE 2004, pages 683-694, 2004.
17. H. Kaplan, T. Milo, and R. Shabo. A comparison of labeling schemes for ancestor queries. In SODA 2002, pages 954-963, 2002.
18. R. Kaushik et al. Covering indexes for branching path queries. In SIGMOD 2002, 2002.
19. G. Kazai et al. The INEX evaluation initiative. In H. Blanken, T. Grabs, H.-J. Schek, R. Schenkel, and G. Weikum, editors, Intelligent Search on XML Data, volume 2818 of LNCS, pages 279-293. Sept. 2003.
20. M. Ley. DBLP XML Records, http://dblp.uni-trier.de/xml/. Downloaded Sep 1st, 2003.
21. T. M. Mitchell. Machine Learning. McGraw Hill, 1996.
22. P. E. O'Neil et al. ORDPATHs: Insert-friendly XML node labels. In SIGMOD 2004, pages 903-908, 2004.
23. C. Qun et al. D(k)-index: An adaptive structural summary for graph-structured data. In SIGMOD 2003, pages 134-144, 2003.
24. A. Sayed and R. Unland. Index-support on XML-documents containing links. In 46th Int. IEEE Midwest Symposium On Circuits and Systems, 2003.
25. R. Schenkel. FliX: A flexible framework for indexing complex XML document collections. In DataX Workshop, 2004.
26. R. Schenkel, A. Theobald, and G. Weikum. HOPI: An efficient connection index for complex XML document collections. In EDBT 2004, pages 237-255, 2004.
27. R. Schenkel, A. Theobald, and G. Weikum. XXL @ INEX 2003. In Fuhr et al. [12], pages 59-68.
28. S. P. Sihem Amer-Yahia, Laks V.S. Lakshmannan. Flex-path: Flexible structure and full-text querying for xml. In SIGMOD 2004, 2004.
29. A. Theobald and G. Weikum. The index-based XXL search engine for querying XML data with relevance ranking. In EDBT 2002, pages 477-495, 2002.
30. A. Theobald and G. Weikum. The XXL search engine: Ranked retrieval of XML data using indexes and ontologies. In SIGMOD 2002, 2002.
31. Y. Wang, D. DeWitt, and J.-Y. Cai. X-Diff: An efficient change-detection algorithm for XML documents. In ICDE 2003, 2003.
32. X. Wu, M.-L. Lee, and W. Hsu. A prime number labeling scheme for dynamic ordered XML trees. In ICDE 2004, pages 66-78, 2004.
33. K. Yi, H. He, I. Stanoi, and J. Yang. Incremental maintenance of XML structural indexes. In SIGMOD 2004, pages 491-502, 2004.
34. P. Zezula et al. Tree signatures for XML querying and navigation. In 1st Int. XML Database Symposium, pages 149-163, 2003.