Institut für Informatik III
Universität Bonn

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

 Seminar Fortgeschrittene Themen der Datenbanken

(Wintersemester 2004/2005)

      INDEX:   Ansprechpartner Informationen Teilnehmer Literatur Links

Ansprechpartner

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

Informationen zum Seminar

Beschreibung:

Aufgrund ihrer vielen Vorteile sind moderne Datenbankmanagementsysteme in Unternehmen, Behörden und vielen anderen Organisationen ein wichtiges Werkzeug bei der Realisierung komplexer Informationssysteme. Zentrale Veranstaltungen zu diesem Themengebiet sind die Vorlesung Informationssysteme sowie die Vorlesungen Relationale Datenbanken I + II. Dabei liegt der Schwerpunkt auf dem Verständnis der grundlegenden Probleme und der Diskussion bewährter Lösungsansätze, sowie dem zum erfolgreichen Einsatz solcher Systeme benötigten „Hintergrundwissen“. Neuere Entwicklungen können aber oft nur am Rande angesprochen werden.

Ziel dieses Seminars ist es, über den Stoff der genannten Vorlesungen hinaus aktuelle Forschungsthemen im Kontext von Datenbanken und Informationssystemen exemplarisch zu beleuchten. Die konkreten Vortragsthemen werden erst nach der Vorbesprechung in Absprache mit den Seminarteilnehmern festgelegt. Mögliche Themenbereiche sind: Datastreams, Datenbanken für P2P oder GRID-Umgebungen, neuere Entwicklungen im Bereich Indexstrukturen, Verarbeitung raumbezogener Daten, Datenbanktechniken für Sensornetze, ...

Zeit und Ort:

Vorbesprechung: 23.07.2004, 15.00 Uhr c.t., Raum A121
Vorträge: 09.-10.02.2005, jeweils ab 09:00 Uhr, Raum A121

Bereich:

alte DPO: B
neue DPO: B

Teilnehmer:

Folgende Teilnehmer wurden für dieses Seminar ausgewählt. In der Tabelle zusammengefasste Zeilen entsprechen den jeweiligen Gruppen!

Name	Thema	Folien	Ausarbeitung
Evgueni Grizewski	Piazza – Informationsfusion in Peer-Datenbanken Projekthomepage Piazza: http://data.cs.washington.edu/p2p/piazza/	fällt aus
Patrick Cornelißen	GridDB – Datenbanken und Grid David T. Liu, Michael J. Franklin (2004): GridDB: A Data-Centric Overlay for Scientific Grids David T. Liu, Michael J. Franklin (2004): GridDB: Data-Centric Services in Scientific Grids Homepage Michael J. Franklin: http://www.cs.berkeley.edu/~franklin/
Alexander Nofftz	3D-Geometrien und Topologie in Geodatenbanken Geo-Database Management Center (Uni Delft) – Publications: http://www.gdmc.nl/publications/index.html
Emad Saddiq	Anfragebearbeitung mit materialisierten Sichten A.Y. Halevy (2001): Answering queries using views: A survey	fällt aus
Frank Oltmanns-Mack	STREAM – Datenverwaltung und Anfragebearbeitung auf kontinuierlichen Datenströmen (DataStreams) Projekthomepage STREAM: http://www-db.stanford.edu/stream/
Timo Stollenwerk
Marcus Britz	Gaia & Stanford Peers – Datenintegration in Peer-to-Peer-Systemen Projekthomepage Gaia: http://www.cs.ucsb.edu/~dsl/gaia.html Projekthomepage Stanford Peers: http://www-db.stanford.edu/peers/
Frank Markgräfe
Michael Strucken	TinyDB & COUGAR – Datenverarbeitung in Sensornetzen Projekthomepage TinyDB: http://telegraph.cs.berkeley.edu/tinydb/ Projekthomepage COUGAR: http://www.cs.cornell.edu/database/cougar/
Dennis Wegener
Martina Pongratz	Neues zu bekannten Indexstrukturen Goetz Graefe (2004): Write-Optimized B-Trees David Lomet (2004): Simple, Robust and Highly Concurrent B-trees with Node Deletion Mong Li Lee, Wynne Hsu et al. (2003): Supporting Frequent Updates in R-Trees: A Bottom-Up Approach Lars Arge, Mark de Berg et al. (2004): The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree	fällt aus
Friederike Wolfram

Für den Fall, daß eine Gruppe frühzeitig ausfällt, sind Dominik Appl und Daniel Morales als Nachrücker vorgemerkt.

Termine:

• Termin für die Gliederung: bis zum 20.12.2004

• Abgabe der Ausarbeitung spätestens am 13.01.2005

• Überarbeitete Ausarbeitung, Folienentwürfe spätestens am 31.01.2005

Literatur:

Folien der Vorbesprechung

Powerpoint Musterfolien

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: 10.03.2005 13:53 Uhr, Michael Schaefers schaefe3(at)cs.uni-bonn.de