Automated Query Generation via Parameter Pruning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Users face inefficiencies in manually generating queries to locate specific data objects within a data store, leading to time-consuming processes, complex queries, and queries that may become non-functional due to data changes.

Innovation Solution

An automated system generates queries by determining the minimum necessary parameters using pruning data and threshold metrics, iteratively removing parameters based on importance and changeability metrics to create optimized queries that remain functional despite data modifications.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If users manually generate queries to locate data objects, then the queries can be customized to specific needs, but the process becomes time-consuming and complex

Engineering Contradiction:
Improvequery accuracyVSAvoidquery generation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system pre-generates multiple candidate queries with different parameter combinations before the user needs them. When a user selects data objects, the system has already prepared optimized queries that can be immediately applied, eliminating the time-consuming manual query generation process while maintaining accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system automatically analyzes the selected data objects and self-generates the appropriate queries without requiring manual user input for query construction. The system serves itself by identifying relevant parameters and constructing optimized queries autonomously, reducing both time and complexity.

Inventive Principle:
Principle #25Self-service

2Reliability

If queries include comprehensive parameters to ensure accuracy, then query reliability improves, but query complexity increases

Engineering Contradiction:
Improvequery functionalityVSAvoidquery structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system extracts only the essential parameters needed for reliable data object location from a comprehensive set of available parameters. By removing redundant or unnecessary parameters while retaining critical ones, the system maintains query reliability while significantly reducing query complexity and improving execution efficiency.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system dynamically adjusts query parameters based on the specific characteristics of the selected data objects. Instead of using a fixed comprehensive parameter set, the system modifies and optimizes parameters to match the actual data structure and requirements, achieving reliability with minimal necessary parameters.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If queries are generated to match current data structure, then query precision is high, but queries become non-functional when data changes

Engineering Contradiction:
Improvedata object location accuracyVSAvoidquery robustness to data changes
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The system generates dynamic queries that can adapt to changes in the data structure. Instead of creating static queries tied to a specific data snapshot, the system produces queries that automatically adjust to current data conditions, maintaining both precision and robustness when data evolves over time.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system pre-generates multiple query variants with different parameter combinations and selections. When data changes occur, the system can switch between pre-generated query variants or regenerate queries based on the updated data structure, ensuring continuous functionality while maintaining location accuracy.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10642805B1System for determining queries to locate data objects
Publication Date: 2020.05.05 AMAZON TECH INC
  • US10642805B1 patent drawing
  • US10642805B1 patent drawing
  • US10642805B1 patent drawing

AI summary

Described are techniques for automatically generating queries based on user input selecting one or more data objects. The parameters of the data objects may be used to generate an initial query. One or more parameters may be removed from the initial query to form an intermediate query. The parameters that are removed may be determined based on pruning data, which may indicate the frequency of the parameters within a data store and the likelihood that the parameters may be changed. The resulting intermediate query may be tested, then stored if the intermediate query locates the selected data objects. This process may be repeated until no additional parameters may be removed without causing the query to fail to locate the selected data objects. An output indicating the final query and at least a portion of the intermediate queries may be provided responsive to the user input.