Lehrgebiet Informationssysteme

FB Informatik

DA-Thema: Ähnlichkeitsbasierte Suche in der Erfahrungsdatenverwaltung

Einordnung der Arbeit

Im Rahmen unseres Teilprojektes A3 (Unterstützung des Softwareentwicklungsprozesses durch objekt-relationale Datenbanktechnologie) des SFB's 501 (Entwicklung großer Systeme mit generischen Methoden) entwicklen wir unter anderem die SFB-501-EDB, eine ORDBVS-gestützte Erfahrungsdatenbank. Diese dient momentan im SFB 501 zur Verwaltung von Erfahrungsdaten, d. h. potentiell wiederverwendbaren Software-Artefakten. Konzeptuell wird sie in der laufenden Förderungsperiode des SFB's zu einem umfassenden SE-Repository ausgebaut, das eine integrierte Verwaltung von Erfahrungsdaten, Produktdaten und Ablaufkontrolldaten unterstützt.

Neben einer angemessenen Verwaltung von Erfahrungsdaten muß die SFB-501-EDB insbesondere ein effektives Auffinden eingelagerter Software-Artefakte zum Zwecke der Wiederverwendung anbieten. Hierzu haben sich Mechanismen der ähnlichkeitsbasierten Suche durchgesetzt. Sie erlauben nicht nur eine gewisse Unschärfe in der Formulierung von Suchkriterien, sondern unterbreiten dem Benutzer auch Vorschläge in dem Fall, daß das von ihm spezifizierte Suchkriterium nicht erfüllt werden kann.

Da Software-Artefakte in heterogenen, fast beliebigen Formaten abgespeichert werden können, sieht das EDB-Schema beschreibende Strukturen für verschiedenste Arten von Artefakten vor, die als Grundlage für die änlichkeitsbasierte Suche dienen. Alle für die ähnlichkeitsbasierte Suche relevanten Einstellungen, wie Ähnlichkeits- bzw. Distanzmaße und Gewichte können Benutzer- bzw. Artefakttyp-spezifisch eingestellt werden.

Aufgabenstellung

Der aktuelle (ORDBS-basierte) EDB-Prototyp unterstützt ähnlichkeitsbasierte Suche nur rudimentär. Es wurden einfache Mechanismen zur Behandlung der grundlegenden Datentypen, wie z. B. Integer oder String, implementiert. Unabhängig von dieser bereits bestehenden Implementierung (der ähnlichkeitsbasierten Suche) sollen in dieser Arbeit folgende Teilaufgaben erfüllt werden:

• Erheben einer vollständigen Liste von Anforderungen an die ähnlichkeitsbasierte Suche der SFB-501-EDB durch
  • Analyse bereits bestehender Anwendungen der SFB-501-EDB;
  • Befragung der Anwender im SFB;
  • Betrachtung vergleichbarer Systeme (zur Erfahrungsdatenverwaltung) und deren Anwendungen.
• Sichtung, Bewertung und ggf. Anpassung existierender Mechanismen zur Ähnlichkeitsbasierten Suche, die die ermittelten Anforderungen erfüllen bzw. ggf. Entwicklung neuer Techniken.
• Entwicklung von Ansätzen der Integration der im vorangegangenen Schritt erarbeiteten Mechanismen der ähnlichkeitsbasierten Suche in ein ORDBVS unter Ausnutzung der Erweiterungsinfrastruktur dieses ORDBVS; insbesondere Evaluierung einer möglichen Nutzung von benutzerdefinierten Indexstrukturen.
• Entwicklung von Ansätzen der Kopplung eines ORDBVS mit externen Mechanismen der ähnlichkeitsbasierten Suche.
• Bewertung der entwickelten Ansätze und Auswahl.
• Implementierung des vorgeschlagenen Integrationsansatzes, falls unter Aufwandsgesichtspunkten vertretbar.

Einstufung

Eher konzeptionell; jedoch auch Implementierungsanteile.

Weitere Informationen

• Diese Arbeit sowie die Arbeit Vergleich der SFB-501-EDB mit einem CBR-System zur Erfahrungsdatenverwaltung könnten sich inhaltlich sehr gut ergänzen.
• Falls Intresse an diesem Thema oder weiterer Informationsbedarf besteht, bitte an die oben angegebenen Betreuer wenden!