Overlapping subdocuments in a vector space search process

• US 5,907,840 A
• Filed: 07/25/1997
• Issued: 05/25/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): KULIK, PAUL V
• Application Number:
  US08/900,019
• Time in Patent Office: 669 Days
• Field of Search: 707/3, 707/500, 707/513, 707/910, 707/5
• US Class Current: 1/1
• CPC Class Codes: G06F 16/33 Querying
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

The present invention is a method and apparatus for retrieving information from a database. Initially, the documents within the database are divided into mutually exclusive subdocuments that generally correspond to paragraphs of text. The present invention further creates a second set of subdocuments that overlap adjacent paragraphs of text. In particular, the location of the overlapping subdocuments depends on the size of the initial paragraphs. This second set of overlapping subdocuments are scored just as the mutually exclusive subdocuments are scored. The scores from both the mutually exclusive and overlapping subdocuments are used in ranking the relevance of documents to a query. The use of both sets of subdocument scores improves the effectiveness of the scoring algorithm.

Claims

1. A method for displaying documents from a database, comprising:

generating a plurality of paragraph subdocuments for a plurality of documents in a database;

generating a plurality of overlapping subdocuments for a plurality of documents in the database;

generating a score for each of the paragraph and overlapping subdocuments wherein said score relates a subdocument to a query of said database;

sorting the subdocuments into a rank order based on said score; and

displaying text from a document from which said highest ranked subdocument originates.

2. A method for displaying documents from a database, as in claim 1, further comprising:

generating said overlapping subdocuments from at least two paragraphs in one of said documents.

3. A method for displaying documents from a database, as in claim 1, further comprising:

generating a plurality of subdocuments from a single paragraph in one of said documents.

4. A method for displaying documents from a database, as in claim 1, further comprising:

displaying text from a plurality of documents wherein an order for said display corresponds to said order of said ranked subdocuments.

5. An apparatus for displaying documents from a database, comprising:

a computer coupled to a disk storage unit and a display unit, said disk storage unit stores a database in at least one file,

said computer retrieves data from said database file and generates a plurality of paragraph subdocuments for a plurality of documents in a database;

said computer retrieves data from said database file and generates a plurality of overlapping subdocuments for a plurality of documents in the database;

said computer generates a score for each of said paragraph and overlapping subdocuments wherein said score relates a subdocument to a query of said database;

said computer sorts said subdocuments into a rank order based on said score; and

said computer displays on said display unit text from a document from which said highest ranked subdocument originates.

6. An apparatus for displaying documents from a database, as in claim 5, wherein:

said computer generates said overlapping subdocuments from at least two paragraphs in one of said documents.

7. An apparatus for displaying documents from a database, as in claim 5, wherein:

said computer generates a plurality of subdocuments from a single paragraph in one of said documents.

8. An apparatus for displaying documents from a database, as in claim 5, wherein:

said computer displays text on said display unit from a plurality of documents wherein an order for said display corresponds to said order of said ranked subdocuments.