Facet Expansion System for Search Interface

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing search engines lack a convenient method to extend facet interaction dynamics to include facets not present in initial search results, limiting user ability to filter and manipulate search data efficiently.

Innovation Solution

Implementing a facet expansion system that suggests additional facets based on context, including previous selections, using entity grouping and statistical analysis to identify peer entities, rank attributes, and present them as suggestions in the user interface, allowing users to select and add facets without performing additional searches.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If search engines provide only facets present in initial search results, then the system maintains simplicity and fast response, but the user ability to filter and manipulate search data is limited

Engineering Contradiction:
Improvefacet filtering capabilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system performs preliminary analysis of the data store structure and pre-identifies potential facets that could be applied to search results. This includes analyzing data relationships, entity types, and attribute hierarchies before the user even performs a search, so that relevant facets are ready to be suggested immediately when needed.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system introduces an intermediary facet suggestion component that sits between the search engine core and the user interface. This intermediary layer analyzes search results, determines relevant facets based on data patterns and user context, and presents them to users without requiring additional searches. It mediates between the simple search engine core and the enhanced user experience.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If users can select facets interactively, then user control over search results improves, but the time required to complete searches increases

Engineering Contradiction:
Improvesearch manipulation easeVSAvoidsearch completion time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The system pre-computes facet options and their potential impact on search results. When a user performs a search, the system has already prepared relevant facets and can immediately present them for selection, rather than requiring users to perform additional searches to discover available facets or wait for real-time computation during interaction.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system provides immediate feedback to users when they select facets, showing how each selection filters results in real-time. This feedback mechanism helps users make informed decisions quickly and understand the impact of their selections without needing to perform separate test searches, reducing overall search completion time.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10409830B2System for facet expansion
Publication Date: 2019.09.10 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10409830B2 patent drawing
  • US10409830B2 patent drawing
  • US10409830B2 patent drawing

AI summary

System and techniques for facet expansion are described herein. A user interface element may be presented on facet selection portion of a search result display including search results. Here, the user interface element is arranged to accept user input of a facet. Partial user input for a facet may be received. A peer entity to an entity corresponding to the facet may be obtained. A peer facet may be presented in a suggestion element in the facet selection portion in response to receiving the partial user input.