Sort system for text retrieval
First Claim
1. A method for retrieving documents from a database, comprising the steps of:
- creating a plurality of subdocuments from a plurality of documents stored in a database;
scoring the subdocuments;
sorting the subdocument scores via a heap sort to identify the highest ranking subdocument; and
prior to a complete sort of said plurality of subdocuments, displaying text from a document corresponding to said highest ranking subdocument after identification of said highest ranking subdocument.
3 Assignments
0 Petitions
Accused Products
Abstract
The present invention is a method for operating a computer system to retrieve information from a computer database. This method decomposes documents from the database into subdocuments and then inverts the database. Also, a query for retrieving documents from a database is decomposed into terms. The subdocuments from the inverted database and the terms from the query are then used to compute a score that indicates a quantitative relation between terms in the query and the subdocuments. The resulting list of the subdocuments and their scores is then reorganized into a heap form. The highest ranking subdocument is then selected by the computer and the text associated with this subdocument is displayed. The remainder of the subdocument score list is concurrently reheapified.
-
Citations
4 Claims
-
1. A method for retrieving documents from a database, comprising the steps of:
-
creating a plurality of subdocuments from a plurality of documents stored in a database;
scoring the subdocuments;
sorting the subdocument scores via a heap sort to identify the highest ranking subdocument; and
prior to a complete sort of said plurality of subdocuments, displaying text from a document corresponding to said highest ranking subdocument after identification of said highest ranking subdocument. - View Dependent Claims (2)
displaying text from a plurality of documents wherein said display of said documents corresponds a rank order of said subdocuments generated by said sort process.
-
-
3. An apparatus for retrieving documents from a database, comprising:
-
a computer coupled to a disk storage unit and to a display unit, said disk storage unit stores a database in at least one file;
said computer retrieves data from said database file to create a plurality of subdocuments from a plurality of documents stored in a database file;
said computer scores said subdocuments;
said computer sorts said subdocument scores via a heap sort to identify the highest ranking subdocument; and
prior to a complete sort of said plurality of subdocuments, said computer displays on said display unit text retrieved from a document corresponding to said highest ranking subdocument after identification of said highest ranking subdocument. - View Dependent Claims (4)
said computer displays text from a plurality of documents and wherein said display of said documents corresponds a rank order of said subdocuments generated by said sort process.
-
Specification