Discussion on Index Structure Design of XML Document
Chen Zhuo-qun · Information Sciences · 2007
XML own markup language information and structural features that make retrieval easier,and can improve the accuracy of retrieval rate.This paper uses the Arithmetic of Binary Sort Tree to treat indexing files for XML documents,and gives the data structures and algorithms of creating the index,and analyses the advantages of the binary sort tree in improving the XML data update,retrieval speed and accuracy of retrieval rate.