A Keyword Query Method for Relational-xml Mixed Data

Abstract

The invention discloses a hybrid relational-extensible markup language (XML) data keyword searching method, which comprises the following steps of: 1, reading data from a database according to the mode information of the database, and generating a tuple data graph, wherein relational data and XML data are stored together logically and separately stored physically in the database; 2, performing inverted indexing on the relational data and the XML data; 3, searching for the corresponding position of an input keyword, marking a certain tuple as a candidate node if the input keyword is in the tuple, searching for a minimum spanning tree comprising the candidate node from the tuple data graph, and if the input keyword is in a certain XML document, marking a tuple with the document as a candidate node, searching for a minimum spanning tree comprising the candidate node from the tuple data graph, and searching for a minimum common ancestor node comprising the keyword from the XML document; and 4, returning a relational-XML data searching result comprising searched keyword structure information. The method is used for the keyword searching of hybrid data.

Description

technical field [0001] The invention relates to a database management system, relates to the field of database keyword query, and relates to a relational-XML dual-engine database keyword query processing method related to a minimum spanning tree algorithm. Background technique [0002] The keyword retrieval algorithm of the database refers to the ability to provide an interface as simple as information retrieval, that is, enter the keywords you want to query, and then the queried data can be returned, without the need to master complex queries such as SQL, XQuery, and XPath language. The demand-driven performance of keyword retrieval on relational-XML hybrid data is as follows: relational data and XML data are interdependent and complementary in the process of enterprise database management; existing databases only provide full-text query of relational or XML data, and do not reflect Structural features of the database; existing databases can only manage relational data or ...

AI Technical Summary

Problems solved by technology

[0005] The present invention aims at the keyword query problem of the relational-XML dual-engine database, overcomes the shortcomings of the above-mentioned existing corresponding technologies, and proposes a relational-XML mixed data keyword query with low time complexity and high recall rate and accuracy rate Method to assist the management of relational-XML dual-engine data

Images