[Themen]      [Dozent]      [Termine]      [Materialien]      [Voraus.]      [Scheine]     

MARTIN-LUTHER-UNIVERSITÄT HALLE-WITTENBERG
Institut für Informatik
Prof. Dr. Stefan Brass

Der zweite Teil des Seminars findet (wie am 16. Juli besprochen) am Donnerstag, den 2. August, statt, und zwar ab 9:30 (bis ca. 15 Uhr) im Hörsaal 304.

Da es wenig Widersprueche gab, findet das Seminar am Montag, 16. Juli, 9:30-18:00 im Datenbanklabor (Raum 5.06) statt. Eventuell benoetigen wir noch den Dienstag, aber im Moment sieht es eher nicht so aus. Wenn Sie gleichzeitig eine Klausur haben, sind Sie für die Zeit entschuldigt, bitte teilen Sie mir das aber möglichst vorher mit.

Das Seminar findet als Blockseminar in der Woche nach Semesterende statt, voraussichtlich am 16. und 17. Juli. Falls das Klausuren liegen, wird das Seminar möglicherweise auch am 18. Juli stattfinden, äußerstenfalls auch am 19. Juli. Falls Sie Klausuren im Zeitraum 16. bis 19. Juli haben, melden Sie sich bitte sobald wie möglich.

Die Vorbesprechung findet Donnerstag, 5.4.2007, 12:15-13:45 im Raum 1.29 statt. Falls Sie nicht kommen können, äussern Sie sich bitte per EMail zu möglichen Terminen. Ein Vorschlag wären 3-4 Donnerstage 12:15-17:30 gegen Ende des Semesters, ein anderer Montag und Dienstag nach Semesterende ganztägig.

Bitte tragen Sie sich in die Punkte-Datenbank ein:

• [Für neue Nutzer der Punkte-DB]
• [Für eingetragene Nutzer, die diese Lehrveranstaltung hinzufügen wollen]

Dozent

Dr. Stefan Brass

Büro:

Raum 313 (Institut für Informatik, Von-Seckendorff-Platz 1)

Sprechstunde:

Freitags, 12:00-13:00.

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 auch als Blockveranstaltung nach dem Semester durchgeführt.
• Beginn: Voraussichtlich werden die Themen noch in den Semesterferien vergeben. In der ersten Semesterwoche gibt es eine Vorbesprechung.
• Ort: Datenbanklabor (Raum 5.06)

Themen

Es wird Themen aus folgenden Bereichen geben:

• Implementierung von Datenbank-Managementsystemen
• Datenbankentwurf
• Deduktive Datenbanken
• Eventuell XML und Datenbanken
• Eventuell Semantisches Web

1. B-Bäume und Caching in CPUs [vergeben]
   • Goetz Graefe:
     B-tree indexes, interpolation search, and skew.
     Proceedings of the 2nd international workshop on Data management on new hardware, 2006
     [Eintrag in der ACM Digital Library (Uni Halle hat Zugriff)]
   • Goetz Graefe and Per-Ake Larson:
     B-tree Indexes and CPU Caches.
     Data Engineering, 2001. Proceedings. (17th International Conference on Data Engineering), Pages:349 - 358.
     [IEEE Digital Library (kostenpflichtig)]
   • David Lomet:
     The evolution of effective B-tree: page organization and techniques: a personal account.
     ACM SIGMOD Record, Volume 30, Issue 3 (September 2001) Pages: 64 - 69.
     [Eintrag in der ACM Digital Library (Uni Halle hat Zugriff)]
   • David Lomet:
     B-tree page size when caching is considered.
     ACM SIGMOD Record, Volume 27, Issue 3 (September 1998), Pages: 28 - 32.
     [Eintrag in der ACM Digital Library (Uni Halle hat Zugriff)]

   Es geht sicher nicht darum, den gesamten Inhalt dieser Artikel im Vortrag wiederzugeben. Vielmehr soll die grundlegende Problematik klar werden, und aus den genannten Ideen eine gewisse Auswahl vorgestellt werden.

    

2. OPT++: Ein erweiterbarer Anfrageoptimierer [noch verfügbar]
   • 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]

    

3. Ein ER-Modell mit Logik-basierter Anfragesprache [vergeben]
   • Martin Gogolla, Uwe Hohenstein:
     Towards a semantic view of an extended entity-relationship model.
     ACM Transactions on Database Systems (TODS), Volume 16, Issue 3 (September 1991), Pages: 369 - 416.
     [Eintrag in der ACM Digital Library]

    

4. 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]

    

5. Synthesealgorithmus für 3NF und EKNF [vergeben]
   • 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]

    

6. ViST: Eine Index-Methode für XML-Daten basierend auf Suffix-Bäumen [vergeben]
   • 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]

    

7. 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]

    

8. Index-Organized Tables in Oracle [vergeben]
   • Eugene Inseok Chong, Jagannathan Srinivasan, Souripriya Das, Chuck Freiwald, Aravind Yalamanchi, Mahesh Jagannath, Anh-Tuan Tran, Ramkumar Krishnan, Richard Jiang:
     A mapping mechanism to support bitmap index and other auxiliary structures on tables stored as primary B+-tree.
     ACM SIGMOD Record, Volume 32 , Issue 2 (June 2003), Pages: 78-88
     [Eintrag in der ACM Digital Library]
   • Jagannathan Srinivasan, Souripriya Das, Chuck Freiwald, Eugene Inseok Chong, Mahesh Jagannath, Aravind Yalamanchi, Ramkumar Krishnan, Anh-Tuan Tran, Samuel DeFazio, Jayanta Banerjee:
     Oracle8i Index-Organized Table and Its Application to New Domains.
     VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases, Pages 285-296.
     [Electronic Edition auf vldb.org]
   • Eugene Inseok Chong, Souripriya Das, Chuck Freiwald, Jagannathan Srinivasan, Aravind Yalamanchi, Mahesh Jagannath, Anh-Tuan Tran, Ramkumar Krishnan:
     B+-Tree Indexes with Hybrid Row Identifiers in Oracle8i.
     17th International Conference on Data Engineering (ICDE'01), 2001.
     [Eintrag in der IEEE Digital Library (Abruf der PDF-Datei ist kostenpflichtig)]

    

9. Änderung von B-Bäumen [noch verfügbar]
   • A. Gartner, A. Kemper, B. Zeller, D. Kossmann,:
     Efficient Bulk Deletes in Relational Databases.
     17th International Conference on Data Engineering (ICDE'01), 2001.
     [Eintrag in der IEEE Digital Library (Abruf der PDF-Datei ist kostenpflichtig)]
   • Goetz Graefe:
     B-tree indexes for high update rates.
     ACM SIGMOD Record, Volume 35, Issue 1 (March 2006), Pages: 39-44
     [Eintrag in der ACM Digital Library]

    

10. Bitmap-Indexe [vergeben]
    • Chee-Yong Chan, Yannis E. Ioannidis:
      Bitmap index design and evaluation.
      Proceedings of the 1998 ACM SIGMOD international conference on Management of data, Pages: 355-366.
      [Eintrag in der ACM Digital Library]
    • Patrick O'Neil, Dallan Quass:
      Improved query performance with variant indexes.
      Proceedings of the 1997 ACM SIGMOD international conference on Management of data, Pages: 38-49.
      [Eintrag in der ACM Digital Library]
      [Eintrag bei CiteSeer]

     

11. Speicherung von XML-Daten in relationalen Datenbanken [vergeben]
    • Masatoshi Yoshikawa, Toshiyuki Amagasa, Takeyuki Shimura, Shunsuke Uemura:
      XRel: a path-based approach to storage and retrieval of XML documents using relational databases.
      ACM Transactions on Internet Technology (TOIT), Volume 1, Issue 1 (August 2001), Pages: 110-141.
      [Eintrag in der ACM Digital Library]

     

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 IIA: Datenbankentwurf", "Datenbanken IIB: DBMS-Implementierung", "Logische Programmierung und Deduktive Datenbanken" gehört haben, oder über entsprechende Kenntnisse verfügen. Falls Sie keine dieser Vorlesungen gehört haben, könnte der Einarbeitungsaufwand etwas größer werden.
• 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. 8-10 Seiten) rechtzeitig vor Ihrem Vortrag abgeben (spätestens drei Wochen). Dies soll keine deutsche Übersetzung des Artikels sein, sondern schon von einer eigenen Durchdringung des Themas zeugen.
• 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 sollten Ihre Folien dem Dozenten spätestens eine Woche vor dem Vortrag zeigen. Das ist keine Bedingung, aber Sie könnten eventuell noch nützliche Anregungen bekommen.
• Es ist keine Bedingung, daß Ausarbeitung und Vortrag alle Teile des Artikels in allen Einzelheiten wiedergeben. Das wäre von der Zeit her gar nicht möglich, und es ist viel wichtiger, daß die Zuhörer die Kerngedanken des Artikels verstehen, als alle Varianten und Verfeinerungen abzuhandeln. In der Diskussion müssten Sie aber ggf. auch wissen, was sonst noch in dem Artikel steht. Außerdem dürfen Sie keine zentralen Teile weglassen. Wenn Sie die Ausarbeitung sehr rechtzeitig abgeben, ist dies noch eine Gelegenheit, die Stoffauswahl mit dem Dozenten abzuklären.
• Es ist gut, wenn Sie sich zusätzliche Literatur beschaffen; häufig werde ich auch weitere Artikel nennen, die zum Verstehen der Voraussetzungen oder als Abrundung des Themas nützlich sind. Die ganz zentralen Dinge des Hauptartikels müssen Sie aber behandeln. Die Überschrift Ihres Seminarthemas ist nicht so zu verstehen, daß Sie einen ganz beliebigen Vortrag halten könnten, der zu dieser Überschrift passt. Sie können Ihren Hauptartikel nicht völlig ignorieren. Ansonsten ist es natürlich gut, wenn Sie in Ihrem Vortrag zur Abrundung auch Dinge behandeln, die aus anderen Quellen stammen.
• 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. Falls das Seminar als Blockseminar stattfindet, beziehen sich diese Regeln auf die einzelnen Vorträge. Wenn Sie bei einem Blockseminar einen ganzen Tag fehlen würden, hätten Sie ja schon einen großen Teil der Vorträge verpasst: Dann ist auf jeden Fall eine sehr gute Entschuldigung plus Nacharbeit nötig.

Punkte Datenbank

• Eintragung für neue Benutzer
• Eintragung für Benutzer, die schon für eine andere Vorlesung eingetragen sind
• Passwort ändern
• Punkte anzeigen

Literatur im WWW

• DBWORLD Email List
• Database Systems and Logic Programming (Bibliography Server)
  • Database research Groups
• ACM Digital Library
• Bibliographies about Database Research (Karlsruhe)
• Database Systems Laboratory, Univ of Massachusetts (Collection of Links)
• SQL Standards
• Object Database Management Group (ODMG)
• ACM SIGMOD (Special Interest Group on Mangament of Data)
  Join ACM SIGMOD or Find your Membership Number
• Bibliography on Data Warehousing and OLAP
• WWW-Links collected by Michael Gertz (Universität Hannover)
• Yahoo! Page about Databases
• Bibliographie about Data Warehousing (Alberto Mendelzon)
• Database Resources (G. Falquet, University of Geneva)
• Wiederhold Database Query [Bibliography by Gio Wiederhold]
• Database Group of my Former Collegue Michael Gertz
• CoRR -- A Computing Research Repository (More Information)
• System R Page
• NSF sponsored Workshop on Industrial/Academic Cooperation in Database Systems
• SQL-92 Standard (Expensive Paper Version)
• ISO Standards on Computer Languages (includes SQL-99)
• Netbib Search
• Database Junior Researcher Organization
• GI-Arbeitskreis "Grundlagen von Informationssystemen
• Fachgruppe "Datenbanksysteme" der GI
• Gartner Study DBMS Market Share (May 2002)
• DBMS Market Share
• Article about DBMS Market Share (Jim Ericson, Line 56)

Stefan Brass (brass@acm.org), 5. Februar 2007

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