Institut für Informatik III
Universität Bonn

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

 Vorlesung Relationale Datenbanken I

(Sommersemester 2006)

      INDEX:   Ansprechpartner   Informationen  Folien   Übungsblätter   Literatur   Links

Ansprechpartner

• Dr. Thomas Bode; Raum A 202;
  Tel. 0228/73-4527
  Email:tb(at)cs.uni-bonn.de
  Sprechstunde: Nach Vereinbarung!

• Jonas von Malottki; Raum A 202;
  Email: malottki(at)cs.uni-bonn.de

• Daniela Ritter; Raum A 202;
  Email: ritter(at)cs.uni-bonn.de

• Mailingliste für Hörer der Vorlesung:
  Email:vl-reldb(at)iai.uni-bonn.de
  Anmeldung:vl-reldb-request(at)iai.uni-bonn.de
  
  Oder über's Web-Interface: https://mailbox.informatik.uni-bonn.de/mailman/listinfo.cgi/vl-reldb

Informationen zur Vorlesung

Beschreibung:

Die Vorlesung "Relationale Datenbanken" zielt darauf, das in der Vorlesung "Informationssysteme" vermittelte Grundwissen zu vertiefen und zu erweitern. Sie richtet sich an Studierende, die eine Vertiefung in Richtung Datenbanken anstreben oder die sich intensiver über objektrelationale Datenbanken (als kommerziell dominierende DB-Technologie) informieren wollen.

Dabei geht es einerseits um die Erweiterung der SQL-Grundkenntnisse und die Diskussion neuerer Entwicklungen (rekursive Anfragen, objektrelationale Konzepte, Erweiterungen zur Unterstützung von Data Warehousing, raumbezogenen Daten und XML, Client-Server-Problematik, Einbettung von SQL in Wirtssprachen, Standard SQL:1999). Andererseits soll das für einen erfolgreichen Einsatz objektrelationaler Datenbanken benötigte Hintergrundwissen vermittelt, bzw. weiter vertieft werden. Relevante Themen in diesem Bereich sind z.B. logischer und physischer Datenbankentwurf, Anfragebearbeitung/-optimierung und Indexstrukturen.

Wegen des großen Umfangs des geplanten Stoffes habe ich mich entschieden, die Vorlesung über zwei Semester zu verteilen. Im Sommersemester wird der Schwerpunkt im Bereich SQL liegen, während im Wintersemester im Rahmen der Vorlesung "Relationale Datenbanken II" vor allem weiterführende Themen behandelt werden sollen. Beide Vorlesungsteile können getrennt geprüft werden.

Die Teilnahme an den Übungen ist sehr zu empfehlen!

Zeit und Ort:

Vorlesung: freitags von 13.00 bis 15.00 Uhr im Hörsaal 1
Übung (2-st.): montags von 9.00 bis 11.00 Uhr im Hörsaal A

Beginn der Vorlesung: 07.04.2006
Beginn der Übungen: 08.05.2006

Bereich:

alte DPO: C
neue DPO: B, 4 LP

Folien zur Vorlesung:

Hinweis: Die Folien sind nur für die Hörer der Vorlesung Relationale Datenbanken im SS 06.

Folien nach Vorlesungsstunden geordnet:

Bei Problemen mit den Folien bitte eine Mail an Jonas von Malottki schicken unter Angabe der verwendeten Programme/Plattform.

Schemata zur Vorlesung:

Übungstermine und Übungsblätter zur Vorlesung:

Hinweis: Dieses Material ist nur für die Hörer der Vorlesung Relationale Datenbanken im SS 06.

Projektaufgaben:

Beschreibungen:

• Aktiendepotverwaltung
• StudentenDB
• Lizenzverwaltung
• Prüfungsdatenbank (Diplomarbeit und Schema zu dem Thema)

Literatur:

Grundlagen zu DBMS:

1. Kemper/Eickler: Datenbanksysteme, Oldenbourg, 2004
2. Silberschatz/Korth/Sudarshan: Database System Concepts, McGraw-Hill, 2001
3. Ramakrishnan/Gehrke: Database Management Systems, McGraw-Hill, 2002
4. Garcia-Molina/Ullman/Widom: Database Systems - The Complete Book, Prentice Hall, 2003
5. Türker: SQL:1999 & SQL:2003, dpunkt.verlag, 2003

Trigger:

1. N. Paton (ed.): Active Rules in Database Systems, Springer, 1998:
   Kapitel Active Database Features in SQL3 von K. Kulkarni, N. Mattos und R. Cochrane (S. 197-220)
2. J. Widom, S. Ceri: Active Database Systems,Morgan Kaufman Publ., 1996:
   Kapitel Standards and Commercial Systems(S. 233-258)

Links und externe Literaturangaben:

HTML Links;	PDF Dateien;	Ordner innerhalb der Informatik;	geschützter Link (nur für Hörer der Vorlesung)

Vorlesungsseiten der Informatik, Universität Bonn

Vorlesungsseite Relationale Datenbanken I (SS 2004)

Vorlesungsseite Informationssysteme (WS 03/04)

Artikelsammlungen

• Computer Science Bibliography DBLP (Uni Trier)
• SIGMOD Record Web Edition
• Zugriff auf Online Publikationen über LibGate der Informatik
  • ACM Digital Library
• SIGMOD Anthology (nur von Rechnern der Informatik aus, bzw. per VPN):
  • unter UNIX: /home/iai/data/docs/ACM
  • unter Windows: \\iaiw2ksmb\dataint\docs\ACM

Oracle

• Oracle Dokumentation (auf oracle.com und nur mit Oracle Account, Anmeldung erforderlich)
  (insb. "Concepts", "Administrator's Guide", "Performance Guide and Reference")
• Oracle Dokumentation
  (auf Unirechner, zugreifbar nur von Rechnern der Informatik, bzw. per VPN. Keine Anmeldung erforderlich)
• Oracle Support-Seiten unserer Abteilung (www-db.informatik.uni-bonn.de)

DB2

• IBM DB2 Dokumentation als PDF
  (insb. "Administration Guide: xxx", "Application Development Guide: xxx", "SQL Reference" und "Command Reference")
• IBM DB2 HTML-Dokumentation
• DB2 V8.1 Personal Edition Download
• DB2 Support-Seiten unserer Abteilung (www-db.informatik.uni-bonn.de)
• Stolze/Steinbach: DB2 Index Extension by example and in detail, IBM (inkl. Sourcecode)

SQL:1999

• Standard (SQL/Foundation)
• BNF-Diagramme zum Standard

SQL:2003

• "SQL:2003 has been published", Eisenberg, Melton et. al., SIGMOD Record Vol.33 No.1
• Overview and new features
• Standard:
  • SQL/Framework
  • SQL/Foundation
  • Call-Level-Interface (SQL/CLI)
  • Persistent Stored Modules (SQL/PSM)
  • Management of external Data (SQL/MED)
  • Object Language Bindings (SQL/OLB)
  • Information and Definition Schemas (SQL/Schemata)
  • SQL Routines and Types for the Java Programming Language (SQL/JRT)
  • XML-Related Specifications (SQL/XML)

Java

• JDBC 3.0 Spezifikation (von java.sun.com )

Datenspeicherung

• Oracle 10g: Database Administrator‘s Guide
• Oracle 10g: SQL Reference
• DB2 V8.1: Administration Guide: Performance
• DB2 V8.1: SQL Reference
• STARBURST-Projekt:
  Lehman/Lindsay: The Starburst Long Field Manager, in: Proc. 15th Int. Conf. VLDB, Amsterdam, 1989, S. 375-383
• Exodus-Projekt:
  Carey et al.: Object and File Management in the EXODUS Extensible Database System, in: Proc. 12th Int. Conf. VLDB, Kyoto, 1986, S. 91-100
  

Sekundärspeichertechniken

• I/O-Parallelität und Fehlertoleranz in Disk-Arrays (Teil 1). Weikum/Zabback, Informatik-Spektrum Bd. 16 Heft 3, Springer-Verlag, 1993
• I/O-Parallelität und Fehlertoleranz in Disk-Arrays (Teil 2). Weikum/Zabback, Informatik-Spektrum Bd. 16 Heft 4, Springer-Verlag, 1993
• A Case for Redundant Arrays of Inexpensive Disks (RAID). Patterson/Gibson/Katz, Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, 1988

Clustering

• Oracle 10g - Performance Tuning Guide: Kapitel 16: Using Indexes and Clusters
• Oracle 10g – Administrator's Guide: Kapitel 17: Managing Clusters

Bitmap-Indexe

• Wu/Buchmann: Encoded Bitmap Indexing for Data Warehouses, 1998
• Chan/Ioannidis: Bitmap Index Design and Evaluation, 1998
• O'Neil/Graefe: Multi-Table Joins Through Bitmapped Join Indices, 1995
• O'Neil/Quass: Improved Query Performance with Variant Indexes, 1997

Anfragebearbeitung

• W. Kim: On Optimizing an SQL-like Nested Query, in: ACM Transactions on Database Systems Vol. 7 No. 3, 1982
• R.A. Ganski, H. K. Wong: Optimization of Nested SQL Queries Revisited, in: ACM SIGMOD, 1987
• Graefe: Performance Enhancements for Hybrid Hash Join, submitted for publication, 1993
• Graefe: Query Evaluation Techniques for Lage Databases, in: ACM Computing Surveys Vol. 25 No. 2, 1993
• Graefe: Sort-Merge-Join: An Idea whose time has(h) passed?, in: Proc. of the 10th ICDE, S. 406-417, 1994
• Graefe/Linville/Shapiro: Sort versus Hash Revisited, in: IEEE Transactions on Knowl. & Data Engineering 6(6), S. 934-944, 1994

Räumliche Indexstrukturen

• Beckmann et al.: The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles, in: Proc. of the 1990 ACM SIGMOD Intl. Conf. on Management of Data, S. 322-331, 1990
• Stolze/Steinbach: DB2 Index Extension by example and in detail, IBM (inkl. Sourcecode)
• Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching, in: Proc. of the 1984 ACM SIGMOD Intl. Conf. on Management of Data, S. 47-57, 1984
• Chen et al.: High Level Indexing of User-Defined Types, in: Proc. 25th VLDB Conf., 1999

Raumbezogene Daten:

• Open Geospatial Consortium, Inc.: OpenGIS Simple Features Specification For SQL Revision 1.1, 1999
• Open Geospatial Consortium, Inc.: The OpenGIS Abstract Specification – Topic 1: Feature Geometry, 2001

SQL/XML

• A. Eisenberg, J. Melton: Advancements in SQL/XML, ACM SIGMOD Record, Vol. 33, No. 3, September 2004, pp. 79-86
• A. Eisenberg, J. Melton: SQL/XML is Making Good Progress, ACM SIGMOD Record, Vol. 31, No. 2, June 2002
• Prof. Dr. Lutz Wegner: Vorlesung "Einführung in XML WS 2004/05",Universität Kassel
• Dr. Can Türker: Vorlesung "XML und Datenbanken", ETH Zürich
• Meike Klettke, Holger Meyer: Folien zum Buch "XML und Datenbanken"
  

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

Letzter Stand: 16.08.2006 11:52 Uhr, Michael Schaefersschaefe3(at)cs.uni-bonn.de