Query Suggestion System Using User Group Associations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing search engine query suggestion methods fail to effectively target a user's known interests by relying solely on past queries from data logs, limiting the scope and relevance of suggested queries and ignoring other factors.

Innovation Solution

Suggesting queries based on user associations with groups formed by past queries, website links, and preferences, as well as using structured expressions to derive new query suggestions that are dynamically determined as the user types, allowing for more relevant and diverse query options.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If query suggestions are determined based only on past queries from data logs, then the suggestions are grounded in actual user behavior, but the scope and relevance of suggested queries is severely limited and fails to target known user interests

Engineering Contradiction:
Improvegrounding in actual user behaviorVSAvoidscope and relevance of suggested queries
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent merges multiple data sources including past queries from data logs, user profiles containing known interests, and currently entered query context to generate comprehensive query suggestions. This combination allows the system to maintain reliability from actual user behavior while expanding adaptability through diverse information sources.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system implements a multi-functional suggestion mechanism that can provide different types of queries based on different sources: queries from data logs represent actual user behavior, queries from user profiles represent known interests, and queries derived from current input represent contextual relevance. This universal approach handles multiple functions within a single suggestion system.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Ease of operation

If query suggestions are determined based only on the currently entered query, then the suggestions are contextually relevant, but many other factors that can be used to provide relevant query suggestions are ignored

Engineering Contradiction:
Improvecontextual relevance of suggestionsVSAvoidignored user interest factors
Core Design Contradiction:
Ease of operationVSLoss of information

Solution Approach 1:

The system performs preliminary actions by pre-processing and storing user profile information including known interests and demographic data before query suggestion is needed. This allows the system to quickly retrieve and apply relevant user-specific information when generating suggestions, rather than computing it from scratch each time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system incorporates feedback loops where user interactions with suggested queries are monitored and used to refine future suggestions. The system also uses feedback from user profiles and behavioral data to continuously improve the relevance of suggestions by adjusting weights and priorities of different information sources.

Inventive Principle:
Principle #23Feedback

3Reliability

If query suggestions are limited to queries already submitted to a search engine, then the suggestions are based on proven search behavior, but the scope of suggested queries is severely limited

Engineering Contradiction:
Improvebased on proven search behaviorVSAvoidscope of suggested queries
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent adds new dimensions to query suggestion by incorporating user profile data and demographic information as additional layers beyond traditional query logs. This dimensional expansion allows the system to suggest queries based on user interests even when those specific queries haven't been previously submitted, thereby expanding scope while maintaining reliability through multi-factor validation.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS8732171B2Providing query suggestions
Publication Date: 2014.05.20 MICROSOFT TECHNOLOGY LICENSING LLC
  • US8732171B2 patent drawing
  • US8732171B2 patent drawing
  • US8732171B2 patent drawing

AI summary

Methods and computer-readable media are provided for determining suggested queries. A user enters a search website, and the user is identified based on a user identification. Suggested queries are determined based on a group associated with the user. This association is created by extracting queries from data logs, categorizing the queries into groups based on their respective subject matter, associating the user with one or more groups, and determining suggested queries for each group. The suggested queries are communicated for display.