Geo-aware Auto-suggest Engine for Real-time Search Correction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current search engines face challenges in providing fast and efficient access to geographically tailored information, making it difficult for users to find relevant businesses or services based on their location.

Innovation Solution

A geo-aware auto-suggest search engine system that processes user input to provide location-specific suggestions by identifying the user's geographical location and offering relevant business listings as the user types, using a combination of automatically gathered, user-entered, and inferred location information to correct and complete search queries.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If search engines process complete search queries only after user finishes typing, then spelling accuracy can be improved, but search response time and user experience deteriorate

Engineering Contradiction:
Improvespelling accuracyVSAvoidsearch response time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary spell checking and geo-aware corrections on partial search queries as the user types, rather than waiting for the complete query. This allows the engine to provide auto-suggestions and corrections in real-time, improving response time while maintaining accuracy through iterative validation as more characters are entered.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system applies spell checking and geo-aware processing to partial queries (excessive action relative to traditional methods that wait for complete queries). This enables the engine to offer corrections and suggestions before the user finishes typing, reducing the perceived wait time while still validating against the full query context when available.

Inventive Principle:
Principle #16Partial or excessive action

2Device complexity

If search engines provide generic search results without location awareness, then query processing simplicity is maintained, but relevance of search results to user location deteriorates

Engineering Contradiction:
Improvequery processing simplicityVSAvoidsearch result relevance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The system applies geo-aware processing selectively based on the detected location context. Instead of making all queries location-dependent, it identifies queries that benefit from location awareness (such as business searches, local services) and applies location-specific filtering and corrections only to those cases, maintaining simplicity for generic queries while improving relevance when needed.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically changes the processing parameters based on detected location information. When location data is available and relevant, the engine switches to geo-aware mode, applying location-specific spell checking, auto-suggestion, and result filtering. This allows the system to adapt its complexity level based on the specific query and user context.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If search engines wait for complete query input before providing suggestions, then suggestion accuracy improves, but user input efficiency deteriorates

Engineering Contradiction:
Improvesuggestion accuracyVSAvoiduser input efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system provides preliminary auto-suggestions and completions as the user types partial queries, based on geo-aware context and historical data. This allows users to complete their search queries faster by selecting from suggested options, improving input efficiency while the suggestions are refined and validated as more query characters are entered.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system generates suggestions based on partial query input (excessive action relative to waiting for complete queries). By providing suggestions early based on available context including location data, the system enables users to benefit from auto-completion without waiting for the full query, improving productivity while maintaining reasonable accuracy through iterative refinement.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10049166B2Geo-aware spellchecking and auto-suggest search engines
Publication Date: 2018.08.14 THRYV INC
  • US10049166B2 patent drawing
  • US10049166B2 patent drawing
  • US10049166B2 patent drawing

AI summary

Systems and methods for generating geo-aware auto-suggestions for searching are provided. Characters corresponding to user input for a search query to a searching service may be processed prior to completion of the search query. Information about a geographical location may be processed. A geographical area of interest and potential correction(s) may be identified. Geo-specific suggestions may be determined based on the search query and/or a selected correction. The geo-specific suggestions may correspond to one or more identified businesses located in the geographical area of interest. The determining the geo-specific suggestions may include identifying business listing information corresponding to the geographical area of interest and the search query and/or a selected correction. The geo-specific suggestions may be indicated as a user-selectable option to complete the search query in a search query field for a search engine and/or to submit to the search engine as a selected search query.