Query Rewrite Input Language Standardization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing query rewriting systems in search engines face conflicts and inefficiencies due to the lack of standardized rules, leading to unpredictable search results, especially with large numbers of query rewrites, which can impact response time and user query processing.

Innovation Solution

Implementing a query rewrite input language (QRIL) system that transcodes individual rewrites into standardized records, using a QRIL processor to resolve conflicts and generate standardized rewrites based on precedence rules, and loading these records into memory cache for rapid query processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If query rewriting is used to customize search results, then search result relevance is improved, but system complexity increases due to managing large numbers of rewrites

Engineering Contradiction:
Improvesearch result relevanceVSAvoidrewrite system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces QRIL (Query Rewrite Input Language) as an intermediary standardized format between the complex rewrite system and the search engine. QRIL records serve as a mediator that structures rewrite rules in a consistent, manageable way, reducing system complexity while maintaining the ability to customize search results effectively

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the parameter of rewrite rule representation from ad-hoc formats to a standardized QRIL format with specific parameters (trigger, rewrite, constraints, metaflags). This parameter standardization makes the rewrite system more manageable and less complex while preserving customization capabilities

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If ad-hoc query rewrites are added to customize results, then search customization capability is improved, but conflicts between rewrites increase

Engineering Contradiction:
Improvesearch customization capabilityVSAvoidrewrite conflict consistency
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent segments rewrite rules into discrete QRIL records with specific components (trigger, rewrite, constraints, metaflags). Each rewrite is broken down into manageable segments that can be independently analyzed for conflicts, making it easier to maintain customization capability while reducing conflicts through systematic organization

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements a feedback mechanism where QRIL records are processed to generate standardized rewrites, which are then tested and validated before being applied to the search engine. This feedback loop allows conflicts to be detected and resolved systematically, maintaining rewrite consistency while preserving customization capability

Inventive Principle:
Principle #23Feedback

3Reliability

If standardized QRIL records are processed, then rewrite conflict resolution is improved, but processing time increases

Engineering Contradiction:
Improverewrite conflict resolutionVSAvoidrewrite processing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary processing of QRIL records to generate standardized rewrites before they are needed for actual search queries. By pre-processing and validating QRIL records in advance, the system resolves conflicts beforehand, maintaining reliability while minimizing processing time during actual query execution

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the state of rewrite rules from unprocessed QRIL records to processed standardized rewrites. This parameter change from raw format to processed format enables efficient retrieval and application during search operations, reducing processing time while maintaining conflict resolution capability

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10108712B2Systems and methods for generating search query rewrites
Publication Date: 2018.10.23 EBAY INC
  • US10108712B2 patent drawing
  • US10108712B2 patent drawing
  • US10108712B2 patent drawing

AI summary

Various embodiments include systems and methods tier processing query rewrite records to generate standardized query rewrites usable by a search engine. Such systems and method may involve analysis of query rewrite input language (QRIL) records to identify relationships and conflicts between multiple QRIL records, and to resolve these relationships and conflicts to generate a standardized rewrite in a semantic language recognizable by the search engine. Such systems and methods may gather QRIL records from a QRIL record database, process the QRIL records using precedence rules, and then communicate a set of standardized and optimized query rewrites to the search engine.