Database overlap mode abstract generating method based on multi-label propagation

An overlapping mode and multi-label technology, applied in the database field, can solve problems such as inability to fully meet user needs, user misunderstanding, and incomplete summary results

Inactive Publication Date: 2015-12-09
NANKAI UNIV
View PDF4 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Considering only non-overlapping cases can lead to incomplete summary results and even mislead users
[0004] Compared with the non-overlapping mode summary, it is often not able to fully meet the needs of users

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Database overlap mode abstract generating method based on multi-label propagation
  • Database overlap mode abstract generating method based on multi-label propagation
  • Database overlap mode abstract generating method based on multi-label propagation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0073] The processing flow of the inventive method is as figure 1 shown.

[0074] Introduce the specific implementation of the inventive method below in conjunction with embodiment, as figure 2 Shown is a relational database schema diagram of the embodiment. The pattern summary generated by the overlapping pattern summary generation method is as follows Figure 6 shown, where Figure 6 (c) is an overlapping mode summary diagram, which is convenient for users to sort out complex mode relationships. At the same time, users can also view a certain part of the mode summary diagram in detail. After expansion, it is shown as Figure 6 (a) and (b) shown. The following combination figure 2 The illustrated embodiment introduces the concrete steps of the inventive method:

[0075] Step 1: Map the database schema into a weighted multi-label graph.

[0076] Section 1.1. Map the database schema to a multi-label graph,

[0077] First, traverse the schema information of the relatio...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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 technical field of databases, and in particular relates to a novel technology for generating summaries of overlapping patterns in relational databases. Background technique [0002] With the popularization of computers and the rapid development of information technology, a large amount of data information makes database technology widely used, and database applications begin to go to ordinary users. However, the scale of modern databases is often very large and complex. If users want to generate appropriate structured query language in the query process, they must have a certain understanding of the schema information of the database. However, the schema information corresponding to large-scale databases is usually very complex, and the lack of related documents is common, which makes it difficult for users to understand the database schema. [0003] Schema summary generation technology can effectively solve the above prob...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/26G06F16/285
Inventor 袁晓洁于漫王超靳宇东温延龙
Owner NANKAI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap