Query Completion Suggestions Using Temporal Ranking
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing query completion systems on electronic devices often provide irrelevant suggestions based on common completions across a broad set of users, failing to account for user-specific activity and temporal relevance when searching local content.
Innovation Solution
The system generates query completion suggestions from locally stored user-generated content, incorporating temporal factors such as last accessed times and creation dates to rank suggestions, ensuring relevance to recent user activity and engagement.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If query completion suggestions are generated from common completions across a broad set of users, then the system can provide general suggestions, but the suggestions become irrelevant to user-specific activity and temporal relevance
Solution Approach 1:
The patent segments the query completion suggestion system into multiple components: (1) local content analysis that examines user-specific content on the device, (2) temporal factor integration that weights suggestions based on recency, and (3) ranking mechanisms that combine multiple signals. This segmentation allows the system to maintain both general applicability and user-specific relevance simultaneously.
Solution Approach 2:
The system dynamically adjusts query completion suggestions based on temporal factors and user activity patterns. Suggestions are not static but evolve over time, with the system re-evaluating and re-ranking completions based on recency of access, creation dates, and changing user behavior patterns. This dynamic approach preserves temporal relevance while adapting to user-specific needs.
2Reliability
If the system incorporates temporal factors and user activity analysis, then suggestion relevance improves, but computational complexity and resource usage increase
Solution Approach 1:
The patent applies partial action by selectively incorporating temporal factors and user activity analysis only for local content, rather than processing all possible data sources equally. The system performs targeted analysis on device-local content while relying on simpler completion models for other sources, reducing overall computational complexity while maintaining relevance for user-specific content.
Solution Approach 2:
The system performs self-service by maintaining local indexes and metadata about user content on the device, enabling it to quickly retrieve and analyze temporal information without requiring constant external processing. This local self-service capability reduces the need for complex cloud-based processing while maintaining high suggestion relevance.
3Productivity
If query completion suggestions prioritize recent content, then user efficiency improves, but the system may miss important but older content
Solution Approach 1:
The patent changes the parameter of temporal weighting dynamically based on content type and user behavior patterns. Rather than applying a uniform recency filter, the system adjusts the weight given to temporal factors depending on the nature of the content, allowing important older content to surface when appropriate while still prioritizing recent content for general queries. This parameter adjustment resolves the contradiction between efficiency and completeness.
Data Source
AI summary
A device implementing a system for providing query completion suggestions includes at least one processor configured to receive a partial query, and derive one or more query completion suggestions for the partial query from content items that are locally stored on the device, each respective query completion suggestion being associated with metadata extracted from one of the content items from which the respective query completion suggestion was derived. The at least one processor is further configured to rank the one or more query completion suggestions based at least in part on the metadata associated with each of the one or more query completion suggestions. The at least one processor is further configured to provide, for display, at least one of the one or more ranked query completion suggestions.