IP Library Granted Patent US 8,171,013
Granted Patent B2
US 8,171,013 · App. 13/186,395 · Granted May 1, 2012

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,171,013
App. No.
13/186,395
Granted
May 1, 2012
Kind
B2
Abstract

A system, method and computer program product for indexing a product identifier and logical parts thereof includes receiving a product identifier; splitting the product identifier into logical parts; indexing the product identifier and the individual logical parts in an index; and storing the index, wherein the index is created by encoding the product identifier and the individual logical parts of the product identifier into separate fields of a document, wherein different weights are assigned to separate fields based on the field types such as product identifier or logical parts of the product identifier field, wherein different weights are assigned to words based on the word types including bi-words, wherein the fields and weights are encoded to word positions in the document, wherein the weights affect a score generated upon performing a query using the index. A system, method and computer program product for processing a search query is also presented.

Claims (74)

1. A method for indexing a product identifier and logical parts thereof, comprising:

receiving a product identifier;

splitting the product identifier into logical parts;

indexing the product identifier and the individual logical parts in an index; and

storing the index,

wherein the index is created by encoding the product identifier and the individual logical parts of the product identifier into separate fields of a document,

wherein different weights are assigned to separate fields based on the field types such as product identifier or logical parts of the product identifier field,

wherein different weights are assigned to words based on the word types including bi-words,

wherein the fields and weights are encoded to word positions in the document,

wherein the weights affect a score generated upon performing a query using the index.

2. The method as recited in claim 1 , wherein the index only includes information about the product identifiers and logical parts.

3. The method as recited in claim 1 , wherein if the product identifier comprises multiple logical parts separated by a space, further comprising indexing at least some of the logical parts as a single consecutive character string.

4. The method as recited in claim 1 , wherein if the product identifier comprises multiple logical parts separated by a punctuation mark, further comprising indexing at least some of the logical parts as a single consecutive character string.

5. The method as recited in claim 1 , wherein the product identifier is indexed in a field for full terms, wherein the logical parts are indexed in a field for partial terms.

6. The method as recited in claim 1 , wherein if the product identifier is an alphanumeric character string, the logical parts include an alphabetic part and a numeric part of the alphanumeric character string.

7. The method as recited in claim 6 , wherein the alphabetic part and the numeric part are each indexed in a field for partial strings.

8. The method as recited in claim 6 , wherein the alphabetic part of an alphanumeric character string is indexed in a field for alphabetic strings.

9. A system for indexing a product identifier and logical parts thereof, comprising:

logic for receiving a product identifier;

logic for splitting the product identifier into logical parts;

logic for indexing the product identifier and the individual logical parts in an index by encoding the product identifier and the individual logical parts of the product identifier into separate fields of a document; and

logic for storing the index,

wherein different weights are assigned to separate fields based on the field types such as product identifier or logical parts of the product identifier field,

wherein different weights are assigned to words based on the word types including bi-words,

wherein the fields and weights are encoded to word positions in the document,

wherein the weights affect a score generated upon performing a query using the index,

wherein at least one of the logic components is implemented in hardware.

10. A computer program product for indexing a product identifier and logical parts thereof, comprising:

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

computer code for receiving a product identifier;

computer code for splitting the product identifier into logical parts;

computer code for indexing the product identifier and the individual logical parts in an index by encoding the product identifier and the individual logical parts of the product identifier into separate fields of a document; and

computer code for storing the index,

wherein different weights are assigned to separate fields based on the field types such as product identifier or logical parts of the product identifier field,

wherein different weights are assigned to words based on the word types including bi-words,

wherein the fields and weights are encoded to word positions in the document,

wherein the weights affect a score generated upon performing a query using the index.

11. A method for indexing a product identifier and logical parts thereof, comprising:

receiving a product identifier;

splitting the product identifier into logical parts;

storing the product identifiers and logical parts into a document;

indexing the product identifier and the individual logical parts in an index; and

storing the index,

wherein different weights are assigned to separate fields based on the field types such as product identifier or logical parts of the product identifier field,

wherein the fields and weights are encoded to word positions in the document,

wherein the weights affect a score generated upon performing a query using the index.

12. The method as recited in claim 11 , wherein different weights are assigned to words within different fields based on the word types including bi-words.

13. The method as recited in claim 11 , wherein the index only includes information about the product identifiers and logical parts.

14. The method as recited in claim 11 , wherein if the product identifier comprises multiple logical parts separated by a space, further comprising indexing at least some of the logical parts as a single consecutive character string.

15. The method as recited in claim 11 , wherein if the product identifier, comprises multiple logical parts separated by a punctuation mark, further comprising indexing at least some of the logical parts as a single consecutive character string.

16. The method as recited in claim 11 , wherein the product identifier is indexed in a field for full terms, wherein the logical parts are indexed in a field for partial terms.

17. The method as recited in claim 11 , wherein if the product identifier is an alphanumeric character string, the logical parts include an alphabetic part and a numeric part of the alphanumeric character string.

18. The method as recited in claim 17 , wherein the alphabetic part and the numeric part are each indexed in a field for partial strings.

19. The method as recited in claim 18 , wherein the alphabetic part of an alphanumeric character string is indexed in a field for alphabetic strings.

20. A system for indexing a product identifier and logical parts thereof, comprising:

logic for receiving a product identifier;

logic for splitting the product identifier into logical parts;

logic for storing the product identifiers and logical parts into a document;

logic for indexing the product identifier and the individual logical parts in an index; and

logic for storing the index,

wherein different weights are assigned to separate fields based on the field types such as product identifier or logical parts of the product identifier field,

wherein the fields and weights are encoded to word positions in the document,

wherein the weights affect a score generated upon performing a query using the index

wherein at least one of the logic components is implemented in hardware.

21. A computer program product for indexing a product identifier and logical parts thereof, comprising:

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

computer code for receiving a product identifier;

computer code for splitting the product identifier into logical parts;

computer code for storing the product identifiers and logical parts into a document;

computer code for indexing the product identifier and the individual logical parts in an index; and

computer code for storing the index,

wherein different weights are assigned to separate fields based on the field types such as product identifier or logical parts of the product identifier field,

wherein the fields and weights are encoded to word positions in the document,

wherein the weights affect a score generated upon performing a query using the index.

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 Oct 26, 2011
From: VAILAYA, ADITYA; WU, JIANG; RATHI, MANISH; CHEN, KIRK
To: RETREVO INC.
Reel/Frame 027124/0201 →
Continuity (3)
Continuation 13031058 · Feb 18, 2011
Continuation 11737684 · Apr 19, 2007
Related Publication 20110276564A1 · Nov 10, 2011