Information retrieval based on use of sub-documents

• US 5,999,925 A
• Filed: 07/25/1997
• Issued: 12/07/1999
• Est. Priority Date: 07/25/1997
• Status: Expired due to Fees

• Current Assignee: Justsystems Evans Research Incorporated
• Original Assignee: Claritech Corporation
• Inventors: Evans, David A.
• Primary Examiner(s): Choules, Jack M.
• Application Number:
  US08/900,641
• Time in Patent Office: 865 Days
• Field of Search: 707/5, 707/526
• US Class Current: 1/1
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

In a novel approach for retrieving information a set of sub-documents first is established based upon a set of documents. A query is processed which operates on the set of sub-documents, causing a score to be generated for each sub-document. The score for each sub-document is indicative of the relevance of the corresponding sub-document to the query. The scores are reviewed and the best sub-document is retrieved. According to one aspect of the invention, the best sub-document has a score that indicates the highest relevance between the sub-document and the query. According to another aspect of the invention, in response to a user selection, the next best sub-document is identified and retrieved. The sub-documents are also presented to the user in an order based upon the scores. According to another aspect of the invention, the document containing the sub-document having the best score is displayed and automatically scrolled to the location of the sub-document having the best score. Based upon user input, the document is automatically scrolled to the location containing the next best sub-document. If the next best sub-document is contained in another document, that document is automatically loaded.

Claims

1. A method of retrieving selected documents from a plurality of documents, the method comprising the steps of:

a) determining a plurality of sub-documents from the plurality of documents, each sub-document representing a portion less than the entirety of a document in the plurality of documents;

b) processing a query that operates on the plurality of sub-documents to cause a score to be generated for each sub-document, wherein each score is indicative of the relevance of the corresponding sub-document to the query,

c) retrieving at least one of the plurality of documents in an order corresponding to a ranked order of scores for the plurality of sub-documents; and

d) displaying said retrieved documents wherein said display of each document is scrolled to the location of a ranked sub-document within said document.

2. The method of claim 1, wherein the step of retrieving one or more of the sub-documents based upon the score for each sub-document includes the step of retrieving a first sub-document having a corresponding score that indicates a higher relevance between the first sub-document and the query than the other sub-documents and the query.

3. The method of claim 2, further including the step of retrieving a second sub-document having a corresponding score that indicates both a lower relevance between the second sub-document and the query than the first sub-document and the query and a higher relevance between the second sub-document and the query than the relevance between the other sub-documents and the query.

4. A computer system for retrieving information from a set of documents, the computer system comprising:

a) a memory; and

b) one or more processors coupled to the memory, the memory storing a set of computer instructions which when executed by the one or more processors, cause the one or more processors to perform the steps of;

i) determining a plurality of sub-documents from the plurality of documents, wherein each sub-document represents at least a portion of a document in the plurality of documents,

ii) processing a query that operates on the plurality of sub-documents to cause a score to be generated for each sub-document, wherein each score is indicative of the relevance of the corresponding sub-document to the query,

iii) retrieving at least one of the plurality of documents in an order corresponding to a ranked order of scores for the plurality of sub-documents; and

iv) displaying said retrieved documents wherein said display of each document is scrolled to the location of a ranked sub-document within said document.

5. The computer system of claim 4, wherein the computer instructions for performing the step of retrieving one or more of the sub-documents based upon the score for each sub-document include computer instructions for performing the step of retrieving a first sub-document having a corresponding score that indicates a higher relevance between the first sub-document and the query than the other sub-documents and the query.

6. The computer system of claim 4, wherein the set of computer instructions further includes computer instructions for performing the step of retrieving a second sub-document having a corresponding score that indicates both a lower relevance between the second sub-document and the query than the first sub-document and the query and a higher relevance between the second sub-document and the query than the relevance between the other sub-documents and the query.

7. A computer-readable medium having stored thereon a plurality of sequences of instructions for retrieving information from a set of documents, the plurality of sequences of instructions including sequences of instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of:

a) determining a plurality of sub-documents from the plurality of documents, each sub-document representing a portion less than the entirety of a document in the plurality of documents;

b) processing a query that operates on the plurality of sub-documents to cause a score to be generated for each sub-document, wherein each score is indicative of the relevance of the corresponding sub-document to the query;

c) retrieving at least one of the plurality of documents in an order corresponding to a ranked order of scores for the plurality of sub-documents; and

d) displaying said retrieved documents wherein said display of each document is scrolled to the location of a ranked sub-document within said document.

8. The computer-readable medium of claim 7, wherein the step of retrieving one or more of the sub-documents based upon the score for each sub-document includes the step of retrieving a first sub-document having a corresponding score that indicates a higher relevance between the first sub-document and the query than the other sub-documents and the query.

9. The computer-readable medium of claim 8, wherein the computer-readable medium further includes instructions for performing the step of retrieving a second sub-document having a corresponding score that indicates both a lower relevance between the second sub-document and the query than the first sub-document and the query and a higher relevance between the second sub-document and the query than the relevance between the other sub-documents and the query.