Context-Aware Search Query Auto-Completion Using Installed App Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional auto-completion systems in search engines and text messaging applications are static, repetitive, and generic, failing to provide contextually relevant suggestions based on user-specific applications and interests, leading to inefficient and non-personalized user experiences.

Innovation Solution

The system leverages information from installed and open applications on a user's device to provide personalized auto-completion suggestions, ranking application-related suggestions higher, thereby enhancing contextual relevance and user experience.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional static auto-completion systems are used, then the system complexity is low, but the contextual relevance and personalization of suggestions are poor

Engineering Contradiction:
Improvecontextual relevance of suggestionsVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by collecting and analyzing information about installed applications, frequently used apps, and user behavior patterns before the user enters a search query. This pre-processing of contextual data enables the system to provide personalized suggestions without adding significant complexity during the actual search operation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms by continuously monitoring user interactions with search suggestions and app usage patterns. This feedback loop allows the system to refine and personalize auto-completion suggestions over time, improving contextual relevance while managing complexity through iterative optimization rather than complex rule-based systems.

Inventive Principle:
Principle #23Feedback

2Productivity

If generic auto-completion suggestions are provided, then the processing speed is high, but the user input effort and time required are not reduced efficiently

Engineering Contradiction:
Improveuser input efficiencyVSAvoidtime for query completion
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system applies local quality by providing differentiated suggestions based on the specific application context and user behavior patterns. Instead of uniform generic suggestions, the system tailors suggestions to match the user's current app usage context, frequently used apps, and historical search patterns, thereby reducing input effort more effectively.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system changes parameters by dynamically adjusting suggestion priority and content based on multiple factors including app usage frequency, recency, category, and user interaction patterns. This parameter-based personalization enables the system to reduce user input time by presenting the most relevant suggestions first, rather than using static processing for all queries.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If application-specific personalized suggestions are implemented, then the contextual relevance is improved, but the data processing and analysis requirements increase

Engineering Contradiction:
Improvepersonalization accuracyVSAvoidcomputational resources
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system extracts only the essential and most relevant features from application data, such as app category, usage frequency, and recency, rather than processing complete application metadata. This selective extraction reduces computational resources while maintaining personalization accuracy by focusing on the most impactful parameters for suggestion relevance.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system implements partial action by providing personalized suggestions for only the most frequently used applications and contexts, rather than attempting to personalize all search queries equally. This approach achieves meaningful personalization accuracy for high-impact scenarios while conserving computational resources by using simpler suggestion mechanisms for less common cases.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10885076B2Computerized system and method for search query auto-completion
Publication Date: 2021.01.05 YAHOO ASSETS LLC
  • US10885076B2 patent drawing
  • US10885076B2 patent drawing
  • US10885076B2 patent drawing

AI summary

Disclosed are systems and methods for improving interactions with and between computers in content searching, generating, hosting and/or providing systems supported by or configured with personal computing devices, servers and/or platforms. The systems interact to identify and retrieve data within or across platforms, which can be used to improve the quality of data used in processing interactions between or among processors in such systems. The disclosed systems and methods provide systems and methods for determining and suggesting query auto-completions (QACs). In some embodiments, when a user is inputting a search query, the disclosed systems and methods can provide a QAC suggestion based on the inputted text in addition to application programs installed and/or executing on the user's device.