Query Analysis for Automatic Advanced Facet Generation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In a data analysis environment with entities, links, and properties (ELP), the large number of potential advanced facets generated by linked entities and their properties becomes unusable for users, requiring significant configuration or interaction overhead to filter out only the useful facets.

Innovation Solution

A computer-implemented method identifies relationships of interest by analyzing queries to keep 'dumbbells' with output items, discarding property values, and adding relevant link and entity types to a catalogue, allowing for automatic generation of advanced facets without user configuration.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If all potential advanced facets are generated from linked entities and properties, then the completeness of data filtering capability is improved, but the complexity of the user interface and configuration overhead increases significantly

Engineering Contradiction:
Improvefiltering capabilityVSAvoidinterface complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent extracts only the relevant advanced facets from the complete set of possible facets by analyzing query patterns. The system identifies which facets are actually used in user queries and presents only those in the faceted navigation interface, removing unnecessary facets while preserving complete filtering capability for relevant dimensions.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs preliminary analysis of query patterns to pre-identify which advanced facets will be relevant before presenting the interface to users. By analyzing historical queries and entity relationships in advance, the system prepares a filtered set of facets that will actually be useful, avoiding the need to present all possible facets upfront.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If configuration is provided to filter facets for users, then the ease of operation is improved, but the administrator overhead and system complexity increases

Engineering Contradiction:
Improveuser operation simplicityVSAvoidconfiguration complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The system automatically analyzes query patterns and entity relationships to self-determine which advanced facets should be presented to users. This self-service approach eliminates the need for administrators to manually configure facet filters, as the system adapts automatically based on actual query behavior and data relationships.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system uses feedback from actual query patterns to dynamically adjust which facets are presented. By monitoring which facets users interact with and how queries are structured, the system continuously refines its facet selection, ensuring that the most relevant facets are available while maintaining simplicity.

Inventive Principle:
Principle #23Feedback

3Measurement precision

If manual configuration of facets is required, then the precision of facet relevance is improved, but the time overhead for setup and maintenance increases

Engineering Contradiction:
Improvefacet relevance accuracyVSAvoidconfiguration time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary analysis of query patterns and entity relationships to pre-identify relevant facets before users need them. This advance preparation ensures that when facets are presented to users, they are already optimized for relevance based on actual query behavior, eliminating the need for time-consuming manual configuration and maintenance.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11074299B2Identifying relationships of interest of entities
Publication Date: 2021.07.27 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11074299B2 patent drawing
  • US11074299B2 patent drawing
  • US11074299B2 patent drawing

AI summary

A computer-implemented method, system and computer program product for identifying relationships of interest of entities in a data modeling environment, where the data modeling environment represents objects as entities with links representing relationships between the entities. A query is received, where the query includes entity(ies) and link(s) with at least one of the entities or links designated as an output item. The query is analyzed to identify each dumbbell in the query, where a dumbbell is a link with a first entity at a first end of the link and a second entity at a second end of the link. Each identified dumbbell is examined to determine if the dumbbell includes an output item; and, if the dumbbell includes an output item, adding the dumbbell to a catalogue of relationships if a dumbbell is not already listed having the link type and entity types of the identified dumbbell.