Numerical Value Search Grouping by Digit Commonality

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing search systems face inefficiencies when searching for numerical values within specific ranges, as they often include inappropriate data as noise, leading to inaccurate results and increased search time due to the need for individual searches of each numerical value.

Innovation Solution

A search system that groups numerical values based on digit commonality and generates search conditions by establishing correspondences between digit sequences, allowing for efficient and accurate searches by integrating search conditions across groups.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If character data is divided into single characters and searched individually, then search coverage is improved, but search accuracy deteriorates due to inclusion of inappropriate data as noise

Engineering Contradiction:
Improvesearch coverageVSAvoidsearch accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent divides numerical value search into segments: first dividing the search range into groups based on the number of digits, then further dividing into subgroups based on common prefix sequences. This segmentation allows the system to search efficiently while maintaining accuracy by matching complete digit sequences rather than individual characters.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different search strategies to different parts of the numerical range. For each group of numerical values with the same number of digits, it identifies and matches the common prefix sequence locally, while allowing variation in the remaining digits. This local quality approach ensures accurate matching within each subgroup.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If individual searches are performed for each numerical value in a range, then search accuracy is improved, but search time increases

Engineering Contradiction:
Improvesearch accuracyVSAvoidsearch time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent merges multiple individual search operations into a single group-based search. By grouping numerical values with the same number of digits and common prefix sequences, the system performs one search operation that returns multiple matching values, significantly reducing search time while maintaining accuracy through the digit-by-digit correspondence verification.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent performs preliminary grouping of numerical values based on the number of digits and common prefix sequences before executing the search. This preliminary action organizes the search space in advance, allowing the search device to efficiently retrieve all matching numerical values in a single operation rather than performing multiple individual searches.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If search conditions are simplified to use common digit sequences, then search efficiency is improved, but search precision deteriorates due to noise inclusion

Engineering Contradiction:
Improvesearch efficiencyVSAvoidsearch precision
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent segments the search condition into two parts: the common prefix sequence that defines the group, and the variable suffix that allows for multiple matching values. This segmentation enables efficient group-based searching while maintaining precision by verifying digit-by-digit correspondence for each returned value.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the search parameter from individual numerical values to group-based digit sequences. By searching for patterns of digits rather than specific numbers, the system improves efficiency while maintaining precision through the verification process that ensures each returned value actually matches the search condition within the specified range.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11106740B2Search device, search system, search method, and computer readable medium
Publication Date: 2021.08.31 MITSUBISHI ELECTRIC CORP
  • US11106740B2 patent drawing
  • US11106740B2 patent drawing
  • US11106740B2 patent drawing

AI summary

A search device (300) transmits a search condition to a management device (400) that manages a numerical value which is a number sequence of one or more digits, based on a digit-by-digit correspondence between a number of each digit of the numerical value and a digit representation which is a symbol representing a digit. A grouping unit performs grouping on a plurality of search-target numerical values to be searched for, each of which is a number sequence of one or more digits, on a basis of commonality of the number of digits and commonality of a number sequence from a most significant digit, so as to generate one or more numerical value groups. A search condition generation unit generates, for each numerical value group, a search condition element by establishing a correspondence between a number of each digit of a sequence common range, which is a range of a number sequence common to search-target numerical values included in each numerical value group, and the digit representation of each digit of the sequence common range, and generates the search condition by integrating the search condition element of each numerical value group. A transmission unit (305) transmits the search condition generated by the search condition generation unit to the management device (400).