Direct navigation for information retrieval

• US 7,343,372 B2
• Filed: 02/22/2002
• Issued: 03/11/2008
• Est. Priority Date: 02/22/2002
• Status: Expired due to Term

• Current Assignee: Hulu LLC (The Walt Disney Company)
• Original Assignee: International Business Machines Corporation
• Inventors: Ng, Kenney, Chang, Jane Wen
• Primary Examiner(s): Wassum; Luke S
• Application Number:
  US10/080,945
• Publication Number:
  US 20030163452A1
• Time in Patent Office: 2,209 Days
• Field of Search: 707 1- 10
• US Class Current: 1/1
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]
• CPC Class Codes: Y10S 707/917 Text
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

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

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.