Implementation and Evaluation of a Path Indexing Framework for Large Collections of Interlinked XML Documents

While there are many proposals for path indexes on XML documents, they typically lack support for intra- or inter-document links. In addition, it is unclear for many of the approaches if they are applicable for Web-scale document collections. The solution to these problems could be a new proposal for a framework for path indexing that integrates the existing indexing approaches and supports both links and large, inter-linked document collections. This thesis should implement the basic functionality of the framework and make quantitative comparisons to other indexing strategies.

•

Organization

Guidance:        Ralf Schenkel
Student:           Mahboob Alam Khalid
Level:              Master's Thesis
Start:               April 2003
Status:             finished
Prerequisites: Basic Knowledge about XML, experience with Java

•

Additional Information and Literature

Ralf Schenkel: A Framework for Path Indexes on Linked XML Documents. Draft, 2003.
Edith Cohen, Eran Halperin, Haim Kaplan, and Uri Zwick: Reachability and Distance Queries via 2-Hop Labels. In: Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, January 6-8, 2002, San Francisco, pages 937-946, 2002.
Pavel Zezula, Guiseppe Amato, and Fausto Rabitti: Processing XML Queries with Tree Signatures. To appear in H. Blanken et al., Intelligent XML Search, Springer, 2003.

Back to the list of topics.

last change: Ralf Schenkel, June 8, 2006.