Indexing Algorithm Based On The Xml File And Query Features And Realization

XML is a standard text form to express structured information in Internet. Without complicated grammar and data define, XML uses a kind of semi-structure data expression to interchange data. The XML characteristic is consisted of data and structure, so it is a hot topic to discuss the relationship between data and structure of XML. At the same time, more users concern query efficiency of XML. Now we use a lot of index methods of XML. Each method characteristic aims at a certain XML document and query, therefore we hope to analyze characteristic of XML index method in order to improve speed of query.Under the background of studying of "The Research of Key Technology of Data Integrated System based on XML Technology in Compressed Environment" supported by Tianjin Science and Technology Plan Items, we have researched some XML index method. This paper pays more attention to a structure join algorithm AXR-Tree which is an improvement of XR-Tree, and compares structure join algorithms and sequence index algorithms. At last, I complete a small model.