Search Entity Resolution via Combined Query Generation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current search systems fail to effectively identify entities that match features or attributes mentioned in user queries, such as medical conditions associated with symptoms or movies featuring specific actors, as they lack the capability to interpret implicit questions and provide relevant entity names alongside search results.

Innovation Solution

The system determines if a search query includes predetermined attributes, generates combined search queries with entity names, and uses search results to select and present relevant entity names, adjusting scores based on inverse document frequency and user interactions to refine search results.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional search systems are used to find resources based on query terms, then search results are provided, but the system cannot effectively identify entities that match features or attributes mentioned in user queries

Engineering Contradiction:
Improveentity identification accuracyVSAvoidquery interpretation capability
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent introduces an intermediary entity resolution system that acts as a mediator between the search query and search results. This system analyzes search results to identify implicit entity references and resolves them to explicit entity names, enabling the search system to interpret queries with feature/attribute references and provide accurate entity identification without requiring direct query understanding capabilities.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If the system generates combined search queries for each entity to improve relevance, then search result quality improves, but processing time and computational complexity increase

Engineering Contradiction:
Improvesearch result relevanceVSAvoidsearch processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies partial action by generating combined search queries only for a subset of entities rather than all entities in the database. The system prioritizes entities based on preliminary relevance scoring and generates detailed combined queries only for top candidates, thereby improving search result relevance while limiting the computational time and processing resources required.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system performs preliminary actions by pre-processing search results to identify potential entity references and pre-ranking entities based on relevance indicators before generating combined search queries. This preliminary analysis filters and organizes the data in advance, reducing the computational burden during the main search processing phase and decreasing overall processing time.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If the system presents entity names separately from search results, then entity identification clarity improves, but user interface complexity increases

Engineering Contradiction:
Improveentity identification clarityVSAvoiduser interface simplicity
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The patent merges the entity identification functionality with the existing search results presentation structure. Instead of presenting entity names as a separate section, the system integrates entity references within the search result entries themselves, combining the identification function with the existing interface paradigm. This maintains interface simplicity while providing clear entity identification through contextual integration.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8775439B1Identifying entities using search results
Publication Date: 2014.07.08 GOOGLE LLC
  • US8775439B1 patent drawing
  • US8775439B1 patent drawing
  • US8775439B1 patent drawing

AI summary

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for identifying entities using search results. One of the methods includes the actions of determining that a first search query includes a respective text reference to each of one or more predetermined attributes, wherein each attribute is associated with a first entity type; for each of a plurality of entities of the first entity type, generating a combined search query that includes the first search query and a name of the entity; obtaining search results for each of the plurality of entities using the combined search query for each respective entity; and using the obtained search results to generate combined search results to include in a response to the first search query.