Direct navigation for information retrieval

• US 20030163452A1
• Filed: 02/22/2002
• Published: 08/28/2003
• 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,343,372 B2
• Time in Patent Office: Days
• US Class Current: 707/3
• 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 method of retrieving information comprising:

assigning concept labels to documents contained in a collection;

receiving a query;

converting the query to a query concept; and

mapping the query concept to a concept label.

2. The method of claim 1 in which assigning comprises parsing the documents automatically with a grammar.

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

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

5. The method of claim 1 in which assigning 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.

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

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

8. The method of claim 1 in which converting comprises applying a store of grammar rules to the query.

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

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

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

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

13. A method of document retrieval comprising:

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.

14. The method of claim 13 in which assigning comprises parsing the documents automatically with the grammar rules.

15. The method of claim 13 in which the query is received from a user.

16. The method of claim 15 further comprising:

generating a list of the mapped query concepts; and

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

17. A computer program residing on a computer-readable medium comprising instructions for causing a processor to:

assign concept labels to documents contained in a collection;

receive a query;

convert the query to a query concept; and

map the query concept to a concept label.

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:

assign concept labels to documents contained in a collection according to grammar rules;

receive a query;

convert the query to a query concept using the grammar rules; and

map the query concept to a concept label.

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.