DIRECT NAVIGATION FOR INFORMATION RETRIEVAL

• US 20080140613A1
• Filed: 01/24/2008
• Published: 06/12/2008
• Est. Priority Date: 02/22/2002
• Status: Active Grant

• Current Assignee: Hulu LLC (The Walt Disney Company)
• Original Assignee: International Business Machines Corporation
• Inventors: Ng, Kenney, Chang, Jane Wen
• Granted Patent: US 7,783,643 B2
• Time in Patent Office: Days
• US Class Current: 707/2
• 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-16. -16. (canceled)

17. A computer program residing on a computer-readable medium comprising instructions for causing a 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.

18. The computer program of claim 17 further comprising instructions for causing the processor to:

generate a list of the map.

19. A computer program residing on a computer-readable medium comprising instructions for causing a 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 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.

20. The computer program of claim 19 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.