Persistent Identifier Range Selection for Database Record Sets

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for selecting mutually exclusive ranges of records from a database server group are inefficient, often requiring database join operations and storage of lists for comparison, which can be cumbersome and resource-intensive.

Innovation Solution

Assigning each record a persistent identifier, such as a large random number, allows for efficient selection of consecutively-identifiable records without performing database joins or storing lists for comparison, enabling the selection of disjoint record sets without the need for database joins or storage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If database join operations are used to select mutually exclusive record sets, then accurate selection can be achieved, but processing time and computational resources increase significantly

Engineering Contradiction:
Improveselection accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary action by assigning persistent identifiers to records in advance, organizing them in a sorted structure before the actual selection process. This pre-organization enables efficient range-based queries without requiring complex join operations during selection, thus reducing processing time while maintaining selection accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces persistent identifiers as an intermediary mechanism between the database records and the selection process. These identifiers act as a mediator that enables efficient range-based selection of mutually exclusive record sets without requiring direct database joins, thereby reducing computational overhead and processing time.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If lists of records are stored for comparison to ensure mutual exclusivity, then disjoint sets can be selected, but storage requirements and system complexity increase

Engineering Contradiction:
Improvemutual exclusivity guaranteeVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system extracts the essential property of mutual exclusivity from complex list-based comparison mechanisms and encapsulates it in the persistent identifier structure. By organizing records with sorted persistent identifiers, the system can guarantee disjoint sets through simple range boundary checks rather than storing and comparing full lists, thus reducing storage requirements and system complexity.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the parameter representation from storing complete record lists to using compact persistent identifier ranges. This parameter transformation maintains the mutual exclusivity guarantee while dramatically reducing storage requirements and simplifying the comparison logic from O(n) list operations to O(1) range boundary checks.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If traditional methods are used for selecting record ranges, then selection functionality is achieved, but scalability to large databases is limited

Engineering Contradiction:
Improveselection efficiencyVSAvoidscalability
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The system transitions from one-dimensional record-by-record selection to a multi-dimensional approach using persistent identifiers as an additional dimension. This enables efficient range-based selection across large databases by organizing records in a sorted structure along the identifier dimension, allowing scalable queries that can handle large datasets without proportional increases in processing time.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS7792835B2Method of efficient target query selection ranging
Publication Date: 2010.09.07 MYPOINTS COM INC
  • US7792835B2 patent drawing
  • US7792835B2 patent drawing
  • US7792835B2 patent drawing

AI summary

A method for providing efficient target parameter selection ranging includes assigning each record at least one persistent identifier. The persistent identifier may be ordered so that a selected range of the persistent identifier may allow a user to select a number of consecutively-identifiable, but apparently randomly-selected records. By only choosing records from a range of persistent identifiers, mutually exclusive or disjoint sets of records may be efficiently selected without performing a database join operation or storing the lists for comparison or later use. In one example, the persistent identifier may be a large random number assigned to a record at is creation.