Institut für Informatik III
Universität Bonn

Datenbanken * Informationssysteme * Softwaretechnologie * Computergrafik * Mustererkennung * Bildverarbeitung * Künstliche Intelligenz * Robotik 

 Proseminar Grundlagen von Informationssystemen 
(Wintersemester 2000/2001)

      INDEX:   Ansprechpartner   Informationen   Themen   Termine    Literatur   Links

Ansprechpartner

Informationen zum Seminar

Beschreibung: Im Zeitalter der Informationsgesellschaft haben moderne rechnergestützte Informationssysteme in Unternehmen, Behörden und vielen anderen Organisationen eine immer größer werdende Bedeutung erhalten. Dieser Trend wird sich in den nächsten Jahren weiter verstärken. Aufgrund ihrer vielen Vorteile sind moderne Datenbankmanagementsysteme ein wichtiges Werkzeug bei der Realisierung solcher komplexen Anwendungssysteme geworden. Im Rahmen dieses Proseminars wollen wir eine Einführung in die mit der Implementierung und dem Betrieb großer Datenbanksysteme verbundenen Problembereiche geben.

Zeit und Ort: montags von 15.00. bis 17.00 Uhr in Raum A121

Beginn: 23.10.2000

Vortragsmodus: Einzelvortrag mit  schriftlicher Ausarbeitung

Vortragsthemen und Zeitplan

Bitte beachten Sie die angegebenen Fristen!

  1. Babak Tubis: Einführung und Datenbankentwurf 

    Literatur: [SiKoSu97] Kapitel 1 und 2 (ohne 2.9)
    Vortragstermin: 23.10. und 30.10.2000
    Ausarbeitung, Folien

  2. Bernd Knieps: Das relationale Datenmodell

    Literatur: [SiKoSu97] Kapitel 2.9 und 3
    Vortragstermin: 06.11.2000
    Ausarbeitung, Folien

  3. Lars Grube: Die Datenbanksprache SQL

    Literatur: [SiKoSu97] Kapitel 4
    Vortragstermin: 13.11.2000
    Ausarbeitung, Folien

  4. Max Marklein: Speicherungsstrukturen

    Literatur: [SiKoSu97] Kapitel 10
    Vortragstermin: 20.11.2000
    Ausarbeitung, Folien

  5. Christoph Tornau: Indexstrukturen I: B-Bäume und ihre Varianten

    Literatur: [Comer79], [McCrei77], [SiKoSu97] Kapitel 11
    Vortragstermin: 27.11.2000
    Ausarbeitung, Folien

  6. Victor Mihalkov: Indexstrukturen II: Hashing  --- gestrichen ---

    Literatur: [FaNiPS79], [Larson83], [Litwin80], [SiKoSu97] Kapitel 11
    Vortragstermin: 04.12.2000
    Ausarbeitung, Folien

  7. Wladimir Palant: Anfragebearbeitung I: Zugriffskosten, Selektionen, Externes Sortieren

    Literatur: [SiKoSu97] Kapitel 12 mit Schwerpunkt 12.1 bis 12.5, [Wood93] Kapitel 12.5
    Vortragstermin: 18.12.2000
    Ausarbeitung, Folien

  8. Thomas Mücken: Anfragebearbeitung II: Join-Implementierungen und logische Optimierung

    Literatur: [SiKoSu97] Kapitel 12 mit Schwerpunkt 12.6 bis 12. 11
    Vortragstermin: 08.01.2001
    Ausarbeitung, Folien

  9. Jasmin Grigull: Datensicherheit I: Transaktionen und ihre Synchronisation

    Literatur: [SiKoSu97] Kapitel 13 und 14 (Schwerpunkt persönlich absprechen)
    Vortragstermin: 15.01.2001
    Ausarbeitung, Folien

  10. Armin Weisser: Datensicherheit II: Recovery und Zugriffsschutz   

    Literatur: [SiKoSu97] Kapitel 15 und 19.1.2 bis 19.1.6
    Vortragstermin: 22.01.2000
    Ausarbeitung, Folien

  11. Thomas Sobizack: Architekturen für Datenbanksysteme und parallele Datenbanken 

    Literatur: [SiKoSu97] Kapitel 16 (ohne 16.4, 16.5) und 17
    Vortragstermin: 29.01.2001
    Ausarbeitung, Folien

  12. Dessislava Genova: Verteilte Datenbanken

    Literatur: [SiKoSu97] Kapitel 16.4, 16.5 und 18
    Vortragstermin: 5.02.2001
    Ausarbeitung, Folien

 

Termine:

Termin für die Gliederung: ca. 6 Wochen vor dem Vortragstermin

Abgabe der Ausarbeitung spätestens 3 besser 4 Wochen vor dem Vortragtermin

Überarbeitete Ausarbeitung, Folienentwürfe spätestens 1 Woche vor dem Vortragstermin

Diese Fristen sind unbedingt einzuhalten!

Literatur

Anmerkung:

Das Buch von Silberschatz ist sehr gut. Hier würde ich eine persönliche Anschaffung durchaus empfehlen. Alle anderen Artikel können bei mir zum Kopieren eingesehen werden.

[SiKoSu97]

Abraham Silberschatz; Henry F. Korth; S. Sudarshan: Database System Concepts. Third Edition, McGraw-Hill 1997, ISBN 0-07-044756-X

[Comer97]

Douglas Comer: The Ubiquitous B-Tree. In: ACM Computing Surveys, 11:2., pages 121-137, June 1979.

[FaNiPS79]

Ronald Fagin; Jürg Nievergelt; Nicholas Pippenger; H. Raymond Strong: Extendible Hashing - A Fast Access Method for Dynamic Files. In: ACM Transactions on Database Systems (TODS), 4:3., pages 315-344, September 1979.

[Larson83]

Per-Åke Larson: Dynamische Hashverfahren. In: Informatik Spektrum,, pages 7-19, Februar 1983.

[Litwin80]

Witold Litwin: Linear Hashing: A New Tool for File and Table Addressing. In [VLDB80], pages 212-223, 1980.

[McCrei77]

Edward M. McCreight: Pagination of B*-Trees with Variable-Length Records. In: COMMUNICATIONS OF THE ACM (CACM), 20:9., pages 670-674, September 1977.

[VLDB80]

Sixth International Conference on Very Large Data Bases, October 1-3, 1980, Montreal, Quebec, Canada, Proceedings. 1980.

[Wood93]

Derick Wood: Data Structures, Alorithms, and Performance. Addison-Wesley, 1993.

Links

[Uni-Bonn] [Informatik] [III] [Lehre] [Seitenanfang] 

Erstellt am:   11. August 2000   --   Letzte Änderung:   08. Januar 2001

Thomas Bode  (tb@informatik.uni-bonn.de)