Institut für Informatik III
Universität Bonn

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

 Vorlesung Relationale Datenbanken II

(Wintersemester 2006/2007)

      INDEX:   Ansprechpartner   Informationen  Folien   Übungsblätter   Literatur   Links & Papers

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

Wichtig

Anmeldung zur Modulprüfung (neue DPO)

Abgabe bis zum 27.11.2006
Den Anmeldebogen zur Prüfung findet ihr hier

Die Vorlesung am 15.12.2006 fällt aus!

Nachholungstermin ist der 15.01.2007 um 11:00 Uhr im Raum A207

Informationen zur Vorlesung

Beschreibung:

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.): zweiwöchentlich Montags 11:00 bis 13:00 Uhr Raum A207

Beginn der Vorlesung: 20.10.2006
Beginn der Übungen: 30.10.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 WS 06/07.

Folien nach Vorlesungsstunden geordnet:

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

Übungsblätter zur Vorlesung:

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

Literatur (Links führen zu Amazon.de):

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

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)

RAID:

1. Härder/Rahm: Datenbanksysteme – Konzepte und Techniken der Implementierung, Springer-Verlag, 2. Auflage 2001

Data Warehousing:

1. H. S. Singh: Data Warehousing, Prentice Hall 1997
2. W. H. Inmon: Building the Data Warehouse, John Wiley & Sons, 3. Auflage 2002
3. A. Bauer, H. Günzel: Data Warehouse Systeme, dpunkt.verlag 2004
4. R. Kimball et al.: The Data Warehouse Lifecycle Toolkit, John Wiley & Sons, 1998

SQL/XML:

1. M. Klettke, H. Meyer: XML & Datenbanken, dpunkt.verlag 2003
2. C. Türker: SQL:1999 & SQL:2003, dpunkt.verlag 2003
   

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, 14th International Conference on Data Engineering, 1998
• Chan/Ioannidis: Bitmap Index Design and Evaluation, SIGMOD Conference, 1998
• O'Neil/Graefe: Multi-Table Joins Through Bitmapped Join Indices, SIGMOD Record, Volume 24, Number 3, September 1995
• O'Neil/Quass: Improved Query Performance with Variant Indexes, SIGMOD Conference, 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"
  

Externes Sortieren:

• Derick Wood: Data Structures, Algorithms, and Performance, 1993
• Raghu Ramakrishnan: Database Management Systems, 2000

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

Letzter Stand: 05.02.2007 10:59 Uhr, Daniela Ritter ritter(at)cs.uni-bonn.de