Text Search Using Single Transposed Index Set

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing text search apparatuses require separate storage for index information to perform forward matching and partial match searches, leading to increased storage capacity needs.

Innovation Solution

A text search apparatus that uses a single set of transposed indexes to perform both forward matching and partial match searches, allowing for efficient retrieval of search results with minimal storage requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If separate index information is stored for forward matching search and partial match search, then both search functions can be performed, but storage capacity increases

Engineering Contradiction:

Improvesearch functionVSAvoidstorage capacity

Core Design Contradiction:

Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent applies a single transposed index structure that serves dual purposes: forward matching search and partial match search. The index stores character strings and their appearance positions in documents, allowing the same data structure to support both search types without requiring separate index information, thereby reducing storage capacity requirements while maintaining both search functions

Inventive Principle:

Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent merges the index information for forward matching search and partial match search into a single unified structure. By combining what were previously separate index storage requirements into one transposed index, the system achieves both search capabilities with reduced storage overhead

Inventive Principle:

Principle #5Merging (Combining)

Data Source

PatentUS8996571B2Text search apparatus and text search method

Publication Date: 2015.03.31 CASIO COMPUTER CO LTD

AI summary

The text search apparatus has an information storage that stores plural transposed indexes associating characters or character strings appearing in a document to be searched with the appearance positions of the characters or character strings. The transposed indexes were generated for a document in which beginning marks are added in front of texts to be subject to forward matching search. The incremental searcher of the text search apparatus adds a beginning mark in front of a search keyword and executes a forward matching search using a set of transposed indexes. The main searcher executes a partial match search using the same set of transposed indexes.