| |
2
Inhaltsverzeichnis
1. Einleitung ..............................................................................................................................2
2. Anforderungen an ein räumliches Datenbanksystem....................................................3
2.1 Oracle8i Spatial .............................................................................................................4
2.2 Räumliche Datenmodellierung ....................................................................................4
2.3 Räumliche Indizierung ..................................................................................................4
2.4 Oracle8i interMedia Text Data Cartridge (OiMTDC) ..............................................5
2.5 Oracle8i Spatial Data Cartdridge................................................................................6
2.6 Oracle8i Visual Information Retrieval Data Cartdridge (OVIRDC)........................7
3. Z-Ordering: Eine raumfüllende Kurve für Objekte mit äumlicher Ausdehnung .........7
3.1 Nachteile der Hybridlösung .........................................................................................7
3.2 Z-Ordering ......................................................................................................................8
3.2.1 Z-Ordering in Punktdatenbanksystemen ...........................................................8
3.3.2 Anfrageablauf im Z-Ordeing .................................................................................9
3.2.3 Eine Einfache Methode für Polygondatenbanken..........................................10
3.3 Ein-Wert-Approximation.............................................................................................10
3.4 Optimierte Redundanz ...............................................................................................11
3.5 Alternative Techniken.................................................................................................12
4. Indexauswertung ...............................................................................................................12
4.1 Implementierung und Prädikatfilterung ....................................................................13
4.2 Indizierung für GIS Applikationen.............................................................................15
4.3 Durchführung ...............................................................................................................18
5. Zusammenfassung ............................................................................................................19
Literaturverzeichnis ...............................................................................................................21
1. Einleitung
Mit dem Anstieg der Speicherkapazitäten und Prozessorleistungen können immer größere Daten-
mengen verarbeitet werden, deren Charakter sich gleichzeitig verändert. Bei der Speicherung von
gleichartigen Daten beschränkten sich Abfragen nur darauf, ob die gesuchten Daten in der Daten-
bank vorhanden sind oder nicht, oder ob Daten mit gewissen Eigenschaften in einem vorgegebenen
Intervall liegen oder nicht. Mit zunehmender Komplexität der Daten steigen die Ansprüche an deren
Bearbeitung (Echtzeitverarbeitung, Hypertext oder Multimedia). Die stärkere Verbreitung des Internet
ermöglicht und erfordert, dass Daten nicht nur aus lokalen Datenbanken abgefragt werden. Für die
komplexe Bearbeitung von weltweiten Problemen (z.B. im Umweltbereich) ist es sinnvoll und absolut
|  |
|
| |
|
|