Query Synonym Generation via Online Decompounding and Transitivity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current search technologies fail to effectively identify and utilize context-specific synonyms for search query terms, leading to suboptimal search results due to reliance on pre-constructed synonym lists and contextual dependency, which are often language-restricted and contextually inaccurate.

Innovation Solution

A method that analyzes user query logs and contextual data to identify and rank context-specific synonyms by evaluating query pairs, frequency of substitution, and shared search results, allowing for dynamic alteration of search queries to improve relevance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If pre-constructed synonym information from thesauruses or lexical databases is used, then synonym identification is simplified, but the system becomes expensive to construct and restricted to one language

Engineering Contradiction:
Improvesynonym identification processVSAvoidsystem construction cost and language limitation
Core Design Contradiction:
Ease of manufactureVSDevice complexity

Solution Approach 1:

The system automatically constructs synonym information by analyzing query logs and document data itself, rather than relying on pre-constructed thesauruses. The synonym identification module extracts synonym relationships from actual usage patterns in search queries and documents, making the system self-sufficient and language-agnostic

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system pre-processes query logs and document data to build synonym information before actual search operations. By analyzing historical query data and document correlations in advance, the system prepares synonym relationships that can be quickly retrieved during search operations

Inventive Principle:
Principle #10Preliminary action

2Quantity of substance

If conventional synonym lists from thesauruses are used, then synonym availability is improved, but contextual accuracy deteriorates because synonyms are not context-specific

Engineering Contradiction:
Improvenumber of available synonymsVSAvoidcontextual accuracy of synonym substitution
Core Design Contradiction:
Quantity of substanceVSMeasurement precision

Solution Approach 1:

The system makes synonym quality context-dependent by analyzing the specific query context, document domain, and usage patterns. Instead of applying uniform synonym relationships, the system adapts synonym selection to local contextual factors such as query type, document category, and co-occurring terms

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The synonym information is dynamically constructed and updated based on actual query logs and document data rather than being static. The system continuously learns from new query patterns and document additions, making synonym relationships adaptive and context-aware

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If related words are clustered together, then word association is improved, but synonym accuracy deteriorates because related words are not necessarily synonyms

Engineering Contradiction:
Improveword association capabilityVSAvoidsynonym accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The system uses feedback from search results and query refinement patterns to distinguish true synonyms from merely related words. By analyzing whether substituting one word for another maintains search result quality and user query intent, the system learns to differentiate between association and synonymy

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9361362B1Synonym generation using online decompounding and transitivity
Publication Date: 2016.06.07 GOOGLE LLC
  • US9361362B1 patent drawing
  • US9361362B1 patent drawing
  • US9361362B1 patent drawing

AI summary

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for query synonym expansion. One method includes receiving a query including a first compound term, and in response to receiving the query, performing the following operations before search results responsive to the query are identified: generating one or more splits of the first compound term, wherein each split divides the compound term into two or more subterms, assigning a score to each subterm of each split, determining an overall score for each split from the scores for the subterms of the split, selecting one or more of the one or more splits according to the overall score for each split, and augmenting the query with the subterms of each selected split.