Automated Candidate Key Retrieval Using Distinct Amount Filtering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Manual selection of candidate keys in databases is inefficient and prone to errors due to the need for determining uniqueness and minimality of attribute combinations, which can lead to incorrect key retrieval.

Innovation Solution

A candidate key retrieving apparatus and method that uses a microprocessor to generate attribute combinations based on data types and distinct amounts, filtering out inadequate combinations and determining candidate keys by ensuring the product of distinct amounts meets or exceeds the data amount, while also considering the attribute number to ensure minimality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual selection of candidate keys is performed by determining uniqueness and minimality of attribute combinations, then the candidate key can be identified, but the process is inefficient and prone to errors

Engineering Contradiction:
Improveaccuracy of candidate key retrievalVSAvoidtime required for candidate key retrieval
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent replaces the manual mechanical process of determining uniqueness and minimality with an automated computer-based system. The computer calculates the product of data distinct amounts of attributes and compares it with the data amount to automatically identify candidate keys, eliminating manual errors and saving time.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The system performs self-service by automatically generating attribute combinations, calculating their distinct amounts, and determining candidate keys without human intervention. The computer independently completes the entire candidate key retrieval process from data reading to final determination.

Inventive Principle:
Principle #25Self-service

2Reliability

If manual determination of uniqueness and minimality is performed, then candidate keys can be identified, but the probability of retrieving the correct candidate key is reduced due to lack of experience

Engineering Contradiction:
Improveprobability of retrieving correct candidate keyVSAvoidoperational simplicity
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent replaces manual judgment with automated calculation. The computer systematically evaluates all attribute combinations by calculating the product of their data distinct amounts and comparing with the total data amount, ensuring reliable and consistent results without relying on operator experience.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The system performs preliminary actions by pre-calculating and storing the data distinct amount of each attribute. This preliminary preparation enables rapid and accurate candidate key determination without requiring manual analysis during the retrieval process.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If all attribute combinations are evaluated manually for uniqueness and minimality, then the correct candidate key can be found, but the process becomes complex and time-consuming

Engineering Contradiction:
Improveaccuracy of candidate key identificationVSAvoidcomplexity of retrieval process
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent replaces complex manual evaluation with simple automated calculation. The computer generates attribute combinations programmatically, calculates the product of distinct amounts, and compares with the data amount using straightforward arithmetic operations, greatly simplifying the overall process while maintaining accuracy.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent segments the candidate key retrieval process into distinct automated steps: reading data, generating attribute combinations, calculating distinct amounts, multiplying them, and comparing with the data amount. This segmentation makes the complex process manageable and easily implementable through computer programming.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8762377B2Candidate key retrieving apparatus, candidate key retrieving method and tangible machine-readable medium thereof
Publication Date: 2014.06.24 INSTITUTE FOR INFORMATION INDUSTRY
  • US8762377B2 patent drawing
  • US8762377B2 patent drawing
  • US8762377B2 patent drawing

AI summary

A candidate key retrieving apparatus, a candidate key retrieving method and a tangible machine-readable medium thereof are provided. The candidate key retrieving apparatus comprises a storage unit and a microprocessor. The storage unit is configured to store a table recording a data amount of the table, a plurality of attributes, and a data distinct amount and a data type of each attribute. The microprocessor is configured to generate a candidate key according to the data amount, the distinct amounts and the data types.