Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

© 2004 Prof. Dr. Rainer Manthey 1 Seminar Deduktive Datenbanken Seminar Prof. Dr. Rainer Manthey Andreas Behrend Oliver Speidel Institut für Informatik.

Ähnliche Präsentationen


Präsentation zum Thema: "© 2004 Prof. Dr. Rainer Manthey 1 Seminar Deduktive Datenbanken Seminar Prof. Dr. Rainer Manthey Andreas Behrend Oliver Speidel Institut für Informatik."—  Präsentation transkript:

1 © 2004 Prof. Dr. Rainer Manthey 1 Seminar Deduktive Datenbanken Seminar Prof. Dr. Rainer Manthey Andreas Behrend Oliver Speidel Institut für Informatik III Universität Bonn Universität Bonn WS04/05 AG Intelligente Datenbanken

2 © 2004 Prof. Dr. Rainer Manthey 2 Wann und Wo? - Beginn am um 11 Uhr c.t. (Di, 2. Semesterwoche) Details: - immer Dienstags, Uhr im Raum A121 Vortrag (ca. 45 Minuten) als PowerPoint-Präsentation Voraussetzungen: - Vorlesungen "Informationssysteme" und "Deduktive Datenbanken" - 12 Teilnehmer - Bedingungen für den Seminarschein (B): schriftliche Ausarbeitung (ca. 15 Seiten) als doc/ps/pdf-File Seminar Deduktive Datenbanken regelmäßige Teilnahme

3 © 2004 Prof. Dr. Rainer Manthey Bestätigung der Teilnahme über Eintrag auf der Homepage bis spätestens Achtung bei Abmeldungen: Achtung bei Abmeldungen: - Abmeldungen vor dem umgehend vornehmen! - Maluspunkte - Studierende nach DPO 2003 erhalten bei Nicht-Erscheinen nach Beginn des Semesters Maluspunkte! Seminar Deduktive Datenbanken Aktuelle Informationen im Netz:

4 © 2004 Prof. Dr. Rainer Manthey 4 Seminar Deduktive Datenbanken Block 1: Anfrageoptimierung 1. 1.Existentielle Anfrageoptimierung Ramakrishnan/Beeri/Krishnamurthy: Optimizing Existential Datalog Queries (1988) Yehoshua Sagiv: Optimizing Datalog Programs (1987) 2. 2.Optimierung rekursiver Anfragen Naughton/Ramakrishnan/Sagiv/Ullman: Argument Reduction by Factoring (1989) Naughton/Ramakrishnan/Sagiv/Ullman: Efficient Evaluation of Right, Left, and Multi-Linear Rules (1989) 3. 3.Anfrageoptimierung mit Hilfe von materialisierten Sichten Levy/Mendelzon/Sagiv/Srivastava: Answering Queries Using Views (1995) Duschka/Genesereth: Answering Recursive Queries Using Views (1997) Afrati/Li/Mitra: Answering Queries Using Views with Arithmetic Comparisons (2002) Afrati/Li/Ullman: Generating Efficient Plans for Queries Using Views (2001) 4. 4.Semantische Anfrageoptimierung Levy/Sagiv: Constraints and Redundancy in Datalog (1992) Levy/Sagiv: Semantic Query Optimization in Datalog Programs (1995) Kemp/Stuckey: Optimizing Bottom-Up Evaluation of Constraint Queries (1996)

5 © 2004 Prof. Dr. Rainer Manthey 5 Seminar Deduktive Datenbanken Block 2: Änderungspropagierung 1. 1.Duplikate Griffin/Libkin: Incremental Maintenance of Views with Duplicates (1995) Gupta/Mumick/Subrahmanian: Maintaining Views Incrementally (1993) 2. 2.Self-Maintainable Views Gupta/Jagadish/Mumick: Data Integration using Self-Maintainable Views (1996) Mohania/Kambayashi: Making Aggregate Views Self-Maintainable (2000) 3. 3.Anpassung materialisierter Sichten und Integritätsprüfung Ross/Srivastava/Sudarshan: Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time (1996) 4. 4.Änderung von Sichtdefinitionen Gupta/Mumick/Rao/Ross: Adapting Materialized Views After Redefinitions: Techniques and a Performance Study (2001)

6 © 2004 Prof. Dr. Rainer Manthey 6 Seminar Deduktive Datenbanken Block 3: Rekursive Anfragen 1. 1.Relational Algebra Apers/Houtsma/Brandse: Processing Recursive Queries in Relational Algebra (1986) Houtsma/Apers: Algebraic optimization of recursive queries (1991) 2. 2.Counting Sacca/Zaniolo: The generalized counting method for recursive queries (1986) Sacca/Zaniolo: Magic Counting Methods (1987) 3. 3.Conditions Mumick/Finkelstein/Pirahesh/Ramakrishnan: Magic Conditions (1990) Mumick/Finkelstein/Pirahesh/Ramakrishnan: Magic is Relevant (1990) 4. 4.Envelopes Sagiv: Is There Anything Better than Magic? (1990)


Herunterladen ppt "© 2004 Prof. Dr. Rainer Manthey 1 Seminar Deduktive Datenbanken Seminar Prof. Dr. Rainer Manthey Andreas Behrend Oliver Speidel Institut für Informatik."

Ähnliche Präsentationen


Google-Anzeigen