Previous Query Ranking with N-Gram Substitution for Search Relevance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing search engines struggle to effectively modify previous queries based on current user intent, leading to suboptimal search results due to factors like misspellings or query refinements.
Innovation Solution
Generate modifications of previous queries by substituting n-grams with n-grams from current queries, using measures like popularity and related concept measures to rank and select the most relevant modification for submission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the search engine uses the current query as submitted by the user, then the search results reflect the user's explicit intent, but the results may be suboptimal due to misspellings or ambiguous phrasing
Solution Approach 1:
The system performs preliminary actions by generating multiple modified versions of the user's query before submitting to the search engine. It anticipates potential issues with the original query (misspellings, ambiguities) and prepares corrected alternatives in advance, then selects the best modification based on confidence scores and popularity metrics.
Solution Approach 2:
The system introduces an intermediary processing layer between the user's query and the search engine. This intermediary automatically generates modifications, evaluates them using multiple criteria (popularity, confidence, diversity), and selects the optimal query to submit, thereby mediating between user intent and search result quality without requiring direct user intervention.
2Reliability
If the search engine automatically modifies the user's query, then the search results may improve in relevance, but the system complexity increases due to multiple modification strategies
Solution Approach 1:
The query modification system is segmented into distinct functional components: a generation module that creates multiple query variations using different strategies (synonym replacement, spelling correction, rephrasing), an evaluation module that assesses each modification using multiple criteria (popularity metrics, confidence scores, diversity measures), and a selection module that chooses the best modification. This segmentation allows each component to specialize and reduces overall system complexity.
Solution Approach 2:
The system changes multiple parameters of the query simultaneously - substituting terms with synonyms, correcting spellings, adjusting phrasing - and evaluates each parameter change's impact on search result quality. By systematically varying query parameters and measuring their effects, the system manages complexity through structured parameter exploration rather than uncontrolled modification.
3Reliability
If the system generates multiple query modifications and ranks them, then the best modification can be selected for submission, but the processing time increases
Solution Approach 1:
The system generates a limited set of query modifications (not all possible variations) and ranks them using a scoring mechanism. It selects the top-ranked modification that exceeds a confidence threshold, rather than exhaustively evaluating every possible query variation. This partial action approach achieves sufficient query selection accuracy without excessive processing time.
Solution Approach 2:
The system replaces time-consuming manual query refinement with automated computational processes. It uses algorithmic methods to generate modifications, calculate popularity metrics, compute confidence scores, and rank alternatives - substituting mechanical human effort with efficient computational operations that can be performed rapidly.
4Measurement precision
If the system uses popularity measures and related concept measures to rank modifications, then the selected query aligns better with user intent, but the measurement and ranking process becomes more complex
Solution Approach 1:
The system employs universal metrics that serve multiple functions: popularity measures (based on search query frequency) simultaneously indicate user intent, query relevance, and modification quality. Related concept measures (semantic similarity, contextual relevance) serve multiple evaluation purposes. This multi-functionality reduces the need for separate specialized metrics, simplifying the overall measurement process while maintaining precision.
Data Source
AI summary
Methods and apparatus related to ranking modifications of a previous query. For example, modifications of a previous query may be generated based on a current query issued subsequent to the previous query by substituting one or more n-grams of the previous query with one or more n-grams of the current query. One or more measures of each of the modifications may be identified and, based on such measures, a ranking of each of the modifications may be determined. One of the modifications may be selected as a submission query based on the rankings of the modifications. The submission query may be selected for submission in lieu of, or in addition to, the current query.


