Lehr- und Forschungseinheit für Datenbanksysteme Datenbanksysteme Database Systems

Diplomarbeit

Histogrammbasierte Ähnlichkeitssuche auf CAD-Datenbanken

Inhalt

In den letzten Jahren haben objektrelationale Datenbanken bei der Entwicklung verschiedener Maschinenbauprodukte sehr an Bedeutung gewonnen. Bauprodukte wie Autos oder Flugzeuge können aus Millionen von CAD-Objekten bestehen und sind deshalb von der Datenbank effizient zu verwalten. Zur effizienten Verwaltung und Speicherung dieser Mengen werden die Objekte in geeigneten Klassen unterteilt, die mit Hilfe eines Ähnlichkeitsmasses konstruiert werden können.

Aufgabenstellung

Die Bauteile liegen in Form von Dreieckskoordinaten auf der Datenbank bzw. in VRML-Files. Sie werden zunächst mit Hilfe der Rasterung in Shape-Histogramme überführt und als Feature-Vektoren abgespeichert. Basierend auf einer geeigneten Distanzfunktion soll ein Ähnlichkeitsmodell auf diesen Vektoren konstruiert werden. Das Modell wird dann anhand einer geeigneten Klassifizierung evaluiert. Als weiterer Schritt sollen Bitmap Indexe zum effizienten Zugriff auf die Datenbank eingesetzt werden.

Tools

Java, JDBC, Oracle8i.

Personen

Bearbeiter Zahi Mashael
Betreuer Dr. Thomas Seidl, Dr. Marco Pötke

Arbeitsplan

Arbeitsabschnitt Zeitbedarf
"Abschnitt 1" "x Tage"
"Abschnitt 2" ...

Ergebnis

"Kurzzusammenfassung"


Homepages: homeDBShomeInstituthomeLMU
21.08.2000, Zahi Mashael