Bei zunehmender Anzahl und Komplexität der Maschinenbauteile
müssen die CAD-Datenbanksysteme effektive und effiziente Darstellung
und Bearbeitung der umfangreichen geometrischen CAD-Daten gewährleisten,
um die Maschnenbauproduktion von Fahr- oder Flugzeugen zu unterstützen.
Heute bieten sich verschiedene Realisierungsansätze an, die
zum Teil darauf basieren, zweidimensionale CAD-Objeke mit Intervallen
durch Z-Ordnung zu repräsentieren. Weil die Leistung wesentlich
von der dazu verwendeten räumlichen Indexstruktur abhängt, soll
im Rahmen dieser Projektarbeit eine Performance-Messung verschiedener
vorhandener Intervall-Indexstrukturen durchgeführt werden.
Problemstellung
Es soll zuerst eine Menge von Intervallen bereitgestellt werden, die von
einem Intervall-Generator gemäß einer bestimmten Verteilung erzeugt
worden sind. Range-Query wird durchgeführt, anhand der generierten
Intervallmenge, die jeweils durch Intervallbaum, Composite Index und eindimensionales
Oracle Spatial verwaltet wird. Dabei soll die Leistung der drei verschiedenen
Intervall-Indexe getestet werden.
Ziel
Ziel ist es, einen Intervall-Generator zu implementieren, der
mit den vorgegeben Parametern eine Intervallmenge
erzeugt, die Performance der o.g. drei verschienden Indexe zu messen und
die generierten bzw. in der Datenbank enthaltenen Intervalle zu visualisieren.