XML enquire method based on multi-modality indexes structure

Abstract

The invention discloses an XML query method based on multi-mode index structure, which combines coding scheme and an idea of name extension and puts forward a multi-mode index structure comprising a type index set, a name index set and an extension index. The invention can support the structure linkage calculation, which is used for judging ancestor and progeny relationship between any node; the invention also can support a path connecting algorithm based on name extension, which is used for judging father and son relationship between any node; simultaneously the invention also can support branchlet query comprising ownership; the path connecting algorithm is further put forward based on the index structure and the query path cutting facing the index is made through XPath query expression, so only n / 2-1 of extension connection are needed for XPath absolute path query with the length of n; extension index is used according to information such as amphiphilic structure to skip nodes which do not need to participate in connection as soon as possible, thereby improving query efficiency of SML data.

Description

technical field

[0001] The invention belongs to the technical field of computer design and application, and relates to computer software, information retrieval technology, semi-structured data processing technology, artificial intelligence technology and XML description language, in particular to an XML query method based on a multimodal index structure. Background technique

[0002] Extensible Markup Language-XML is a new data representation, storage and exchange standard on the Internet. In recent years, with the rapid development of XML-related technologies, more and more data in XML format appear on the Internet. Due to the nested structure of XML data and the characteristics of incomplete schema information, the traditional tree-based traversal method cannot meet the timely query requirements of online users, which poses a severe challenge to efficient query XML data query. Therefore, the indexing technology of XML data plays a vital role in XML query processing. [0...

Examples

Embodiment Construction

[0069] In Fig. 1, all documents in the XML document set are parsed firstly by an XML document parser, and a document object tree operable in the program is generated. On this basis, through multiple traversals of the document object tree, according to the multi-modal index structure, the required data information is extracted, and the XML index data including the type index set, the name index set and the extension index are established, and indexed The form of relational tables is stored in relational databases. Then, when the index query request is received, the query path segmentation module converts the incoming XPath query path into an index query expression, and finally, the multimodal index-based extension connection module uses the index query expression in the established index Complete XML precise query based on relational tables.

[0070] Figure 2 shows the three-tier multimodal XML indexing architecture including extension index, name index set and type index set....

technical field

[0001] The invention belongs to the technical field of computer design and application, and relates to computer software, information retrieval technology, semi-structured data processing technology, artificial intelligence technology and XML description language, in particular to an XML query method based on a multimodal index structure. Background technique

[0002] Extensible Markup Language-XML is a new data representation, storage and exchange standard on the Internet. In recent years, with the rapid development of XML-related technologies, more and more data in XML format appear on the Internet. Due to the nested structure of XML data and the characteristics of incomplete schema information, the traditional tree-based traversal method cannot meet the timely query requirements of online users, which poses a severe challenge to efficient query XML data query. Therefore, the indexing technology of XML data plays a vital role in XML query processing. [0...

Examples

Embodiment Construction

[0069] In Fig. 1, all documents in the XML document set are parsed firstly by an XML document parser, and a document object tree operable in the program is generated. On this basis, through multiple traversals of the document object tree, according to the multi-modal index structure, the required data information is extracted, and the XML index data including the type index set, the name index set and the extension index are established, and indexed The form of relational tables is stored in relational databases. Then, when the index query request is received, the query path segmentation module converts the incoming XPath query path into an index query expression, and finally, the multimodal index-based extension connection module uses the index query expression in the established index Complete XML precise query based on relational tables.

[0070] Figure 2 shows the three-tier multimodal XML indexing architecture including extension index, name index set and type index set....

Images