Projektarbeit

Projektarbeit

Interaktive Visualisierung des Relationalen Intervallbaums

Inhalt

Es sollen drei verschiedene, interaktiv verknüpfte Visualisierungen implementiert werden:

DB (Datenbank): Die Intervall-Datenbank wird in einem 2D-Raum mittels Eckpunkt-Transformation dargestellt.
PS (Primärstruktur): Darstellung des virtuellen Backbones als Binärbaum.
IX (Indexe): Aufsteigend sortierte Darstellung des lowerIndex und upperIndex.

Problemstellung

In einer Datenbank befinden sich die relevanten Intervalle, die über eine Funktion importiert werden. Die Intervalle werden in der Visualisierung DB als 2D-Punkte, in PS als Belegungsinformation der Knoten und in IX gemäß ihrer Speicherung in den Indexen angezeigt. Wenn man jetzt mit der Maus auf einen Punkt in DB klickt, dann soll der gewählte Punkt zusammen mit der Fläche aller geschnittenen Intervalle markiert werden. Der gewählte Anfragepunkt wird entsprechend auch in PS und IX visualisiert. Wenn man mit der Maus auf ein Intervall in IX klickt, leuchten in PS die Knoten auf, die das jeweilige Intervall enthalten und in DB der zugehörige Punkt. Mauseingaben auf PS wurden noch nicht spezifiziert.

Lösungsansatz

Klick auf DB: Zuerst berechnet man die Schnittfläche des angeklickten Intervalles. Anschließend werden die Knoten in PS berechnet und farbig markiert, welche für der zugehörige Schnittanfrage auf dem Relationalen Intervallbaum besucht werden müssen. Die entsprechenden Einträge in IX (lowerIndex und upperIndex) werden ebenfalls markiert.
Klick auf IX: Das getroffene Intervall wird bestimmt und in DB und PS farbig markiert.

Ziel

Die graphische Gestaltung ermöglicht eine Analyse von Struktur, Datenverteilung und Anfrageverhalten im Relationalen Intervallbaum.

Tools

Java 1.1, JDBC, Oracle8i, PL/SQL, HTML, JavaScript

Personen

Bearbeiter	Shaker Drawsha
Betreuer	Dr. Thomas Seidl, Marco Pötke

Arbeitsplan

Arbeitsabschnitt	Geschätzter Zeitbedarf
Einarbeitung in den Relationalen Intervallbaum	5 Tage
Einarbeitung in Java, JDBC	15 Tage
Ausarbeitung der Spezifikation	2 Tage
OO Analyse und Entwurf	10 Tage
Implementierung und Test	25 Tage

Ergebnis

"Kurzzusammenfassung"
DEMO

Homepages: DBS Institut LMU
22.09.2000, Shaker Drawsha