Seminar über Datenbanken

(Winter 2005/2006)

Folien der Einführungsveranstaltung: [PDF].

Das Seminar findet wie geplant am 13. und 14. Februar von 10 Uhr bis ca. 17 Uhr statt, voraussichtlich im Datenbanklabor (Raum 506).

Themen

Mögliche Themen für Seminarvorträge werden hier nach und nach ins Web gestellt. Der oder die erste (von den akzeptierten Seminarteilnehmern), der/die mir eine EMail schickt, daß er/sie ein Thema haben möchte, bekommt es. Warten Sie aber bitte eine Bestätigungsmail von mir ab: Es dauert etwas, bis ich ein Thema als vergeben kennzeichne. Der nachträgliche Wechsel eines Themas ist möglich, aber andere Teilnehmer/Teilnehmerinnen (die sich vorher noch kein Thema reserviert haben), hätten dann etwas Priorität. Es gibt mehrere Themencluster im Bereich Datenbanken, so daß jede/jeder etwas finden sollte, was ihr/ihm zusagt. Dies hat auch den Vorteil, daß die Vorträge nicht (oder nur zu einem ganz kleinen Teil) aufeinander aufbauen.

Parallele Zugriffe auf B-Baum Indexe [vergeben]
- Philip L. Lehmann, S. Bing Yao:
  Efficient Locking for Concurrent Operations on B-Trees
  ACM Transactions on Database Systems (TODS), Vol. 6, Issue 4, December 1981, pages 650-670
  [ACM Digital Library]
- V. Srinivasan, Michael J. Carey: Performance of B-Tree Concurrency Control Algorithms
  Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data, Pages 416-425
  [Eintrag in der ACM Digital Library]
- (Falls die obigen Artikel noch nicht genug Material ergeben, könnte man auch folgenden Artikel, eventuell spezialisiert auf den Fall eindimensionaler Daten, hinzunehmen:)
  David Lomet, Betty Salzberg:
  Concurrency and Recovery for Index Trees.
  Research Report CRL 91/8, Digital Equipment Corporation, 1991.
  The VLDB Journal (The International Journal on Very Large Data Bases), Vol. 6, Issue 3, Aug. 1997, pages 224-240.
  [Citeseer Seite: Technical Report]
  [ACM Seite: Zeitschrift]
  [Der VLDB Journal sollte in der Bibliothek vorhanden sein.]
Cache-Sensitive Hauptspeicher-Datenstruktur für Relationen, Clustered Hash-Join [vergeben]
- Boncz/Manegold/Kersten:
  Database Architecture Optimized for the New Bottleneck: Memory Access.
  (VLDB 1999, 54-65)
  [Eintrag auf www.vldb.org]
- Ambuj Shatdal, Chander Kant, Jeffrey F. Naughton:
  Cache Conscious Algorithms for Relational Query Processing.
  VLDB 1994: 510-521
  [Eintrag auf www.vldb.org]
- Copeland/Khoshafian:
  A decomposition storage model.
  (SIGMOD'85, 268-279)
  [Eintrag in der ACM Digital Library]
Cache-Effiziente Hauptspeicher-Variante von B-Bäumen [vergeben]
- Jun Rao, Kenneth A. Ross:
  Making B+- trees cache conscious in main memory.
  Proceedings of the 2000 ACM SIGMOD international conference on Management of data, pages 475-486.
  [Eintrag in der ACM Digital Library]
- Richard A. Hankins, Jignesh M. Patel:
  Effect of node size on the performance of cache-conscious B+-trees.
  Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, pages 283-294.
  [Eintrag in der ACM Digital Library]
- Jun Rao, Kenneth A. Ross:
  Cache Conscious Indexing for Decision-Support in Main Memory.
  Proceedings of the 25th International Conference on Very Large Data Bases, 1999, pages 78-89.
  [Eintrag auf www.vldb.org]
Verallgemeinerte Indexstruktur (Suchbaum) in Datenbanken [vergeben]
- Joseph Hellerstein, Jeffrey Naughton, Avi Pfeffer:
  Generalized Search Trees for Database Systems
  Proc. 21st Int. Conf. Very Large Data Bases, VLDB 1995
  [Citeseer Seite]
- Es soll dabei insbesondere auch der Spezialfall R-Tree behandelt werden:
  Antonin Guttman:
  R-trees: a dynamic index structure for spatial searching
  Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data
  [Eintrag in der ACM Digital Library]
  (R-Trees werden auch in vielen Lehrbüchern behandelt.)
Puffer-Verwaltung in DBMSen (Caching von DB-Blöcken) [vergeben]
- Hong-Tai Chou, David J. DeWitt:
  An Evaluation of Buffer Management Strategies for Relational Database Systems.
  VLDB 1985: 127-14.
  [Eintrag auf www.vldb.org]
- Raymond Ng, Christos Faloutsos, Timos Sellis:
  Flexible buffer allocation based on marginal gains.
  Proceedings of the 1991 ACM SIGMOD international conference on Management of data, pages 387-396.
  [Eintrag in der ACM Digital Library]
- Christos Faloutsos, Raymond T. Ng, Timos K. Sellis:
  Predictive Load Control for Flexible Buffer Allocation.
  VLDB 1991: 265-274
  [Eintrag auf www.vldb.org]
Konsistenz von Kardinalitäts-Bedingungen in ER-Diagrammen [vergeben]
- Maurizio Lenzerini, Paolo Nobili:
  On The Satisfiability of Dependency Constraints in Entity-Relationship Schemata.
  VLDB 1987: 147-154.
  [Eintrag auf www.vldb.org]
- Calvanese/Lenzerini:
  On the Interaction between ISA and Cardinality Constraints.
  Tenth Int. Conf. on Data Engineering, 1994.
  [Citeseer Eintrag]
- Sven Hartmann:
  On the Consistency of Int-cardinality Constraints.
  Conceptual Modeling - ER'98, Spinger, LNCS 1507, 1998.
  [Tagungsband im Insitut vorhanden]
- Sven Hartmann:
  Coping with Inconsistent Constraint Specifications.
  Conceptual Modeling - ER'2001, Spinger, LNCS 2247, 2001.
  [Tagungsband im Insitut vorhanden]
Der Vortrag muß in erster Linie den Inhalt der ersten Arbeit abdecken, möglichst mit einigen zusätzlichen Punkten aus den weiteren Arbeiten.
5NF und PJ/NF [vergeben]
- Millist W. Vincent:
  A corrected 5NF definition for relational database design.
  Theoretical Computer Science (Journal of the EATCS) 185 (1997), pages 379-391.
  [Diese Zeitschrift ist in unserer Bibliothek (Mathematik-Gebäude) vorhanden.]
- Ronald Fagin:
  Normal forms and relational database operators.
  Proceedings of the 1979 ACM SIGMOD international conference on Management of data, pages 153-160.
  [Eintrag in der ACM Digital Library]
TROLL: Eine Sprache zur objektorientierten Spezifikation von Informationssystemen [vergeben]
- Ralf Jungclaus, Gunter Saake, Thorsten Hartmann, Cristina Sernadas:
  TROLL: a language for object-oriented specification of information systems.
  ACM Transactions on Information Systems (TOIS), Volume 14, pages 175-211, April 1996.
  [Eintrag in der ACM Digital Library]
- Troll Online Tutorial
  [http://www.ifis.cs.tu-bs.de/publications/tr97/tr97.html]
- Martin Gogolla, Stefan Conrad, Grit Denker, Rudolf Herzig, Nikolaos Vlachantonis:
  A Development Environment for an Object Specification Language.
  IEEE Transactions on Knowledge and Data Engineering, pp. 505-508, June 1995.
  [Eintrag in der Digital Library der IEEE Computer Society]
SCSI [vergeben]
- Eintrag in Wikipedia
- SCSI Virtual Library (enthält SCSI-2 Standard)
- SCSI Standards Architecture
- What is SCSI? (Basics of SCSI: Tutorial)
- Brian Sawert:
  The Programmer's Guide to SCSI.
  Addison-Wesley Professional, 1998, ISBN 0201185385.
  [Amazon Seite] (bei mir ausleihbar)
- Gary Field, Peter M. Ridge:
  The Book of SCSI.
  No Starch Press, 2000, ISBN 1886411107.
  [Amazon Seite] (bei mir ausleihbar)
Synthesealgorithmus für 3NF und EKNF [noch verfügbar]
- Carlo Zaniolo:
  A New Normal Form for the Design of Relational Database Schemata.
  ACM Transactions on Database Systems, Vol. 7, No. 3, September 1982, Pages 489--499.
  [Eintrag in der ACM Digital Library]
  [Alternative URL (frei)]
- Philip A. Bernstein:
  Synthesizing Third Normal Form Relations from Functional Dependencies.
  ACM Transactions on Database Systems Vol. 1, No. 4 December 1976, 277-298.
  [Eintrag in der ACM Digital Library
- Joachim Biskup, Umeshwar Dayal, Philip A. Bernstein:
  Synthesizing independent database schemas.
  Proceedings of the 1979 ACM SIGMOD international conference on Management of data, 143-151.
  [Eintrag in der ACM Digital Library]
- (eventuell noch:)
  Tok-Wang Ling, Frank W. Tompa, Tiko Kameda:
  An improved third normal form for relational databases.
  ACM Transactions on Database Systems (TODS), Volume 6, Issue 2 (June 1981), Pages 329-346.
  [Eintrag in der ACM Digital Library]
ViST: Eine Index-Methode für XML-Daten basierend auf Suffix-Bäumen [noch verfügbar]
- Haixun Wang, Sanghyun Park, Wei Fan, Philip S. Yu:
  ViST: a dynamic index method for querying XML data by tree structures.
  Proceedings of the 2003 ACM SIGMOD international conference on Management of data, pages 110 - 121.
  [Eintrag in der ACM Digital Library]
- Edward M. McCreight : A Space-Economical Suffix Tree Construction Algorithm.
  Journal of the ACM (JACM), Volume 23, Issue 2 (April 1976), Pages: 262 - 272.
  [Eintrag in der ACM Digital Library]
OPT++: Ein erweiterbarer Anfrageoptimierer [vergeben]
- Navin Kabra, David J. DeWitt:
  OPT++ : an object-oriented implementation for extensible database query optimization.
  The VLDB Journal -- The International Journal on Very Large Data Bases, Volume 8, Issue 1 (April 1999), Pages: 55-78.
  [Eintrag in der ACM Digital Library]
Komplexität der Normalisierung [vergeben]
- Jim Diederich, Jack Milton:
  New methods and fast algorithms for database normalization.
  ACM Transactions on Database Systems (TODS), Volume 13, Issue 3 (September 1988), Pages: 339 - 365
  [Eintrag in der ACM Digital Library]
- Catriel Beeri, Philip A. Bernstein:
  Computational problems related to the design of normal form relational schemas.
  ACM Transactions on Database Systems (TODS), Volume 4, Issue 1 (March 1979), Pages: 30 - 59
  [Eintrag in der ACM Digital Library]

Dozent

Dr. Stefan Brass

Büro:: Raum 313 (Institut für Informatik, Von-Seckendorff-Platz 1)
Sprechstunde:: Freitags, 11:00-12:30.
Email:: brass@acm.org
Telefon:: 0345/55-24740 (Büro), 0345/2036337 (zu Hause, möglichst nur 8-13, 16-21)
Fax:: 0345/55-27333 (im Sekretariat)
Sekretariat:: Frau Vahrenhold, Telefon 0345/55-24750, Zimmer 324

Termine

Zeit: steht noch nicht fest. Eventuell wird das Seminar als Blockveranstaltung nach dem Semester durchgeführt. Ansonsten ist im Moment Donnerstags, 16-18, geplant.
Beginn: Voraussichtlich werden die Themen noch in den Semesterferien vergeben. In der ersten Semesterwoche gibt es eine Vorbesprechung.
Ort: Datenbanklabor (Raum 5.06)

Voraussetzungen zur Teilnahme

Ich gehe davon aus, daß Sie die Vorlesung "Datenbanken I" gehört haben.
Die meisten Teilnehmer sollten aber noch mindestens eine der Vorlesungen "Datenbanken II", "Grundlagen des WWW", "Logische Programmierung und Deduktive Datenbanken" gehört haben, oder über entsprechende Kenntnisse verfügen.
Kenntnis der englischen Sprache. Die vorgegebenen Veröffentlichungen werden voraussichtlich alle in Englisch abgefasst sein.
Wichtig ist auch, daß Sie genug Zeit mitbringen. Die Vorbereitung eines Seminarvortrags kostet mindestens drei Wochen Vollzeitarbeit, eher mehr.

Kriterien für Scheine

Die folgenden Informationen sind noch unverbindlich: Ich muß mich erst nach der Prüfungsordnung und dem sonst üblichen Vorgehen erkundigen.

Sie müssen eine vorgegebene wissenschaftliche Veröffentlichung zu Ihrem Seminarthema genau durcharbeiten.
Sie müssen eine schriftliche Ausarbeitung für Ihren Vortrag (ca. 10 Seiten) rechtzeitig vor Ihrem Vortrag abgeben (spätestens drei Wochen).
Sie müssen einen guten Vortrag halten, der sowohl vom Vortragsstil her akzeptabel ist, als auch zeigt, daß Sie den Gegenstand des Vortrags voll verstanden haben.
Ihre Kenntnis des Gebiets sollen Sie auch in der Diskussion unter Beweis stellen. Wenn Sie bei vielen Fragen passen mössen, ist es recht wahrscheinlich, daß Sie durchfallen, egal wie gut Ihr Vortrag sonst ist.
Sie müssen an allen Vorträgen des Seminars teilnehmen. Sie können einmal mit einer einfachen Entschuldigung fehlen. Wenn Sie mehrmals fehlen, werden sehr gute Entschuldigungen nötig, und Sie müssen sich selbst in die verpassten Themen einarbeiten, so daß Sie einen kleinen mündlichen Test bestehen können.

Literatur im WWW

Stefan Brass (brass@acm.org), 17. Juni 2005

Original URL: http://www.informatik.uni-halle.de/~brass/sem05/ [HTML 3.2 Checked] [Links Geprüft]