System for fulfilling an information need

• US 6,859,800 B1
• Filed: 04/26/2000
• Issued: 02/22/2005
• Est. Priority Date: 04/26/2000
• Status: Expired due to Term

• Current Assignee: Global Information Research and Technologies LLC
• Original Assignee: Global Information Research and Technologies LLC
• Inventors: Schabes, Yves, Roche, Emmanuel
• Primary Examiner(s): Corrielus, Jean M.
• Assistant Examiner(s): To, Baoquoc N.
• Application Number:
  US09/559,223
• Time in Patent Office: 1,763 Days
• Field of Search: 707/3, 707/4, 707/10, 707/5
• US Class Current: 707/718
• CPC Class Codes: G06F 16/3334 Selection or weighting of terms from queries, including natural language queries
• CPC Class Codes: Y10S 707/917 Text
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation

Abstract

The invention offers new approaches to fulfilling an information need, in particular to finding a result for a query based on a large body of information such as a collection of documents. The invention accepts a query containing an unspecified portion that expresses the information need. The invention locates matches for the query within a body of information and returns the matches or portions thereof in addition to or instead of identifiers for documents in which the matches are found. The invention ranks the matches in order to provide the most relevant information. One preferred method of ranking considers the number of instances of a match among a plurality of documents. The invention further defines a new type of index that includes contexts in which terms occur and provides methods of searching such indices to fulfill an information need.

Claims

1. A method of fulfilling an information need based on documents and an index stored on a computer-readable medium comprising the steps of:

receiving a query containing a word and a symbol that matches any term;

identifying one or more documents in the index containing the word;

locating one or more different terms at a location of the symbol in the query within the identified one or more documents; and

ranking the located one or more different terms using a metric related to the number of times in all of the identified documents the one or more terms was located, wherein the metric is the number of times the one or more terms was located in all of the identified documents.

2. The method of claim 1 wherein the index identifies documents that contain the word.

3. The method of claim 1 wherein the documents are accessible on the internet.

4. The method of claim 1 wherein the documents comprise worldwide web pages.

5. The method of claim 1 further comprising the step of outputting the ranked one or more different terms.

6. The method of claim 5 further comprising the step of outputting identifiers or locations of the documents that contain the word.

7. The method of claim 6 wherein the identifiers or location of a document comprises a uniform resource locator.

8. The method of claim 1 wherein the symbol includes a restriction that comprises a morphological feature.

9. The method of claim 1 wherein the symbol includes a restriction that comprises a syntactic feature.

10. The method of claim 1 wherein the symbol includes a restriction that comprises a computer program.

11. The method of claim 1 wherein the index includes locations of terms within the documents.

12. The method of claim 11 wherein the locating step comprises:

determining the location of a term in the query within a document using the index; and

locating a term based on a location of the term within the document.

13. The method of claim 1 wherein the metric is based on the content of a plurality of documents identified in the identifying step.

14. A method of fulfilling an information need based on contexts in documents and an index stored on a computer readable medium comprising the steps of:

receiving a query containing a word and a symbol that matches any term;

identifying one or more documents having a context containing the word, wherein the context comprises one or more terms surrounding the word;

locating one or more different terms at a location of the symbol in the query within the identified one or more contexts within the documents; and

ranking the located one or more different terms using a metric related to the number of times in all of the identified documents the one or more terms was located, wherein the metric is the number of times the one or more terms was located in all of the identified documents.

15. The method of claim 14 further including storing contexts for terms wherein a context occurs in a document.

16. The method of claim 15 wherein the storing step comprises storing, for a plurality of contexts, a finite state automaton that represents the context.

17. Computer-executable process steps stored on a computer-readable medium, the computer-executable process steps to fulfill an information need based on documents and an index also stored on a computer-readable medium, the computer-executable process steps comprising:

code to receive a query containing a word and a symbol that matches any term;

code to identify one or more documents in the index containing the word;

code to locate one or more different terms at a location of the symbol in the query within the identified one or more documents; and

code to rank the located one or more different terms using a metric related to the number of times in all of the identified documents the one or more terms was located, wherein the metric is the number of times the one or more terms was located in all of the identified documents.