IP Library Granted Patent US 7,917,493
Granted Patent B2
US 7,917,493 · App. 11/737,684 · Granted Mar 29, 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 7,917,493
App. No.
11/737,684
Granted
Mar 29, 2011
Kind
B2
Abstract

A method for indexing a product identifier and logical parts thereof according to one embodiment of the present invention includes receiving a product identifier; splitting the product identifier into logical parts; indexing the product identifier and the individual logical parts in association with a particular document or portion thereof in an index; and storing the index. A method for processing a search query according to another embodiment of the present invention includes receiving a search query containing one or more terms; searching a search index containing complete product identifiers and variations thereof for attempting to match the one or more terms to the product identifiers or the variations thereof; and if one or more of the 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.

Claims (69)

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 association with a particular document or portion thereof in an index; and

storing the index,

wherein the index is created by encoding context information into the particular document,

wherein the context information includes the product identifier and the individual logical parts of the product identifier,

wherein each of the product identifier and the individual logical parts of the product identifier are stored in separate fields in the context information,

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 particular document,

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

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

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

4. The method as recited in claim 1 , wherein the context information further comprises bi-words in the product identifier, wherein a weight assigned to the bi-word is higher than a weight associated with an individual word of the product identifier or the logical parts of the product identifier.

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

6. The method as recited in claim 5 , wherein the alphabetic part and the numeric part are stored in different fields.

7. The method as recited in claim 1 , wherein the weight assigned to the product identifier is different from the weight assigned to the at least one of the individual logical parts.

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

receiving a product identifier;

splitting the product identifier into logical parts;

creating alternate combinations of the logical parts;

indexing the product identifier and the individual logical parts in association with a particular document or portion thereof in an index; and

storing the index,

wherein the index is created by encoding context information into the particular document,

wherein the context information includes the product identifier, the individual logical parts of the product identifier, and the alternate combinations of the logical parts,

wherein each of the product identifier, the individual logical parts of the product identifier, and the alternate combinations of the logical parts of the product identifier are stored in separate fields in the context information,

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

the context information further comprising bi-words in the product identifier, the logical parts and the alternate combinations of the logical parts of the product identifier, wherein a weight assigned to the bi-word is higher than a weight associated with an individual word of the product identifier, the logical parts, or the alternate combinations of the logical parts of the product identifier,

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 particular document, wherein the weights affect a context score generated upon performing a query using the index.

9. The method as recited in claim 8 , wherein the weight associated with one of the at least one of the individual logical parts is different from a weight assigned to another of the at least one of the individual logical parts.

10. The method as recited in claim 8 , wherein if the product identifier comprises multiple logical parts separated by a space, the context information further comprising at least some of the logical parts as a single consecutive character string without a space.

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

12. The method as recited in claim 9 , wherein if the product identifier is an alphanumeric character string, the logical parts include a separate alphabetic-only part and a separate numeric-only part of the alphanumeric character string.

13. The method as recited in claim 12 , wherein the alphabetic part and the numeric part are stored in different fields.

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

a processor for:

receiving a product identifier;

splitting the product identifier into logical parts;

creating alternate combinations of the logical parts;

indexing the product identifier and the individual logical parts and/or alternate combinations of the logical parts in association with a particular document or portion thereof in an index; and

a storage device for storing the index,

wherein the index is created by encoding context information into the particular document,

wherein the context information includes the product identifier, the individual logical parts of the product identifier, and the alternate combinations of the logical parts,

wherein each of the product identifier, the individual logical parts of the product identifier, and the alternate combinations of the logical parts of the product identifier are stored in separate fields in the context information,

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

the context information further comprising bi-words in the product identifier, the logical parts and the alternate combinations of the logical parts of the product identifier, wherein a weight assigned to the bi-word is higher than a weight associated with an individual word of the product identifier, the logical parts, or the alternate combinations of the logical parts of the product identifier,

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 particular document,

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

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

a computer readable:

receiving a product identifier;

splitting the product identifier into logical parts;

creating alternate combinations of the logical parts;

indexing the product identifier and the individual logical parts and/or alternate combinations of the logical parts in association with a particular document or portion thereof in an index; and

a storage device for storing the index,

wherein the index is created by encoding context information into the particular document,

wherein the context information includes the product identifier, the individual logical parts of the product identifier, and the alternate combinations of the logical parts,

wherein each of the product identifier, the individual logical parts of the product identifier, and the alternate combinations of the logical parts of the product identifier are stored in separate fields in the context information,

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

the context information further comprising bi-words in the product identifier, the logical parts and the alternate combinations of the logical parts of the product identifier, wherein a weight assigned to the bi-word is higher than a weight associated with an individual word of the product identifier, the logical parts, or the alternate combinations of the logical parts of the product identifier,

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 particular document,

wherein the weights affect a context 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 Jul 30, 2007
From: VAILAYA, ADITYA; WU, JIANG; RATHI, MANISH; CHEN, KIRK
To: RETREVO INC.
Reel/Frame 019620/0967 →
Continuity (1)
Related Publication 20080263033A1 · Oct 23, 2008