IP Library Granted Patent US 8,005,819
Granted Patent B2
US 8,005,819 · App. 13/031,058 · Granted Aug 23, 2011

Indexing and searching product identifiers

Assignee: Retrevo, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,005,819
App. No.
13/031,058
Granted
Aug 23, 2011
Kind
B2
Abstract

A system, method and computer program product for processing a search query is presented. The method according to one embodiment includes receiving a search query containing one or more terms; processing the query to add one or more bi-words as terms to the query; searching a search index having product identifiers and individual logical parts of the product identifiers in association with particular documents or portions thereof indexed into different fields in context and content parts of the index; generating a context score based on at least some of the terms matching the product identifiers and the individual logical parts in the context part of the index; generating a content score based on at least some of the terms matching content terms in the content part of the index; and generating a document score by combining the context score and content score.

Claims (44)

1. A method for processing a search query, comprising:

receiving a search query containing one or more terms;

processing the query to add one or more bi-words as terms to the query;

searching a search index embodied on a non-transitory computer-readable storage medium having product identifiers and individual logical parts of the product identifiers in association with particular documents or portions thereof indexed into different fields in context and content parts of the index;

generating a context score based on at least some of the terms matching the product identifiers and the individual logical parts in the context part of the index;

generating a content score based on at least some of the terms matching content terms in the content part of the index;

wherein the same term is weighted higher when it matches the context part of the index than if it matches the content part of the index;

wherein the bi-words are weighted higher than the terms having only one word when matching in the context or content parts of the index;

wherein bi-words score higher in a context match thereof than in a content match thereof; and

generating a document score by combining the context score and content score;

when one or more of the query terms matches a complete product identifier or variation thereof, selecting and outputting an indicator of a document, or portion thereof, associated with the matching product identifier.

2. The method of claim 1 , wherein the content score further comprises a maximum section score in the document or a combination of section scores in the document.

3. The method of claim 1 , wherein one or more fields of the context part of the index is given higher weight than other fields of the context part of the index.

4. The method of claim 3 , wherein a field for full match in the context part of the index is weighted higher than field for partial match or alpha only match in the context part of the index.

5. The method of claim 1 , wherein one or more fields of the content part of the index is given higher weight than other fields of the content part of the index.

6. The method of claim 1 , wherein a set of flags is output along with the content and context scores for each result, the set of flags containing the field positions of each term match in the context and content parts of the index.

7. The method of claim 6 , wherein the set of flags also includes unmatched terms.

8. The method as recited in claim 6 , wherein the result set is further post-processed to rank documents with lower context score lower than documents with higher context scores independently of the content score or the document score for the documents.

9. The method as recited in claim 8 , wherein specific sections are output for display for the documents with the lower content scores.

10. The method as recited in claim 1 , wherein when one or more of the terms does not match a complete product identifier or variation thereof, an attempt is made to make a best match between one or more of the terms and the product identifiers and variations thereof.

11. The method as recited in claim 1 , further comprising outputting possible recommendations for user selection when one or more of the terms does not match a complete product identifier or variation thereof.

12. The method as recited in claim 1 , wherein the variation of the product identifier includes at least one of one or more parts of the product identifier, a continuous character string, reordered logical parts of the product identifier, alphabetical characters only, and numerical characters only.

13. The method of claim 1 , wherein a set of sections are selected and output for display to a user based on the section scores within the content scores for each document returned in the result set.

14. A computer program product for processing a search query, comprising:

a non-transitory computer readable medium having computer code stored thereon, including:

computer code for receiving a search query containing one or more terms;

computer code for processing the query to add one or more bi-words as terms to the query;

computer code for searching a search index having product identifiers in association with particular documents or portions thereof indexed into different fields in context and content parts of the index;

computer code for generating a context score based on at least some of the terms matching the product identifiers and the individual logical parts in the context part of the index;

wherein the same term is weighted higher when it matches the context part of the index than if it matches the content part of the index;

wherein bi-words score higher in a context match thereof than a content match thereof; and

computer code for generating a document score by combining the context score and content score;

when one or more of the query terms matches a complete product identifier or variation thereof, selecting and outputting an indicator of a document, or portion thereof, associated with the matching product identifier.

15. A system for processing a search query, comprising:

a non-transitory computer readable storage medium storing logic, comprising:

logic for processing the query to add one or more bi-words as terms to the query;

logic for searching a search index having product identifiers and individual logical parts of the product identifiers in association with particular documents or portions thereof indexed into different fields in context and content parts of the index;

logic for generating a context score based on at least some of the terms matching the product identifiers and the individual logical parts in the context part of the index;

logic for generating a content score based on at least some of the terms matching content terms in the context part of the index;

wherein the same term is weighted higher when it matches the context part of the index than if it matches the content part of the index;

wherein the bi-words are weighted higher than the terms having only one word when matching in the context of content parts of the index;

wherein bi-words score higher in a context match thereof than a content match thereof; and

logic for generating a document score by combining the context score and content score;

when one or more of the query terms matches a complete product identifier or variation thereof, selecting and outputting an indicator of a document, or portion thereof, associated with the matching product identifier.

Assignments (14)
SECOND LIEN TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS - NOOK Recorded Dec 21, 2021
From: ALTER DOMUS (US) LLC
To: NOOK DIGITAL, LLC
Reel/Frame 058561/0338 →
NOTICE AND CONFIRMATION OF GRANT OF SECURITY INTEREST IN PATENTS Recorded Aug 26, 2020
From: NOOK DIGITAL LLC
To: ALTER DOMUS (US) LLC
Reel/Frame 053600/0790 →
CORRECTIVE ASSIGNMENT TO CORRECT THE CORRECT ASSIGNEE NAME PREVIOUSLY RECORDED AT REEL: 050010 FRAME: 0234. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Aug 13, 2019
From: NOOK DIGITAL, LLC
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 050044/0225 →
SECURITY INTEREST Recorded Aug 8, 2019
From: NOOK DIGITAL, LLC
To: WEILS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 050010/0234 →
CORRECTIVE ASSIGNMENT TO REMOVE APPLICATION NUMBERS 13924129 AND 13924362 PREVIOUSLY RECORDED ON REEL 035187 FRAME 0476. ASSIGNOR(S) HEREBY CONFIRMS THE CHANGE OF NAME. Recorded May 29, 2015
From: NOOK DIGITAL LLC
To: NOOK DIGITAL, LLC
Reel/Frame 036131/0801 →
CORRECTIVE ASSIGNMENT TO REMOVE APPLICATION NUMBERS 13924129 AND 13924362 PREVIOUSLY RECORDED ON REEL 035187 FRAME 0469. ASSIGNOR(S) HEREBY CONFIRMS THE CHANGE OF NAME. Recorded May 29, 2015
From: BARNESANDNOBLE.COM LLC
To: NOOK DIGITAL LLC
Reel/Frame 036131/0409 →
CHANGE OF NAME Recorded Mar 11, 2015
From: BARNESANDNOBLE.COM LLC
To: NOOK DIGITAL LLC
Reel/Frame 035187/0469 →
CHANGE OF NAME Recorded Mar 11, 2015
From: NOOK DIGITAL LLC
To: NOOK DIGITAL, LLC
Reel/Frame 035187/0476 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 028902 FRAME 0816. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNEE'S NAME SHOULD BE BARNESANDNOBLE.COM LLC. Recorded Sep 7, 2012
From: RETREVO, INC
To: BARNESANDNOBLE.COM LLC
Reel/Frame 028923/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 5, 2012
From: RETREVO, INC.
To: BARNSANDNOBLE.COM LLC
Reel/Frame 028902/0816 →
SECURITY AGREEMENT Recorded Aug 31, 2012
From: SILICON VALLEY BANK
To: RETREVO, INC.
Reel/Frame 028886/0596 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 31, 2012
From: RETREVO, INC.
To: BARNESANDNOBLE.COM LLC
Reel/Frame 028887/0586 →
SECURITY AGREEMENT Recorded May 30, 2012
From: RETREVO, INC.
To: SILICON VALLEY BANK
Reel/Frame 028289/0928 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 23, 2011
From: VAILAYA, ADITYA; WU, JIANG; RATHI, MANISH; CHEN, KIRK
To: RETREVO INC.
Reel/Frame 026017/0903 →
Continuity (2)
Continuation 11737684 · Apr 19, 2007
Related Publication 20110145229A1 · Jun 16, 2011