Unlock instant, AI-driven research and patent intelligence for your innovation.

A Method for Automatically Generating Approximate Functional Dependency Rules

An approximate function, automatic generation technology, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve problems such as difficult to deal with large-scale data volume of PB

Active Publication Date: 2017-02-08
SHENZHEN AUDAQUE DATA TECH
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

We live in an era of exponentially increasing data, and conventional technologies have been unable to cope with large-scale data volumes of PB (1024TB)

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
  • A Method for Automatically Generating Approximate Functional Dependency Rules
  • A Method for Automatically Generating Approximate Functional Dependency Rules
  • A Method for Automatically Generating Approximate Functional Dependency Rules

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0020] Related concepts and definitions

[0021] Functional dependency (FD for short): refers to the relationship between columns in a relational database, which means that the value of a column is uniquely determined by the values ​​of some other columns, for example: in a database, the zip code is determined by City and street address determined.

[0022] Consider the database r, define the set of all columns in r as R, and the functional dependency can be described as: X→A, where A∈R, for all data combinations t and u in r, when t[B]=u[B] for all B∈X, t[A]=u[A], it is called functional depend...

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 method for automatically generating an approximate functional dependency rule. The method for automatically generating the approximate functional dependency rule comprises the following steps of: S100, performing scanning analysis on all columns of a database r to generate candidate columns R, and constructing partitions P (R) of all columns of the candidate columns R; S200, sorting the candidate columns R in a certain order, and searching out all left parts of the rule by adopting a strategy, which meet the conditions; S300, trimming a search space searched by the strategy by adopting a trimming rule, and compressing the search space searched by the strategy; and S400, computing the compressed search space and generating a right part of the approximate functional dependency rule, and meanwhile, generating the approximate functional dependency rule. The method provided by the invention can automatically mine and generate the approximate functional dependency rule, and the mining and generating efficiency is higher.

Description

[0001] 1. Technical field [0002] The invention relates to a database processing method, in particular to a method for automatically generating approximate function dependency rules. [0003] 2. Background technology [0004] With the emergence of new channels and technologies such as social networking, mobile computing and sensors, large amounts of new data are being created. We live in an era of exponentially increasing data, and conventional technologies have been unable to cope with large-scale data volumes at the PB (1024TB) level. [0005] The analysis and research organization IDC pointed out in its Digital Universe Study (Extracting Value from Chaos) that the total amount of global information will double every two years. In 2011, the total amount of data created and copied worldwide was 1.8ZB. Compared with the same period in 2010, this data has increased by more than 1ZB. 75% of the total amount of information data created comes from individuals, including text, p...

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 Patents(China)
IPC IPC(8): G06F17/30
Inventor 王明兴贾西贝
Owner SHENZHEN AUDAQUE DATA TECH