Research On Data Index And Query Result Sort Algorithm In XML Keyword Query

Since the 90's,the information technology entered in a history the unprecedented rapid development time. INTERNET was the user has provided resources sharing and the information interactive convenience quick method and the platform. At present, on the majority WEB documents are with HTML form depositing and the transmission, but in the extension, the structure and might the confirmation and so on the aspect insufficiency limits the HTML application ability. Thereupon, may expand the mark language (XML) to arise at the historic moment, it's specially is a WEB design simple SGML subset, both has overcome the HTML insufficiency, and removed in SGML these to say the nonessential characteristic regarding the current WEB user. At present, XML has become the World Wide Web data expression and the exchange standard.Massively emerges along with the XML documents, inquires one of hotspot directions in view of the XML documents retrieval which into at present studies.Although has obtained the very big success based on the HTML essential character search engine, but because XML and HTML have the difference in many aspects, if does not revise directly uses in the XML data inquiry, then cannot completely display the advantage which XML brings. Specially when essential character search inquiry, in view ofthe XML data establishment effective index mechanism is the realization highly effective inquiry important method; In addition, because the essential character search inquiry has the possibility to return to the massive inquiries result, carries on the effective arrangement to the essential character inquiry result, also appears especially importantly. The present paper is arranges these two in view of the XML data index and the inquiry result with the XML essential character inquiry related technology development research.In view of the XML data index question, this article in carries on the analysis to the existing XML data index technology in the foundation,and through carries on the compression to the XML documents tree the way, has established the Ttree distortion tree index structure and the corresponding algorithm. We in detail discussed the Ttree distortion tree index construction of data and its the conelation algorithm, and has carried on the contrast experiment to the existing XML data indexand the Ttree distortion tree index, has confirmed the Ttree distortion tree index superiority through the experiment. In view of the XML essential character search inquiry result arrangement question, this article has discussed one kind of essential character search inquiry result sort algorithm ElemRank, we also in detail discussed this algorithm each step, and has confirmed this algorithm validity through the experiment.