Structure Based XML Indexing

ResearchCommons/Manakin Repository

Structure Based XML Indexing

Show full item record

Title: Structure Based XML Indexing
Author: Manandhar, Niroj
Abstract: The increase in the usage and popularity of semi-structured data has received considerable attention, and a lot of research is going on for the efficient retrieval and storage of semi-structured data. A popular model and language for semi-structured data is XML. In this thesis we focus on the structure based indexing of XML. As a part of an ongoing XML indexing project, we study and implement A(k)-index, which is a structure based indexing technique; and propose the use of offset, length pair to retrieve nodes of interest. We record offset and length of every node using the SAX parser, and then we use Random Access File to retrieve nodes from a XML file using the A(k)-index. It can accurately support all path expressions of length up to k, and retrieve the result directly from the XML file. We also compare the performance of the indexing technique when different k values are used.
Date: 2007-08-23
External Link:

Files in this item

Files Size Format View
umi-uta-1054.pdf 251.8Kb PDF View/Open
251.8Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record


My Account


About Us