Query Suggestion Synonym Rewriting and Deduplication
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing query suggestion systems often fail to provide high-quality suggestions for uncommon search terms and include duplicated suggestions, which negatively impact the user's search experience by wasting valuable presentation space.
Innovation Solution
A method and system that generate rewritten search queries by replacing text with synonyms from a database built from previously submitted queries, and a suggestion selector that removes duplicates to provide a more comprehensive and relevant list of query suggestions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If existing techniques retrieve query suggestions based on prefix matching of previously submitted search queries, then query suggestions can be provided for common search terms, but insufficient high quality suggestions are provided for uncommon search terms
Solution Approach 1:
The patent introduces an intermediary process that reorders the words in uncommon search queries to form more standard query structures. For example, 'states united of america' is reordered to 'united states of america' to match commonly submitted queries in the database, thereby enabling retrieval of relevant query suggestions for uncommon search terms while maintaining high quality
Solution Approach 2:
The patent changes the parameter of query structure by reordering words in the search query. This transformation allows the system to match uncommon queries with their standardized equivalents in the database, improving both the quality and coverage of query suggestions for uncommon search terms
2Productivity
If query suggestion generator retrieves suggestions from previously submitted search queries, then query suggestions can be provided, but duplicated query suggestions are included which waste presentation space
Solution Approach 1:
The patent extracts and removes duplicated query suggestions from the retrieved list before presenting them to the user. This extraction process eliminates redundant suggestions that would otherwise waste valuable presentation space, thereby improving the effective use of the display area while maintaining an adequate quantity of unique suggestions
Data Source
AI summary
Methods, systems and programming for providing query suggestions. In one example, a search query is received from a user. At least one rewritten search query is generated by replacing at least some text in the search query with a synonym of the at least some text. The synonym of the at least some text is obtained based on a plurality of previously submitted search queries. A plurality of query suggestions is obtained based on the search query and the at least one rewritten search query. At least a portion of the plurality of query suggestions is provided to the user.