Unterstützung räumlicher Anfragen mit konventionellen Indexstrukturen.

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