Seminar über Datenbanken und das WWW

(Winter 2004/2005)

Folien der Einführungsveranstaltung: [PDF]

Am 16.02. beginnt das Seminar erst um 9:30 und findet in Raum 331 statt. Am 17.02. beginnt das Seminar wieder um 9:15 und findet in Raum 307 statt.

Das Seminar findet als Blockseminar in der zweiten Ferienwoche statt, d.h. vom Montag, den 14. Februar bis Donnerstag, den 17. Februar (jeweils 9-12 und 13-16).

Das Seminar beginnt am nächsten Montag (14. Februar) um 9:15 im Datenbanklabor (Raum 506).

Themen

Semantische Fehler in SQL Anfragen: Eine Übersicht [voraussichtlich Montag, 9:15]
- Stefan Brass, Christian Goldberg:
  Semantic Errors in SQL-Queries.
  Technischer Bericht, Universität Halle, 2004.
  Erscheint auf der Fourth International Conference on Quality Software (QSIC'04), Braunschweig, 8.-9. September 2004.
  [PDF]
- Algorithmus zum Test, ob DISTINCT notwendig ist, nach Folie 5-51 ff des Datenbanken I Skripts: [http://www.informatik.uni-halle.de/~brass/db03/c5_sql_a.pdf]
  Dieser Algorithmus ist nicht in obiger Arbeit enthalten, ist aber notwendiger Bestandteil des Seminarvortrags.
- Homepage des SQLLint Projektes:
  [http://dbs.informatik.uni-halle.de/sqllint/]
- Neu! Längere Version obiger Arbeit (Technischer Bericht des Instituts):
  [PDF]
Erkennung Logischer Fehler in SQL Anfragen [voraussichtlich Montag, 10:15]
- Stefan Brass, Christian Goldberg:
  Detecting Logical Errors in SQL-Queries.
  Technischer Bericht, Universität Halle, 2004.
  [PDF]
- Die folgende Arbeit ist nicht Bestandteil des Vortrags, aber eine wichtige Hintergrund-Information:
  Sha Guo, Wei Sun, Mark A. Weiss:
  Solving satisfiability and implication problems in database systems.
  ACM Transactions on Database Systems (TODS), Volume 21, Issue 2 (June 1996), 270 - 293, 1996.
  [Eintrag in der ACM Digital Library]
XSLT [voraussichtlich Montag, 11:15]
- XSL Transformations (Spezifikation des W3C)
- The Extensible Stylesheet Language (XSL): Links beim W3C
- Apache XML Project (enthält Xalan)
XML Anfragesprachen: XML-QL [voraussichtlich Montag, 13:15]
- Alin Deutsch, Mary Fernandez, Dana Florescu, Alon Levy, Dan Suciu: A query language for XML.
  In Proceedings of the Eights International World Wide Web Conference (WWW8), 1999.
  http://www.cs.washington.edu/homes/suciu/
  http://www8.org/w8-papers/1c-xml/query/query.html
- Alin Deutsch, Mary Fernandez, Daniela Florescu, Alon Levy, Dan Suciu: XML-QL: A Query Language for XML.
  Submission to the World Wide Web Consortium 19-August-1998.
  http://www.w3.org/TR/NOTE-xml-ql/
- Alin Deutsch, Mary Fernande, Dana Floresc, Alon Lev, David Maier, Dan Suciu:
  Querying XML Data.
  IEEE Data Engineering Bulletin, vol. 22, no. 3, pp. 10-18, 1999.
  http://www.cs.washington.edu/homes/suciu/
- XML-QL: A Query Language for XML: Prototype
  http://www.research.att.com/sw/tools/xmlql/
- XML-QL Demo Site
  http://www.research.att.com/~mff/xmlql-demo/html/
- Serge Abiteboul/Peter Buneman/Dan Suciu: Data on the Web: From Relations to Semistructured Data and XML.
  Chapter 5: Query Languages for XML.
XML-Unterstützung in SQL-2003 [voraussichtlich Montag, 14:15]
Eine Normalform für XML-Dokumente [voraussichtlich Montag, 15:15]
- Marcelo Arenas, Lenonid Lipkin:
  A Normal Form for XML Documents.
  ACM Transactions on Database Systems (TODS), Volume 29, Issue 1 (March 2004), 195 - 232, 2004.
  [Eintrag in der ACM Digital Library]
XForms [voraussichtlich Dienstag, 9:15]
- XForms 1.0 (W3C Recommendation, 14. Oktober 2003)
- XForms Seite des W3C
Einführung in deduktive Datenbanken am Beispiel von CORAL [voraussichtlich Dienstag, 10:15]
- Raghu Ramakrishnan, Divesh Srivastava, S. Sudarshan, Praveen Seshadri:
  The CORAL Deductive System.
  The VLDB Journal, Special Issue on Prototypes of Deductive Database Systems.
  [ftp://ftp.cs.wisc.edu/coral/doc/coral.ps]
- http://www.cs.wisc.edu/coral/
Florid: Deduktives und objektorientiertes System mit Web/XML-Anschluss [voraussichtlich Dienstag, 11:15]
- http://www.informatik.uni-freiburg.de/~dbis/florid/
Einführung in RDF und RDQL [voraussichtlich Dienstag, 13:15]
- RDF-Primer
  (RDF Container, Collections, Reification und RDF Schema brauchen in diesem Vortrag nicht behandelt zu werden.)
- RDQL: A Query Language for RDF
- RDF Concepts and Abstract Syntax
- RDF/XML Syntax Specification
- RDF Homepage des W3C
- Jena Dokumentation
  (eventuell zur Vertiefung, nicht Gegenstand des Vortrags)
OWL: Web Ontology Language [voraussichtlich Dienstag, 14:15]
- OWL Web Ontology Language Overview
- OWL Web Ontology Language Guide
- OWL Web Ontology Language Use Cases and Requirements
- OWL Web Ontology Language Reference
- W3C-Seite über OWL
Object-Role Modeling [voraussichtlich Dienstag, 15:15]
- Terry Halpin: Object-Role Modeling: An overview
- Terry Halpin: Object-Role Modeling (ORM/NIAM)
- http://www.orm.net/
RAID-Systeme [voraussichtlich Mittwoch, 9:15]
- Chen/Lee/Gibson/Katz/Patterson: RAID: high-performance, reliable secondary storage (ACM Computing Surveys, June 1994)
- Patterson/Gibson/Katz: A case for redundant arrays of inexpensive disks (RAID) (ACM SIGMOD 1988)
- Gibson: Parallel Data Lab RAID Tutorial (1995)
- Perumal/Kritzinger: A Tutorial on RAID Storage Systems (2004)
- Gibson/Vitter/Wilkes: Strategic directions in storage I/O issues in large-scale computing (ACM Computing Surveys, December 1996)
A Database Cache for High Performance and Fast Restart [voraussichtlich Mittwoch, 10:15]
- Elhardt/Bayer: A Database Cache for High Performance and Fast Restart in Database Systems (ACM Transactions on Database Systems, December 1984)
Freispeicherverwaltung in Datenbanksystemen [voraussichtlich Mittwoch, 11:15]
- McAuliffe/Carey/Solomon: Towards Effective and Efficient Free Space Management (ACM SIGMOD 1996)
  [ACM Seite]
- Shore Project Homepage
Datenstrukturen zur Abspeicherung von Relationen [voraussichtlich Mittwoch, 13:15]
- Ailamaki/DeWitt/Hill: Data page layouts for relational databases on deep memory hierarchies (VLDB Journal, Nov. 2002)
  [Datei der Autoren]
  [CiteSeer Seite]
- Ailamaki/DeWitt/Hill/Wood: DBMS on a modern processor: where does time go? (VLDB 1999, 66-77)
- Boncz/Manegold/Kersten: Database Architecture Optimized for the New Bottleneck: Memory Access (VLDB 1999, 54-65)
  [Der Join-Algorithmus aus diesem Artikel ist nicht relevant für den Seminarvortrag.]
- Copeland/Khoshafian: A decomposition storage model (SIGMOD'85, 268-279)
- Pucheral/Thevenin/Valduriez: Efficient Main Memory Data Management Using the DBGraph Storage Model. (VLDB'1990, 683-695)
- Shore Project Homepage
[Es reicht, wenn in diesem Vortrag der Inhalt der ersten Literaturstelle behandelt wird, die anderen sind aber vielleicht als Vertiefung interessant.]
Bitmap Indexe [voraussichtlich Mittwoch, 14:15]
Speicherstrukturen für XML in Natix [voraussichtlich Mittwoch, 15:15]
- Kanne/Moerkotte: Efficient storage of XML data
  (ICDE'2000 Poster Abstract, page 198, Technischer Bericht 8/99, Universität Mannheim)
  [Andere/Ältere Version?]
- Fiebig/Helmer/Kanne/Moerkotte/Neumann/Schiele/Westmann: Anatomy of a native XML base management system (VLDB Journal 11:4, 2002, 292-314)
  [Springer-Seite]
- Fiebig/Moerkotte: Evaluating Queries on Structure with eXtended Access Support Relations (WebDB'2000)
- Natix Projekt
- data ex machina
Die XML-Datenbank sleepycat [voraussichtlich Donnerstag, 9:15]
Caching bei der Generierung von dynamischen Webseiten [voraussichtlich Donnerstag, 10:15]
Syntaxanalyse und Erzeugung von Fehlermeldungen am Beispiel von SQL [voraussichtlich Donnerstag, 11:15]

Dozent

Dr. Stefan Brass

Büro:: Raum 313 (Institut für Informatik, Von-Seckendorff-Platz 1)
Sprechstunde:: Nach Vereinbarung.
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: Mittwochs, 12:15-13:45
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), 06. April 2004

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