Composite Key Generation for Database Search Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for account creation and authentication in cloud computing require multiple costly search operations, which can be inefficient and resource-intensive.

Innovation Solution

A method utilizing a deterministic hash function to generate a composite key based on identification information, account type, and realm, allowing for a single database search operation during account creation and authentication, thereby reducing the number of required search operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multiple search operations are used for account creation and authentication, then user information can be retrieved from the database, but the system consumes more resources and takes longer to complete operations

Engineering Contradiction:
Improveuser authentication accuracyVSAvoidoperation speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by pre-computing and storing hash values of user credentials (password, email, phone number) during account creation. These pre-computed hashes are stored in the database alongside user profiles. During authentication, the system only needs to perform a single hash computation and comparison operation rather than multiple sequential database searches, thereby maintaining security while dramatically improving authentication speed and reducing server load.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If multiple search operations are performed in the database, then user credentials can be verified, but the computational cost and resource consumption increase

Engineering Contradiction:
Improvecredential verification accuracyVSAvoidcomputational resource usage
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent replaces the traditional mechanical database search mechanism with a cryptographic hash-based verification system. Instead of performing multiple sequential database queries to verify credentials, the system computes a hash of the provided credentials and compares it directly with the pre-stored hash value. This substitution of cryptographic operations for database search operations significantly reduces computational resource consumption and energy usage while maintaining verification accuracy.

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

3Reliability

If traditional account creation methods are used, then user accounts can be created in the database, but the process requires multiple costly search operations

Engineering Contradiction:
Improveaccount creation integrityVSAvoidaccount creation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

During account creation, the system performs preliminary hashing of the user's credentials (password, email, phone number) and stores these hash values in the database along with the user profile. This pre-computation eliminates the need for multiple costly search operations during subsequent authentication attempts. The account creation process maintains data integrity through proper hash storage while reducing future authentication time and resource consumption.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11115399B2Method and apparatus for generating an intelligent primary key facilitating faster object retrieval
Publication Date: 2021.09.07 HERE GLOBAL BV
  • US11115399B2 patent drawing
  • US11115399B2 patent drawing
  • US11115399B2 patent drawing

AI summary

Various methods are provided for facilitating a reduction in the number of required search operations during account creation. One example method may comprise causing creation of a user account object configured for storage in a database, the user account object comprising user personal information, causing creation of a user linked account object configured for storage in the database, the user linked account object comprising user credential information, the user linked account object linked the user account object, generating, via processor, an identification field of the user linked account object, generation of the identification field comprising: receiving at least identification information and an account type; accessing a realm; and utilizing a hash function to generate a composite key as a function of the identification information, the account type, and the realm.