Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Database mode abstract generation method based on label propagation

A label propagation and database technology, applied in the database field, can solve problems such as database retrieval

Inactive Publication Date: 2014-09-10
NANKAI UNIV
View PDF4 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to solve the problem that users cannot directly refer to the complex pattern information in the database to complete the database retrieval. Combined with the semi-supervised learning method in the field of machine learning, a method for generating database pattern summaries based on label propagation is proposed.

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 mode abstract generation method based on label propagation
  • Database mode abstract generation method based on label propagation
  • Database mode abstract generation method based on label propagation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0074] The processing flow of the inventive method is as Figure 1 Show.

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

[0076] Step 1: Calculate the importance of the relational table.

[0077] First, traverse the schema information of the relational database, formalize and define the schema information of the relational database as a label graph, represented by the triple G=...

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 discloses a database mode abstract generation method based on label propagation, and belongs to the field of the application of the database technology. The database mode abstract generation method based on label propagation comprises the following basic steps that the importance of each relation table is measured through a mapping method from a database mode to a label graph according to the information of a primary key and a foreign key, attribute information and tuple information in the relation table; the similarity of the relation tables is calculated through a multiple linear regression model, the mapping relationship of names, attribute values and relation tables is selected to serve as the main characteristic of a similarity model; mode information is clustered through a semi-supervised label propagation algorithm, and a mode abstract is generated automatically. By means of the database mode abstract generation method based on label propagation, an effective solution can be provided for automatic generation of a large-scale database mode abstract, and the purpose of helping a user rapidly understand the database mode information is achieved.

Description

technical field [0001] The invention belongs to the technical field of databases, and in particular relates to a novel relational database schema summary generation technology. Background technique [0002] With the development of computer technology, digital information has multiplied, and massive amounts of data are available to people. However, in the face of a large amount of accumulated data formed by the explosive growth of information, people are often unable to obtain services and information from it conveniently, often appearing in the dilemma of "exploding data and poor knowledge". At the same time, more and more ordinary users are beginning to understand databases, eager to directly access massive data with structural information. As far as current databases (such as: Oracle, SQL Server, etc.) are concerned, before using structured query statements to access information, it is often necessary to understand its schema information. However, as the scale of the dat...

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
IPC IPC(8): G06F17/30
CPCG06F16/211
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
Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com