Systems and methods for generating search query rewrites

Patent metadata

Field	Value
Publication number	US-2016140233-A1
Application number	US-201414548126-A
Country	US
Kind code	A1
Filing date	Nov 19, 2014
Priority date	Nov 19, 2014
Publication date	May 19, 2016
Grant date	—

Abstract

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.

First claim

What is claimed is:

1 . A system comprising:
a query rewrite input language (QRIL) processor device comprising:
an input/output (I/O) module that receives one or more QRIL records, each QRIL record comprising a trigger value, a rewrite value, and one or more metaflag elements comprising a query rewrite type metaflag that identifies each QRIL record as associated with a query rewrite type;
a query rewrite resolver module that identifies a first query rewrite type for a first QRIL record of the one or more QRIL records and processes the first QRIL record to identify a set of precedence issues associated with the first QRIL record; and
a search engine query rewrite customization module that identifiers a first search engine and a first query rewrite semantic structure associated with the first search engine and generates a first standardized query rewrite from a first QRIL record, the set of precedence issues, and the first query rewrite semantic structure.

2 . The system of claim 1 wherein the QRIL processor device further comprises a segmenter module that analyses tokens of a first trigger value and a first rewrite value of the first QRIL record to generate value segments and identifies a second QRIL record of the one or more QRIL records associated with the value segment.

3 . The system of claim 2 wherein the QRIL processor device further comprises a fuzzy query rewrite generator module processes the first QRIL record and the second QRIL record that is different than the first QRIL record to generate a standardized rewrite comprising a standardized trigger value derived from the first trigger value and a standardized rewrite expression derived from the first rewrite value and a second rewrite value of the second QRIL record.

4 . The system of claim 1 wherein the QRIL processor device further comprises a bag of words generator module comprising a bag of words model that analyses tokens of the first QRIL record to identify dictionary values associated with the first QRIL record;
wherein the first standardized query rewrite is generated using the dictionary values associated with the first QRIL record.

5 . The system of claim 1 wherein the QRIL processor device further comprises a query rewrite optimizer module that receives the first standardized query rewrite and applies Boolean logic to generate an optimized first standardized query rewrite that consists of fewer characters than the first standardized query rewrite.

6 . The system of claim 1 further comprising:
a QRIL record database that stores the one or more QRIL records and communicates the one or more QRIL records to the QRIL processor device; and
a search engine system coupled to the QRIL processor device, wherein the search engine system is configured to receive the first standardized query rewrite from the QRIL processor, query rewrite a first search engine user query from a first client device using the first standardized query rewrite to create a rewritten user query, generate a first set of search results for the using the rewritten user query, and communicate the first set of search results the search engine to the first client device.

7 . The system of claim 6 further comprising:
a storage memory that stores a set of standardized rewrites comprising the first standardized rewrite, and that communicates the set of standardized rewrites to the search engine after the QRIL processor device has processed each QRIL record of the one or more QRIL records.

8 . The system of claim 7 further comprising:
a query transcoding device coupled to the QRIL record database, wherein the query transcoding device comprises:
an input module that receives, from a first query rewrite source device, a first set of query rewrite data, wherein the first set of query rewrite data comprises constraint data, metaflag data, and rewrite data, wherein the constraint data comprises at least the first trigger value, and wherein the rewrite data identifies at least the first query rewrite value associated with the first trigger value;
a data parser module coupled to the input module that processes the first set of query data to identify the first trigger and the first query rewrite value, and that communicates parsed query data to one or more identifier module to identify the first query rewrite type associated with the first set of query rewrite data from a plurality of query rewrite types; and

a query rewrite input language (QRIL) record generation and formatting module that generates the first QRIL record from the first set of query rewrite data, wherein the first QRIL record comprises the first trigger value, the first query rewrite value, and the query rewrite type metaflag, and wherein the QRIL record generation and formatting module further generates a category constraint value, a merchant site constraint value, and a query origination country value as part of the first QRIL record based on the analyzing of the query rewrite data by the constraint identifier module; and
a constraint identifier module coupled to the data parser module that analyzes the first set of query rewrite data to identify one or more constraints associated with application of the first trigger value to a user query.

9 . A method comprising:
receiving at an input module of a query rewrite input language (QRIL) processor device, a one or more QRIL records, each QRIL record comprising a trigger value, a query rewrite value, and one or more metaflag elements comprising a query rewrite type metaflag that identifies each QRIL record as associated with a query rewrite type, wherein the QRIL processor device comprises a memory and one or more processors coupled to the memory; identifying, by a rewrite resolver module, the first query rewrite type for a first QRIL record of the one or more QRIL records; processing, by the rewrite resolver module, using the first query rewrite type, the first QRIL record to identify a set of precedence issues associated with the first QRIL record; identifying, by a search engine rewrite customization module, a first search engine and a first rewrite semantic structure associated with the first search engine; generating, by the search engine rewrite customization module, a first standardized rewrite from the first QRIL record of the plurality of QRIL records, the set of precedence issues, and the first rewrite semantic structure.

10 . The method of claim 9 further comprising:
analyzing, using a segmenter module, a first trigger value of the first QRIL to identify one or more trigger segments; and
analyzing, using the segmenter module, the one or more QRIL records to identify trigger values that match at least one of the one or more trigger segments.

11 . The method of claim 10 further comprising:
identifying, using the segmenter module, a first trigger segment of the first trigger value, wherein the first trigger value comprises a plurality of tokens and wherein the first trigger segment consists of a first token of the plurality of tokens;
identifying, using the segmenter module, a second QRIL record, wherein a second trigger value of the second QRIL record consists of the first token;
wherein the first standardized rewrite is further generated using the second QRIL record.

12 . The method of claim 11 further comprising:
generating, using a fuzzy rewrite generator module a fuzzy rewrite value associated with the first QRIL, where the fuzzy rewrite value is generated from the first QRIL record and the second QRIL record; and
wherein the first standardized rewrite comprises a rewrite expression that is the fuzzy rewrite value expressed in the first rewrite semantic structure.

Assignees

• Ebay Inc

Inventors

• Kumar Prathyusha Senthil
• Arasada Praveen
• Jammalamadaka Ravi Chandra

Classifications

• G06F16/24565

  Triggers; Constraints · CPC title

• G06F16/24534

  Query rewriting; Transformation · CPC title

• G06F16/951 Primary

  Indexing; Web crawling techniques · CPC title

• G06F16/9532 Primary

  Query formulation · CPC title

• G06F17/3051

  Physics · mapped topic