1.3.1.1: Logik des booleschen Retrieval
Die Grundidee des booleschen Retrieval ist es,
Mengenoperationen auf Mengen von Dokumenten oder Objekten
anzuwenden, die durch Attributwerte charakterisiert sind. Ein
Attribut
ist dabei eine Abbildung, die einem Dokument einen Wert
zuordnet. Der Grundbaustein einer booleschen
Anfrage ist ein Paar, das aus einem Attribut und einem
dazugehörigen Attributwert besteht
(Attribut-Wert-Paar)
und auch elementare boolesche
Anfrage genannt wird.
Ein Attribut-Wert-Paar steht für die
Menge der Dokumente, bei denen das entsprechende Attribut den
angegebenen Wert annimmt. Man sagt auch, dass diese Dokumente die
elementare Anfrage erfüllen.
Elementare Anfragen können durch die Operatoren AND, OR und NOT
verknüpft werden. Formal lässt sich das so beschreiben:
Der NOT-Operator wird im Allgemeinen nur in
Verbindung mit dem AND-Operator eingesetzt, um bestimmte Dokumente aus
einer Ergebnismenge auszuschließen. Da bei diesen Operationen
wieder Teilmengen der Dokumentmenge entstehen, können
die Operatoren AND, OR und NOT auch
auf diese Mengen angewendet werden.
So lassen sich beliebig komplexe, tief geschachtelte Ausdrücke bilden,
die komplexe Mengen beschreiben.
|
Definition 1: Boolesches Retrieval