Incremental Search Indexing for Sub-200ms Response

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional search application programs are slow and cumbersome, requiring users to manually type search terms, click buttons, and wait for results, with limited filtering options and no immediate feedback, leading to a tedious search process.

Innovation Solution

The implementation of incremental or reactive searching across various search targets, including files, emails, and Web pages, which provides immediate feedback as the user types, using a search index system that indexes content and attribute information and filters results dynamically as characters are entered.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional search procedures are used (typing search term, clicking button, waiting for results), then search functionality is provided, but search time and user effort increase significantly

Engineering Contradiction:
Improvesearch speedVSAvoidsearch time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system pre-generates and stores an index of search terms and their corresponding results before user queries are submitted. This preliminary indexing allows the system to rapidly retrieve and display results as users type, eliminating the need for users to wait for server processing after each search submission.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

A local index structure acts as an intermediary between the user's typing input and the full search database. This intermediate index provides immediate feedback and filtered results locally, reducing the time and bandwidth required for server communication while maintaining comprehensive search capabilities.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If comprehensive search filtering is implemented, then search accuracy improves, but system complexity and processing requirements increase

Engineering Contradiction:
Improvesearch accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The search system divides filtering and processing tasks into segments: client-side filtering based on user input, server-side indexing of comprehensive data, and incremental result refinement. This segmentation allows complex filtering to be distributed across multiple components, reducing the complexity burden on any single element while maintaining high search accuracy.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8498977B2Methods and systems for search indexing
Publication Date: 2013.07.30 X1 DISCOVERY
  • US8498977B2 patent drawing
  • US8498977B2 patent drawing
  • US8498977B2 patent drawing

AI summary

The present invention provides for quick and efficient searching. One embodiment includes a first instruction configured to read at least a first search string and a second search string entered into a same first search field, and a second instruction configured to incrementally filter search results to locate at least a first document that has a least a first word that begins with the first string and a second word that begins with the second string.