Extensible markup language (XML) data bank full-text indexing method based on integer mapping

Abstract

The invention discloses an extensible markup language (XML) data bank full-text indexing method based on integer mapping. The method comprises: a, full-text index of an XML document collection is established; and b, full-text retrieval is conducted through the established full-text index. The step a specifically comprises: information corresponding to data nodes in the XML document is calculated and stored; an XPath expression input by a user is analyzed and a corresponding node set is obtained; the lasting integer mapping is established and each node in the node set is mapped on an only integer; and the full-text index is conducted on node content. The step b specifically comprises: an XML full-text inquiring sentence input by the user is analyzed; key words are inquired in relationship list full-text index and a virtual column number integer is returned; and the virtual column number integer is inquired in a tree B and matched node structure information and full-text information are returned to the user. The index offered by the indexing method is small in occupied physical space, repeatedly stored path information does not exist and inquiring efficiency is improved.

Description

technical field [0001] The invention relates to the field of database indexing, in particular to an integer mapping-based XML database full-text indexing method. Background technique [0002] XML (Extensible Markup Language), as a widely used extensible markup language, is becoming one of the standards in the field of data information management, and the database technology for XML data management is also developing rapidly. In the field of how to store and retrieve XML data, there are mainly two methods: one is to expand the corresponding functions in the relational database to make it capable of processing XML data; the other is to fully consider the characteristics of XML data and customize The Native XML Database (Native XML Database) handles XML data in a natural way. [0003] In traditional relational databases, full-text indexing and retrieval exist as indispensable functional points, and the corresponding technical solutions are relatively mature. Generally speakin...

AI Technical Summary

Problems solved by technology

[0005] For the full-text query of the XML database, the current solutions can be divided into two types: one is to build an inverted index for the text content, and save the path information in the information corresponding to the word to meet the requirements of the structure query. Locate words based on keywords, and then judge whether the path corresponding to the word satisfies the path entered by the user. The disadvantage of this method is that when the number of words is much greater than the number of paths, the physical space occupied by the index will be too large, and Too much path information is stored repeatedly, which affects the query efficiency; one solution is to establish a path index based on the path structure information, and save the text content of the node in the path end node information located by each path. This method will cause each query String manipulation is expensive when

Images