Search Query Correction via Keyboard Layout Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Users often inadvertently submit search queries in one script when intending to use another, leading to incorrect search results due to keyboard layout mismatches, especially in multilingual environments where switching between keyboard layouts is common but not always precise.

Innovation Solution

A system that identifies the intended keyboard layout based on user preferences, language settings, geographic location, and search history to automatically correct search queries by mapping characters from the source keyboard layout to the target layout, thereby generating a corrected search result.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If users switch between keyboard layouts to input search queries, then multilingual input capability is improved, but input accuracy deteriorates due to inadvertent use of wrong keyboard layout

Engineering Contradiction:
Improvemultilingual input capabilityVSAvoidinput accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The system performs feedback by analyzing search results to determine whether the input query was intended for the current keyboard layout. When search results indicate mismatch (e.g., no relevant results or results in unexpected language), the system automatically triggers keyboard layout correction, creating a closed-loop feedback mechanism that resolves input errors without user intervention

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The correction mechanism operates autonomously by automatically detecting keyboard layout mismatches and correcting the query without requiring user awareness or manual intervention. The system serves itself by identifying and fixing its own input errors through analysis of search result relevance and language matching

Inventive Principle:
Principle #25Self-service

2Measurement precision

If automatic keyboard layout correction is implemented, then search query accuracy is improved, but system complexity increases

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

Solution Approach 1:

The system introduces an intermediary correction layer between the user's input device and the search engine. This intermediary automatically translates queries between different keyboard layouts by analyzing search result feedback and applying appropriate character mapping, thereby resolving complexity by isolating the correction logic from both user input and search engine processing

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system dynamically changes the parameter of keyboard layout mapping based on detected search result relevance. When mismatches are identified through analysis of search results, the system automatically adjusts the character encoding and mapping parameters to correct the query, maintaining simplicity by only modifying parameters when necessary

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If manual keyboard layout switching is used, then user control over input method is improved, but ease of operation deteriorates due to frequent inadvertent errors

Engineering Contradiction:
Improveuser control over input methodVSAvoidtime for query correction
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The system performs preliminary correction action by automatically detecting and fixing keyboard layout mismatches before the user needs to manually intervene. By proactively analyzing search results and correcting queries in advance, the system eliminates the need for users to spend time identifying and correcting their own input errors

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8676824B2Automatic search query correction
Publication Date: 2014.03.18 GOOGLE LLC
  • US8676824B2 patent drawing
  • US8676824B2 patent drawing
  • US8676824B2 patent drawing

AI summary

A first search query is received from a user, the first search query having one or more characters, and a search result is determined based on the first search query. Based on the search result, the first search query is determined to have an incorrect input mapping. A first keyboard layout is identified for the first search query, and a second keyboard layout is identified. A corrected search query is generated from the first search query by mapping characters from the first keyboard layout to characters in the second keyboard layout. A corrected search result is determined based on the corrected search query, and the corrected search result is presented to the user.