Direct navigation for information retrieval

• US 7,783,643 B2
• Filed: 01/24/2008
• Issued: 08/24/2010
• Est. Priority Date: 02/22/2002
• Status: Expired due to Fees

• 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:
  US12/019,586
• Publication Number:
  US 20080140613A1
• Time in Patent Office: 943 Days
• Field of Search: None
• US Class Current: 707/740
• 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 program comprising instructions stored in a memory that, when executed by a processor, cause the processor to:

perform 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 assign concept labels to the documents contained in the collection according to the grammar; and

perform a post-processing stage to apply the grammar to a query to convert the query to one or more concepts and map 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 computer program of claim 1 further comprising instructions for causing the processor to:

generate a list of the map.

3. A computer program comprising instructions stored in a memory that, when executed by a processor, cause the processor to:

perform a pre-processing stage by parsing documents contained in a collection using grammar rules in order to identify one or more concepts contained therein, and assign concept labels to the documents contained in a collection according to the grammar rules;

receive a query;

perform a post-processing stage to apply the grammar rules to a query to convert the query to one or more concepts and map 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.

4. The computer program of claim 3 further comprising instructions for causing the processor to:

generate a list of the mapped query concepts; and

display the list to a user on an input/output device.