Data Search Device Using Pre-computed Clustering for Visual Comparison

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data search technologies face challenges in efficiently displaying large volumes of search results in an easy-to-understand format, particularly when dealing with non-text data like images, as they require time-consuming analysis and cannot dynamically overlap search results on the same coordinate space for comparison.

Innovation Solution

A data search device and method that extracts relevant data by counting and classifying data based on content, generating positional data to display similar content near each other on a coordinate space, allowing for efficient visualization and comparison of search results across different search requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If search results are classified into clusters based on content analysis, then the user can visually confirm relevant data on a two-dimensional coordinate space, but it takes a longer time to search the data

Engineering Contradiction:
Improvevisual confirmation accuracyVSAvoidsearch time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent pre-calculates and stores cluster information and coordinate data for all documents in the database before actual search operations. When a search is performed, the system only needs to retrieve pre-computed cluster assignments and coordinate values for matching documents, rather than performing content analysis and coordinate calculation during the search itself. This preliminary preparation significantly reduces search time while maintaining visual confirmation accuracy.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If coordinate axes are dynamically determined based on the group of documents to be searched, then the search results can be displayed on a two-dimensional coordinate space, but a different group of documents cannot be displayed in an overlapping manner on the same coordinate space

Engineering Contradiction:
Improvevisual display capabilityVSAvoidcomparison capability
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The patent segments the coordinate space into multiple independent coordinate systems, each associated with a specific cluster of documents. Instead of using a single dynamic coordinate system that changes with each search, the system creates multiple static coordinate spaces where each represents a particular document group. This allows different search results to be displayed on the same coordinate space without requiring dynamic reconfiguration, enabling direct visual comparison while maintaining proper spatial relationships within each document group.

Inventive Principle:
Principle #1Segmentation

3Quantity of substance

If the number of search results is too large, then comprehensive search coverage is achieved, but it is difficult for a user to find the desired data

Engineering Contradiction:
Improvesearch result quantityVSAvoiddata finding ease
Core Design Contradiction:
Quantity of substanceVSEase of operation

Solution Approach 1:

The patent maps search results from a one-dimensional list onto a two-dimensional coordinate space where documents are positioned based on their cluster assignments and relevance scores. This dimensional transformation allows the system to maintain comprehensive search coverage while improving user ability to find desired data through visual patterns, spatial grouping, and intuitive navigation across the coordinate plane rather than scrolling through a lengthy linear list.

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

Data Source

PatentUS8326812B2Data search device, data search method, and recording medium
Publication Date: 2012.12.04 RICOH CO LTD
  • US8326812B2 patent drawing
  • US8326812B2 patent drawing
  • US8326812B2 patent drawing

AI summary

A data search device to extract relevant data matching a specified requirement from multiple pieces of data to be searched stored in a database. The data search device includes a specified requirement data acquisition unit to acquire specified requirement data including the specified requirement, a data extraction unit to extract the relevant data based on the specified requirement data, an extracted data counter to count a number of pieces of the relevant data for each piece of classification data provided for the data to be searched, a display data generation unit to generate data to display the number of pieces of the relevant data counted for each piece of classification data on a coordinate space based on the classification data, and a positional data storage unit to store positional data including coordinates for specifying a position in the coordinate space and the classification data associated with the coordinates.