Agentensysteme - Dokumentenserver Fakultät für Mathematik und ...

7.3 Beispiel für die Verarbeitung eines Suchprofils
Anhang
Das folgende Beispiel soll die Verarbeitung des Suchausdrucks der Profildaten
eines Agenten bei dessen Ergebnisaktualisierung illustrieren. Als
Datenquelle wird eine Datenbank über Gebrauchtwagen angenommen,
die wenigstens zwei Tabellen für technische Daten und eine Preisliste
besitzt. Die Tabelle für technische Daten enthält unter anderem die Attribute
Farbe und Laufleistung, die Preisliste das Attribut Preis. Weiterhin
besitzen beide Tabellen das Attribut Wagentyp.
In einem fiktiven Profil wird nach allen Einträgen gesucht, die als
Schlüsselwort „Trabant“ oder „Jaguar“ besitzen. Weiterhin wird der
Suchraum einmal eingegrenzt auf rote Autos mit einer Laufleistung von
weniger als 150.000 km, im zweiten Fall auf einen Preis kleiner 10000.
Ein entsprechender Suchausdruck hätte folgende Einträge:
Stufe 1
Suchraum
Stufe 2 Stufe 3
Such-
Token
Operator
Auto_DB Trabant = OR
Auto_DB Jaguar = OR
Auto_DB Technische Daten Farbe rot = AND
Auto_DB Technische Daten Laufleistung 150000 < AND
Auto_DB Preisliste Preis 10000 < OR
boolescher
Wert
In Abbildung 25 ist dargestellt, wie die aus den Sucheinträgen resultierenden
Ergebnismengen miteinander verknüpft werden. Im ersten
Schritt werden aus der Menge aller Dateneinheiten diejenigen ausgewählt,
die als Token „Trabant“ bzw. „Jaguar“ enthalten. Anschließend
wird im linken Strang diese Menge auf die Einheiten eingeschränkt, die
in der Tabelle „Technische Daten“ vorkommen und im Farbattribut den
Wert „rot“ sowie im Laufleistungsattribut ein Token kleiner als „150000“
aufweisen.
Obwohl es sich bei diesen beiden Einschränkungen um getrennte Suchräume
handelt, werden sie wie einer behandelt (und damit die Ergebnisse
wegen der Angabe „AND“ über die Schnittmenge verknüpft), da es
sich um die dritte Selektionsstufe handelt (siehe Ausnahmeregelung auf
Seite 92).
Im rechten Strang erfolgt nur eine Selektion aus der Trabant-Jaguar
Menge auf die Datensätze in Tabelle „Preisliste“, die im Preisattribut einen
Wert kleiner „10000“ besitzen. Bei einem einzelnen Selektionskriterium
ist die Angabe der Verknüpfungsart ohne Bedeutung.
110