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.

Die anwesende Erfindung ist eine Methode für das Laufen lassen eines Computersystems, um Informationen von einer Computerdatenbank zurückzuholen. Diese Methode zerlegt Dokumente von der Datenbank in Subdocuments und kehrt dann die Datenbank um. Auch eine Frage für das Auffinden der Dokumente von einer Datenbank wird in Bezeichnungen zerlegt. Die Subdocuments von der umgekehrten Datenbank und von den Bezeichnungen von der Frage werden dann benutzt, um eine Kerbe zu berechnen, die eine quantitative Relation zwischen Bezeichnungen in der Frage und den Subdocuments anzeigt. Die resultierende Liste der Subdocuments und ihrer Kerben wird dann in eine Haufenform reorganisiert. Der höchste Klassifizierung Subdocument wird dann durch den Computer vorgewählt und der Text, der mit diesem Subdocument verbunden ist, wird angezeigt. Der Rest der Subdocumentkerbeliste ist reheapified gleichzeitig.