Thema 7

"Implementierung und Vergleich von Query Feedback basierten Verfahren zur Selektivitätsschätzung von Bereichsanfragen (II)" Betreuer: Dipl. Wi.-Math. Björn Blohsfeld Zeitraum: SS 2000, Abgabe 31.09.2000 Bearbeiter: Mario Kühn Verwendete Methoden/Werkzeuge/Programmiersprachen: Java (gute Kenntnisse), Mathematische Statistik (Stoch I+III oder Statistik 3+4), zusätzliche Java-Pakete (JAMA, Colt) Zielgruppe: Studierende der Informatik, Mathematik oder Wirtschaftsmathematik mit Vordiplom Kontakt: Björn Blohsfeld, Tel: 28-21518, Raum LE 5424, Kern D5 Aufgabenstellung im Einzelnen: (a) Implementierung des Verfahrens von König/Weikum [KW99]! (/app/oracle4/WWW/ebib/sorted/k/KW99.ps) (b) Implementierung des neuen Verfahrens auf Basis von kernel selectivity estimators von Blohsfeld! (c) Testen und Vergleichen der beiden Verfahren mit natürlichen und künstlich erzeugten Daten, Bestimmen der relativen und absoluten Fehler der geschätzten Selektivität, Variieren der Parameter der verfahren, Bestimmen der kritischen Werte der Parameter! (d) Theoretische Untersuchung der Verfahren, insbesondere des neuen Verfahrens. Bestimmung der Konvergenzordnung, der Komplexität der Algorithmen und des Speicherplatzbedarfs! (e) Bewertung der praktischen und theoretischen Ergebnisse! Technischer und formaler Rahmen: (a) Die zu nutzende Programmiersprache ist JAVA (jdk 1.2.2, VisulaCafe 3.1 oder 4). (b) Der geschriebene Code ist mit pers. Bemerkungen zu dokumentieren (kann in deutsch gemacht werden). (c) Zusätzlich ist der geschriebenen Code mit JAVA-doc zu bearbeiten (Kommentare und Spezifikationen in englisch). (d) Alle Ergebnisse, Implementierungen, Interpretationen und Vorgaben sind schriftlich in entsprechender Form abzugeben. (e) Das Praktikum beginnt und endet mit dem Sommersemester 2000 (1. April 2000 - 30. September 2000). Eine Verlängerung der Bearbeitungszeit ist nur in Ausnahmen möglich. Hinweise und Tipps: (a) Unter /app/oracle4/WWW/ebib/sorted liegt eine (ständig wachsende) Anzahl von papers. (Das Verzeichnis /app/oracle4 kann unter Windows als \\altair\dbs gemountet werden), die hilfreich sein können. Eine Liste der zur Zeit zur Verfügung stehenden papers bekommt man auch unter >Education->eBib<! (nur vom FB12 aus aufzurufen!) (b) Selbst recherchierte Veröffentlichungen können selbstverständlich genutzt werden, sollten aber unter /app/oracle4/WWW/ebib/new_papers abgelegt (Benachrichtigung!) oder direkt per Mail an mich gesendet werden. (Damit sie in die Literaturliste aufgenommen werden)