Entwicklung eines Expertensystems
Veranstalter:
Mitwirkung:
Thomas
Hornung
Geb. 051, Raum 01-028
Michael Meier
Geb. 051, Raum 01-028
Aktuelles: Das Projekt muss leider ausfallen.
Sprache: Deutsch/Englisch
ECTS: 6 (Bachelor)
Zeit, Ort & Organisatorisches:
Für diese Veranstaltung ist eine vorherige Anmeldung per Mail an Thomas Hornung erforderlich (Bitte Matrikelnummer, Prüfungsordnung, Fachsemester angeben). Die endgültige Teilnehmerliste wird bei der Einführungsveranstaltung am 21.04.2009 bekannt gegeben.
Raum: Geb. 051, SR 00-006
Zeit: Dienstag, 14 - 18 Uhr (c.t.)
Curriculumeinordnung:
- Bachelor of Science: 5. Semester (Projekt)
Inhalt:
Ein wichtiger Aspekt bei der Implementierung von Expertensystemen ist die Auswertung von Datalog-artigen Regeln. Eine mögliche Optimierungsstrategie für diese Auswertung basiert auf dem sogenannten Chase-Algorithmus [1,2]. Generell ist der Chase-Algorithmus auch anwendbar bei verschiedenen anderen Datenbanken-Problemen, wie z.B. Anfragebeantwortung mit Sichten (Views) [4], Data Exchange [6,3] und Datenintegration [5]. Die Grundidee des Algorithmus besteht darin, Constraintverletzungen zu reparieren.
Ziel:
Ziel des Projekts ist es den Chase-Algorithmus zu implementieren.
Prüfungsleistungen: (Bachelor)
Für den erfolgreichen Abschluss des Projekts sind neben der Realisierung eines Teilprojekts auch die Dokumentation, ein Projektprotokoll und die Präsentation der Ergebnisse erforderlich.
Literatur:
[1] Alin Deutsch , Alan Nash. Chase (DB Encyclopedia Entry).Springer, 2008.
[2] Alin Deutsch et al. Query Reformulation with Constraints. SIGMOD Record, 35(1):65–73, 2006.
[3] G. Gottlob and A. Nash. Efficient Core Computation in Data Exchange. J. ACM, 55(2), 2008.
[4] A. Y. Halevy. Answering Queries Using Views: A Survey. VLDB Journal, pages 270–294, 2001.
[5] M. Lenzerini. Data Integration: A Theoretical Perspective. In PODS, pages 233–246, 2002.
[6] R. Fagin et al. Data Exchange: Semantics and Query Answering. Theor. Comput. Sci., 336(1):89–124, 2005.