| |
7
2.6 Oracle 8i Visual Information Retrieval Data Cartdridge (OVIRDC)
Das OVIRDC unterstützt eine inhaltsgestützte Wiederbenutzung von Abbildungen. Eine Abbildung
wird
ls ein ORDImage Objekttyp modelliert. Ein BLOB Attribut speichert die Reihenbytes der
Abbildung. Die Abbildungsweise unterstützt den Aufbau von Imageindexen. Für den Grund des
Aufbaus von Indexen wird jede Abbildung in eine Signatur umgeformt. Diese ist eine Abstrahierung
des Inhaltes der Abbildung in Form von visuellen Attributen. Ein Satz von Ziffern, der eine grobe
Repräsentation der Signatur ist, wird dann in einer Tabelle gespeichert, welche die Indexdaten
repräsentiert. Diese Cartdridge unterstützt den Operator Similar. Dieser Operator sucht nach einer
Abbildung, die der Anfragebildung ähnlich ist. Den Nutzen der ausgedehnten Indexierung kann man
nach der Analyse der Durchführung von einer gleichen Abbildungsanfrage vor und nach Oracle 8i
erkennen.
Nehmen wir folgende Anfrage an:
SELECT * FROM images T WHERE VIRSumilar (T.img.Signature, querySignature,
‘globalcolor =0.5, localcolor= 0.0, texture=0.5, structure =0.0’, 10,1);
Nach
Auslösen
der
vorherigen
Oracle8i
hat
die
Abbildungs
Cartdridge
keine
Indizierungsunterstützung. Also musste der Operator wie eine Tabellenanfrage untersucht werden.
Der Abbildungsvergleich musste für jede Reihe gemacht werden. In Oracle8i, bei dem der
ausgedehnte Indizierungsrahmen benutzt wird, kann der VIRSimilar in 3 Phasen untersucht werden.
Die erste Phase ist ein Filter, der eine Reihenfolgenanfrage in der Indexdatentabelle erzeugt. Die
zweite Phase ist ein weiterer Filter, der eine Berechnung des Ausmaßes des Abstandes durchführt.
Die dritte Phase verwirklicht den aktuellen Abbildungsvergleich. Auf diese Weise wird das komplexe
Problem der hochdimensionalen Indizierung auf entschieden einfachere Komponenten herunter-
gebrochen. Außerdem sind die ersten beiden Phasen des Filterns sehr selektiv. Sie führen zu einer
großen Reduzierung des Datensatzes bei dem noch ein Abbildungsvergleich durchgeführt werden
muss. Die Durchführung der Imageanfrage wurde durch den Mehrebenenfilterprozess anstelle eines
Abbildungsvergleiches für jede Reihe verbessert. Auch erfolgte eine Optimierung der Ranganfrage zur
Indexdatentabelle, die Indizies nutzt. Also ist es in Oracle8i jetzt möglich, einen Abbildungsvergleich
von Tabellen, die Millionen von Reihen besitzen durchzuführen, etwas was vorher nicht möglich war.
3. Z-Ordering: Eine raumfüllende Kurve für Objekte mit äumlicher
Ausdehnung
Im geographischen Informationssystem werden bisher thematische Attribute (Niederschlagsmenge) in
relationalen Datenbanksystemen und räumliche Attribute außerhalb der Datenbank in File-basierten
multidimensionalen Indexstrukturen gespeichert (Hybridlösung).
3.1 Nachteile der Hybridlösung
Schwierige Integrierung der auf zwei Arten gespeicherten Daten.
|  |
|
| |
|
|
