A Method for Database Overlap Pattern Summary Generation Based on Multi-label Propagation

Abstract

The invention provides a database overlap mode abstract generating method based on multi-label propagation. The overlap mode abstract generating method comprises: mapping database mode information into a multi-label graph model; clustering the database mode information with a multi-label propagation algorithm, and generating an overlap group; clustering the overlap group with a hierarchical clustering algorithm, and further generating result categories of appropriate sizes; and and finally, on the basis of an information entropy and a random walk model, selecting a topic table for each result category, thus generating the final overlap mode abstract of the database. According to the overlap mode abstract generating scheme provided by the invention, a user can be provided with a more accurate and more meaningful database overlap mode abstract, thus helping the user to understand the database information quickly.

Description

Technical field [0001] The invention belongs to the field of database technology, and specifically relates to a new type of relational database overlapping pattern abstract generation technology. Background technique [0002] With the popularization of computers and the rapid development of information technology, a large amount of data information has made database technology widely used, and database applications have begun to move toward ordinary users. However, the scale of modern databases is often very large and complex. If users want to generate an appropriate structured query language during the query process, they must have a certain understanding of the database schema information. However, the schema information corresponding to large-scale databases is usually very complicated, and related documents are commonly missing, which makes it difficult for users to understand the database schema. [0003] The pattern summary generation technology can effectively solve the abo...

Images