Adaptive Query Processor for Limited Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Query systems with limited capabilities often return incomplete and random results when the number of records exceeds their fixed limit, making it difficult for clients to determine if records are contiguous or missing, leading to potential data loss when issuing subsequent queries.

Innovation Solution

A method is implemented where an initial query is modified by determining the median key value of the current query results, and subsequent queries are constructed with reduced ranges, ensuring that each query returns less than the maximum number of records deliverable by the query system, allowing for complete and contiguous result sets to be retrieved.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a query system returns the maximum number of records deliverable by the system, then the productivity of data retrieval is improved, but the reliability of result completeness deteriorates because clients cannot determine if records are contiguous or missing

Engineering Contradiction:
Improvedata retrieval speedVSAvoidresult completeness
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent divides a large query result set into multiple smaller batches, each containing fewer than the maximum number of records deliverable by the query system. By segmenting the results into manageable chunks with gaps between them, the system enables clients to reliably process each batch without worrying about overflow or missing data, thus maintaining both productivity and reliability

Inventive Principle:
Principle #1Segmentation

2Device complexity

If query systems use a fixed record limit, then the device complexity is reduced, but the adaptability to different query scenarios deteriorates

Engineering Contradiction:
Improvequery system structureVSAvoidquery result handling
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent introduces dynamic adaptability to the query system by making the result delivery mechanism flexible rather than static. The system dynamically adjusts how results are delivered by inserting gaps between batches and providing metadata about the segmentation, allowing the same fixed-limit system to adaptively handle various query scenarios and result sizes without changing its core structure

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11422994B2Adaptive query processor for query systems with limited capabilities
Publication Date: 2022.08.23 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11422994B2 patent drawing
  • US11422994B2 patent drawing
  • US11422994B2 patent drawing

AI summary

A query processor determines if an initial query results in a query system having a search engine coupled to a database to identify a limited maximum number of records deliverable by the query system. This limitation is indicative of an incomplete result because records are includable in the query may not be included in the result. In response the query processor generates a plurality of queries that cause the query system to generate results that identify less than the maximum number. The results of the plurality of queries are combined as a response to the initial query. Duplicate records caused by any overlap in the plurality of queries may be eliminated from the combination. Determining a median value of a query range that causes the query system to deliver the maximum number of records may be utilized in the generation of the plurality of queries.