US5907840A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Overlapping subdocuments in a vector space search process
Assignee: JustSystems Evans Research Inc
•
Filing: 1997-07-25
•
Granted: 1999-05-25
•
Expires: 2017-07-25
Abstract
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.
Inventors
- 👤 David A. Evans
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 21:19
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/33; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99935
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
84 words
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.
Claim 2
Independent Claim
84 words
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.
Claim 3
Dependent Claim
28 words
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.
Claim 4
Dependent Claim
28 words
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.
Claim 5
Dependent Claim
35 words
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.
Claim 6
Independent Claim
136 words
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.
Claim 7
Independent Claim
136 words
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.
Claim 8
Dependent Claim
29 words
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.
Claim 9
Dependent Claim
29 words
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.
Claim 10
Dependent Claim
40 words
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.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-05-24 | 2002-11-23 | 2003-05-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-05-24 | 2006-11-23 | 2007-05-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-05-24 | 2010-11-23 | 2011-05-25 | $7700.00 | Window Closed / Lapsed |