IP Library Granted Patent US 7,343,372
Granted Patent B2
US 7,343,372 · App. 10/080,945 · Granted Mar 11, 2008

Direct navigation for information retrieval

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,343,372
App. No.
10/080,945
Granted
Mar 11, 2008
Kind
B2
Abstract

A method of document retrieval is provided. The method includes assigning concept labels to documents contained in a collection according to grammar rules, receiving a query, converting the query to a query concept using the grammar rules, and mapping the query concept to a concept label.

Claims (24)

1. A computer-implemented method of retrieving information, comprising:

performing a pre-processing stage by parsing documents contained in a collection with a grammar in order to identify one or more concepts contained therein, and assigning concept labels to the documents contained in the collection based on the identified concepts; and

performing a post-processing stage by applying the grammar to a query to convert the query to one or more concepts and mapping the concepts to the concept labels that match the concepts, wherein the query is normalized, the normalized query is parsed and converted into fragments according to a feature lexicon, the fragments are inflated by selectively merging state information provided by a session service with a meaning representation for the query, and the inflated fragments are converted into a meaning resolution through a meaning resolution stage that determines whether there is a valid interpretation of a key-value grouping of each of the fragments, such that the meaning resolved fragments are associated with the concepts.

2. The method of claim 1 in which the concept label represents a general notion.

3. The method of claim 1 in which the query is a text query received from a user.

4. The method of claim 1 in which the pre-processing stage comprises:

spidering the collection;

matching features contained in each of the documents to a store of concepts; and

storing document location indicators for each matched concept.

5. The method of claim 4 in which the documents are HyperText Markup Language (HTML) files.

6. The method of claim 5 in which the document location indicators are Universal Resource Identifiers (URLs).

7. The method of claim 1 in which the post-processing stage comprises applying a store of grammar rules to the query.

8. The method of claim 7 in which the grammar rules map text to concepts.

9. The method of claim 1 further comprises generating a list of the mapping.

10. The method of claim 9 in which the list represents locations of documents.

11. The method of claim 10 in which the locations are Universal Resource Identifiers (URLs).

12. A computer-implemented method of document retrieval, comprising:

performing a pre-processing stage by parsing documents contained in a collection according to grammar rules in order to identify one or mote concepts contained therein, and assigning concept labels to the documents contained in the collection according to the grammar rules based on the identified concepts; and

performing a post-processing stage by applying the grammar rules to a query to convert the query to one or more concepts and mapping the concepts to the concept labels that match the concepts, wherein the query is normalized, the normalized query is parsed and converted into fragments according to a feature lexicon, the fragments are inflated by selectively merging state information provided by a session service with a meaning representation for the query, and the inflated fragments are converted into a meaning resolution through a meaning resolution stage that determines whether there is a valid interpretation of a key-value grouping of each of the fragments, such that the meaning resolved fragments are associated with the concepts.

13. The method of claim 12 in which the pre-processing stage comprises parsing the documents automatically with the grammar rules.

14. The method of claim 12 in which the query is received from a user.

15. The method of claim 14 further comprising:

generating a list of the mapped query concepts; and

displaying die list to the user on an input/output device.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 26, 2016
From: CORAL BAY INNOVATIONS, LLC
To: HULU, LLC
Reel/Frame 038824/0206 →
CHANGE OF NAME Recorded Feb 13, 2015
From: SHORELINE INNOVATIONS, LLC
To: CORAL BAY INNOVATIONS, LLC
Reel/Frame 034992/0213 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 11, 2015
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: SHORELINE INNOVATIONS, LLC
Reel/Frame 034954/0956 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 10, 2006
From: 2005 KEEL COMPANY, INC.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 018075/0831 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 13, 2006
From: IPHRASE TECHNOLOGIES, INC.
To: 2005 KEEL COMPANY, INC.
Reel/Frame 017325/0840 →