Tabelle wird für jede geometrische Instanz eine eigene Zeile ...
Tabelle wird für jede geometrische Instanz eine eigene Zeile ...
Tabelle wird für jede geometrische Instanz eine eigene Zeile ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
nen möglich, die Methoden von Spatial unterstützen allerdings nur zweidimensionale<br />
Daten.<br />
4.1.2 Anfragemodell<br />
Spatial benutzt ein Zwei-Ebenen-Anfrage-Modell (two-tier query model), um räumlicheAnfragenzubearbeiten(sieheAbb.15).Eineräumliche<br />
Anfrage <strong>wird</strong> dabei in<br />
zwei Operationen (Primärfilter und Sekundärfilter) aufgeteilt. Aufgabe des Primärfilters<br />
ist es, aus der Gesamtmenge der <strong>geometrische</strong>n Daten in möglichst kurzer<br />
Zeit <strong>eine</strong> Teilmenge (Kandidatenmenge) herauszufiltern, die als Eingabe an den Sekundärfilter<br />
übergeben <strong>wird</strong>. Diese indexbasierte Primärfilter-Operation benutzt als<br />
Eingabe approximierte Geometrieinformationen, um den Rechenaufwand zu verringern.<br />
Das Ergebnis der Operation des Primärfilters ist <strong>eine</strong> Obermenge des exakten<br />
Resultats. Der Sekundärfilter führt anschliessend exakte und daher meist teure Operationen<br />
auf der vom Primärfilter übergebenen Kandidatenmenge aus und liefert die<br />
exakte Ergebnismenge der Anfrage.<br />
Menge<br />
<strong>geometrische</strong>r<br />
Daten<br />
Menge<br />
an<br />
Kandidaten<br />
Primärfilter<br />
Sekundärfilter<br />
exakte<br />
Ergebnismenge<br />
Enthält mindestens<br />
die Menge des exakten<br />
Ergebnisses<br />
Abbildung 15: two-tier query model<br />
Ein wesentlicher Faktor für die Bearbeitungszeit räumlicher Anfragen ist die Selektivität<br />
des Primärfilters, da die Zeit, die Primärfilter-Operationen im Vergleich zu<br />
den Sekundärfilter-Operationen benötigen, sehr gering ist. Es ist also ein Optimum<br />
zwischen den gegenläufigen Faktoren Laufzeit und Grösse der ermittelten Kandidatenmenge<br />
(relaitv zum Endergebnis der Anfrage) zu bestimmen. Durch Indexe auf<br />
den <strong>geometrische</strong>n Daten erhofft man sich <strong>eine</strong> gute Approximation des Optimums.<br />
4.1.3 Indexe für räumliche Daten<br />
Die Güte <strong>eine</strong>s Index hängt auch von den zu erwartenden Anfragen ab. Typische<br />
Anfragen, für deren Bearbeitung räumliche Indexe benötigt werden, sind:<br />
• Bereichsanfragen (window-query): Welche Objekte liegen in <strong>eine</strong>m bestimmten<br />
Bereich ?<br />
• Räumlicher Verbund (spatial join): In welcher räumlichen Beziehung stehen Objekte<br />
zueinander ?<br />
19
Change language