A distributed computer database system includes one or more front end
computers, one or more home nodes, one or more index nodes and one or more
object nodes interconnected by a network into a search engine for
retrieval of hypertext documents. A query from a user is transmitted to
one of the front end computers, which forwards the query to one of the
home nodes, of the search engine. The home node parses the query into one
or more elementary queries and schedules the elementary queries for
processing. Each elementary query can be one of a number of types,
including an index query, a link query or an object query. To process an
index query or link query, the home node extracts features from the index
query or link query, fragments the extracted features into feature
fragments, and hashes these features. Each hashed feature fragment is
transmitted to one index node on the network. Each index node on the
network that receives a hashed feature fragment uses the hashed feature
fragment of the index query or link query to perform a search on its
respective partition of the database. The results of the searches of the
local databases are gathered by the home node. To process an object query,
the home node transmits the object identifier contained in the object
query to the object node on the network containing the information
associated with the object. The object node that receives the object query
uses the object identifier to perform a search on its respective partition
of the database. The results of the search of the local database are
transmitted to the home node. The home node processes the results for each
elementary query according to the specifications in the query. When all
processing is completed by the home node, the results are returned to the
front end node, which formats the results for presentation to the user.
Ein Computerdatenbankverbundsystem schließt einen oder mehr vorderes Ende Computer, einen oder mehr Hauptnullpunkte, einen oder mehr Indexnullpunkte und einen oder mehr Gegenstandnullpunkte ein, die durch ein Netz in ein Search Engine für Wiederherstellung der Hypertextdokumente zusammengeschaltet werden. Eine Frage von einem Benutzer wird einem der vorderes Ende Computer, der die Frage an einen der Hauptnullpunkte weiterleitet, des Search Engine übermittelt. Der Hauptnullpunkt analysiert die Frage in eine oder mehr grundlegenden Fragen und legt die grundlegenden Fragen für die Verarbeitung fest. Jede grundlegende Frage kann eine einer Zahl der Arten, einschließlich eine Indexfrage, der Verbindung Frage oder der Gegenstandfrage sein. Um eine Indexfrage oder Verbindung Frage zu verarbeiten, fragen die Hauptnullpunktextrakteigenschaften vom Index oder verbinden Frage, hackt Fragmente, welche die extrahierten Eigenschaften in Eigenschaft zersplittert und diese Eigenschaften. Jedes gehackte Eigenschaft Fragment wird einem Indexnullpunkt im Netz übermittelt. Jeder Indexnullpunkt im Netz, das ein gehacktes Eigenschaft Fragment empfängt, benutzt das gehackte Eigenschaft Fragment der Indexfrage oder der Verbindung Frage, um eine Suche auf seinem jeweiligen Fach der Datenbank durchzuführen. Die Resultate der Suchen der lokalen Datenbanken werden durch den Hauptnullpunkt erfaßt. Um eine Gegenstandfrage zu verarbeiten, mittelt der Hauptnullpunkt den Gegenstandbezeichner über, der in der Gegenstandfrage dem Gegenstandnullpunkt im Netz enthalten wird, welches die Informationen enthält, die mit dem Gegenstand verbunden sind. Der Gegenstandnullpunkt, der die Gegenstandfrage empfängt, benutzt den Gegenstandbezeichner, um eine Suche auf seinem jeweiligen Fach der Datenbank durchzuführen. Die Resultate der Suche der lokalen Datenbank werden dem Hauptnullpunkt übermittelt. Der Hauptnullpunkt verarbeitet die Resultate für jede grundlegende Frage entsprechend den Spezifikationen in der Frage. Wenn ganz verarbeiten durch den Hauptnullpunkt durchgeführt wird, werden die Resultate zum vorderes Ende Nullpunkt zurückgebracht, der die Resultate für Darstellung zum Benutzer formatiert.