Concept Graph Consolidates Query Pages to Reduce Computing Load

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current systems require generating a destination page for each query in a query log, leading to increased computing resources usage and user frustration from browsing through less relevant item listings, with a higher chance of encountering misspelled queries.

Innovation Solution

A concept graph is generated using information from query logs and item listings, identifying trending queries and their corresponding item pages, which reduces the need for individual query pages and enhances relevance by displaying information related to popular queries.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a destination page is generated for each query in the query log, then complete query coverage is achieved, but computing resource usage increases

Engineering Contradiction:
Improvequery coverageVSAvoidcomputing resource usage
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent merges multiple individual query pages into a single consolidated destination page that displays aggregated item listings from multiple queries. This combining approach reduces the total number of pages that need to be generated and maintained, thereby decreasing computing resource usage while still providing comprehensive query coverage through the aggregated results.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The destination page is designed to serve multiple queries simultaneously, making it a universal page that handles various search intents in one interface. This multi-functional page reduces the need for separate dedicated pages for each query, optimizing computing resources while maintaining reliable access to relevant item listings across different query types.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Reliability

If individual query pages are generated for all queries, then all user queries are addressed, but user experience deteriorates due to less relevant item listings

Engineering Contradiction:
Improvequery response completenessVSAvoiduser experience
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent applies local quality by organizing item listings within the destination page according to their relevance to different queries. Rather than presenting a uniform list for all queries, the system tailors the presentation and ordering of items based on their specific relevance to each user's search intent, thereby improving user experience while maintaining comprehensive query response capability.

Inventive Principle:
Principle #3Local quality

3Adaptability or versatility

If destination pages are generated for each query including misspelled queries, then all possible user inputs are handled, but computing resources are wasted on low-value queries

Engineering Contradiction:
Improvequery handling capabilityVSAvoidprocessor cycle efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent extracts and identifies misspelled queries from the query log and excludes them from generating individual destination pages. By separating out these low-value queries and handling them differently (or not at all), the system maintains adaptability to various user inputs while significantly improving processor cycle efficiency by not wasting resources on generating pages for erroneous queries.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs preliminary analysis of queries to identify and filter out misspelled or low-value queries before generating destination pages. This preliminary action prevents wasteful processing of inappropriate queries while maintaining the system's ability to handle valid user inputs effectively, thereby balancing adaptability with productivity.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10157240B2Systems and methods to generate a concept graph
Publication Date: 2018.12.18 EBAY INC
  • US10157240B2 patent drawing
  • US10157240B2 patent drawing
  • US10157240B2 patent drawing

AI summary

In various example embodiments, a system and method for generating a concept graph are presented. Trending queries are determined from a query log stored in a database. Item pages that correspond to the trending queries are identified. Aspects from the item pages are also identified. The aspects from the item page may be stored as pre-defined data within the database. Query nodes for each of the trending queries are generated, and the query nodes are included in a graph. Leaf nodes for each of the aspects are generated. Connections between the leaf nodes and the query nodes are generated. A destination page that includes various aspects is generated.