IP Library Granted Patent US 8,676,820
Granted Patent B2
US 8,676,820 · App. 13/607,535 · Granted Mar 18, 2014

Indexing and search query processing

Inventors: Aditya Vailaya (San Jose, CA); Jiang Wu (Union City, CA); Manish Rathi (Palo Alto, CA)
Assignee: barnesandnoble.com llc
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,676,820
App. No.
13/607,535
Granted
Mar 18, 2014
Kind
B2
Abstract

A method for processing a search query according to one embodiment includes receiving a search query containing terms; combining at least some consecutive terms in the search query to create biwords; looking up at least some of the terms and biwords in a search index for identifying sections of documents containing the at least some of the terms and/or biwords; generating a content score for each of the identified sections based at least in part on a number of the terms and biwords found in the sections of each document, wherein the biwords are given a higher priority than matched terms, wherein the priority affects the content score; and selecting and outputting an indicator of at least one of the sections, or portion thereof, based at least in part on the content score.

Claims (14)

1. A method for analyzing and indexing a document, comprising:

receiving a document;

converting the document to one or more text streams;

analyzing, using a processor, the one or more text streams for identifying textual contents of the document, wherein the textual content contains words and bi-words;

analyzing the one or more text streams for identifying sections of the document;

indexing the identified word or bi-word in association with the sections in which word or bi-word is located, wherein the indexing further comprises assigning a predefined priority value to each word or bi-word within each section; and

saving a result of the indexing in a data storage device.

2. The method as recited in claim 1 , wherein the document is unstructured or semistructured, the unstructured or semistructured document being in a printer format.

3. The method as recited in claim 2 , wherein the document is unstructured or semistructured, the unstructured or semistructured document being a binary representation of dark and light areas of a scanned document.

4. The method as recited in claim 3 , wherein the document as received does not contain format markers.

5. The method as recited in claim 4 , further comprising identifying a context of the document and generating meta data representing a context of at least some of the sections.

6. The method as recited in claim 1 , further comprising indexing the meta data.

7. The method as recited in claim 1 , wherein at least one of the context of the document and the context of at least some of the sections is based on a word extracted from the document and matched to a term in a context-related dictionary.

8. The method as recited in claim 1 , wherein the sections include groups of paragraphs of the document, each paragraph being individually detected by analyzing the one or more text streams.

Assignments (10)
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 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 →
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 →
CHANGE OF NAME Recorded Mar 11, 2015
From: NOOK DIGITAL LLC
To: NOOK DIGITAL, LLC
Reel/Frame 035187/0476 →
CHANGE OF NAME Recorded Mar 11, 2015
From: BARNESANDNOBLE.COM LLC
To: NOOK DIGITAL LLC
Reel/Frame 035187/0469 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 16, 2013
From: VAILAYA, ADITYA; WU, JIANG; RATHI, MANISH
To: RETREVO INC.
Reel/Frame 029644/0071 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 16, 2013
From: RETREVO INC.
To: BARNESANDNOBLE.COM LLC
Reel/Frame 029644/0099 →
Continuity (2)
Continuation 11737668 · Apr 19, 2007
Related Publication 20120330944A1 · Dec 27, 2012