Research And Implementation For XML Indexing Technique Based On Schema

With the increasingly widespread application of XML, it has been pay more attention to finding the data in the XML document fastly and accurately. It involves XML storage, query and indexing techniques.We analyse the current technology of XML indexing, At present the mothod of indexing based on the interval numbering and structure join is relatively faster, XISS is a typical representative of the indexing.We analyse the XISS indexing structure based on studying of the existing interval numbering and XML indexing technology, XISS is a more efficient method of XML indexing , It includes element indexing, attribute indexing and structure indexing. The main idea is that we decompose the complicated path into simple path, and then join the outcome of simple path . But XISS did not use the effective schema of XML, In this paper, we put the schema information into the XML document indexing structure, then bring a new indexing structure DXISS. It makes good use of DTD to building the indexing, thereby enhancing the efficiency of query, it uses two types of interval numbering to encode DTD and XML documents respectively, and the numbering is extension of Dietz and Li-Moon numbering ,it makes DTD numbering involve the XML information.We use numbering and B tree to build the indexing for XML and DTD.The paper also presents query processing on DXISS, it will look for the match result in the DTD structure firstly,and then query in XML document.This approach makes XML query can be pretreatment in the smaller DTD , the elements and attributes that join together will be precise in XML documents, thus enhancing the efficiency XML query.We compare DXISS and XISS indexing methods in the indexing size, indexing set-up time, response time for query through the design and realization of prototype system,.Experiments show that, the efficiency of DXISS path query improves to a certain degree compare with XISS.