[Themen]
[Dozent]
[Termine]
[Materialien]
[Voraus.]
[Scheine]
MARTIN-LUTHER-UNIVERSITÄT HALLE-WITTENBERG
Institut für Informatik
Prof. Dr. Stefan Brass
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).
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]
- 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]
- 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)
- 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.
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.
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]