Seminar über Datenbanken und das WWW

(Winter 2003/2004)

Das Seminar ist auf Donnerstags, 14-16, im Datenbanklabor (Raum 506) verlegt.

Am 4.12.2003 finden folgende Vorträge statt:

Fortgeschrittene Anfrageoptimierung in DB2.
Erweiterte Aggregationen in SQL: Data Cube.

Am 11.12.2003 findet voraussichtlich nur ein Vortrag statt:

Die Recovery Methode ARIES.

Am 18.12.2003 finden folgende Vorträge statt:

Sichten-Integration
Reverse Engineering

Themen

Konsistenz und Implikation von Konjunktions-Bedingungen
- 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]
Semantische Fehler in SQL
- Stefan Brass, Christian Goldberg, Alexander Hinneburg: Detecting Semantic Errors in SQL Queries.
  Technischer Bericht, Universität Halle, 2003.
  [Postscript] [PDF]
- Stefan Brass: INFCSI 2710 Database Management, Final Exam, University of Pittsburgh, Spring 2000.
  [Postscript] [PDF] Lösung und Auswertung von Fehlern: [Postscript] [PDF]
Fortgeschrittene Anfrageoptimierung in DB2
- Hamid Pirahesh, Joseph M. Hellerstein, Waqar Hasan:
  Extensible/Rule Based Query Rewrite Optimization in Starburst.
  Proc. SIGMOD Conference, 39-48, 1992.
  [Postscript]
- Qi Cheng, Jarek Gryz, Fred Koo, Cliff Leung, Linqi Liu, Xiaoyan Qian, Bernhard Schiefer:
  Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database.
  Proceedings of the 25th VLDB Conference, 687-698, 1999.
  [Postscript]
- T. Y. Cliff Leung, Hamid Pirahesh, Praveen Seshardi, Joseph M. Hellerstein:
  Query Rewrite Optimization Rules in IBM DB2 Universal Database.
  In: Michael Stonebraker, Joseph M. Hellerstein: Readings in Database Systems, 3rd Ed., 153-168.
  Technical Report, IBM RJ10103, Research Lab, San Jose, CA.
Erweiterte Aggregation in SQL: Data Cube
- Jim Gray, Surajit Chaudhuri, Adam Bosworth, Andrew Layman, Don Reichart, Murali Venkatrao, Frank Pellow, Hamid Pirahesh: Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals.
  Data Mining and Knowledge Discovery, 1(1), 29-53, 1997.
  [CiteSeer]
Isolationsstufen für Transaktionen in SQL
- H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil, and P. O'Neil:
  A critique of ANSI SQL isolation levels.
  In Proceedings of the ACM SIGMOD International Conference on Management of Data, 1-10, June 1995.
  [CiteSeer]
Die Recovery Method ARIES
- C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh, and P. Schwarz.
  ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging.
  ACM Transactions on Database Systems, 17(1):94--162, March 1992.
  [Eintrag in der ACM Digital Library]
- Reprinted as: [IBM Reserach Report 6649]
- C. Mohan: [Homepage]
Ein erweitertes ER-Modell mit formaler Anfragesprache
- 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), 369-416, 1991.
  [Eintrag in der ACM Digital Library]
Sichten-Integration
- C. Batini, M. Lenzerini, S. B. Navathe:
  A comparative analysis of methodologies for database schema integration.
  ACM Computing Surveys, Volume 18, Issue 4 (December 1986), 323 - 364.
  [Eintrag in der ACM Digital Library]
- Joachim Biskup, Bernhard Convent:
  A formal view integration method.
  Proceedings of the 1986 ACM SIGMOD international conference on Management of data, ACM SIGMOD Record, Volume 15 Issue 2, 398 - 407. [Eintrag in der ACM Digital Library]
Reverse Engineering für Relationale DB-Schemata
- William J. Premerlani, Michael R. Blaha:
  An Approach for Reverse Engineering of Relational Databases.
  CACM 37(5): 42-49, 134 (1994).
  [Eintrag in der ACM Digital Library]
- V.M. Markowitz, J.A. Makowsky:
  Identifying Extended Entity-Relationship Object Structures in Relational Schemas.
  IEEE Transactions on Software Engineering, August 1990 (Vol. 16, No. 8), pp. 777-790.
  [IEEE Computer Society Digital Library]
- Siehe auch: Jean-Luc Hainaut: Database Reverse Engineering. 1998.
  [CiteSeer]
Einführung in XML Schema
- World Wide Web Consortium: XML Schema Homepage.
  [http://www.w3.org/XML/Schema]
- David C. Fallside (Ed.): XML Schema Part 0: Primer.
  World Wide Web Consortium, May 2001.
  [http://www.w3.org/TR/xmlschema-0/]
- Henry S. Thompson, David Beech, Murray Maloney, Noah Mendelsohn (Ed.):
  XML Schema Part 1: Structures.
  World Wide Web Consortium, W3C Recommendation, May 2001.
  [http://www.w3.org/TR/xmlschema-1/]
- Paul V. Biron, Ashok Malhotra (Ed.):
  XML Schema Part 2: Datatypes.
  World Wide Web Consortium, W3C Recommendation, May 2001.
  [http://www.w3.org/TR/xmlschema-2/]
- World Wide Web Consortium: Extensible Markup Language (XML) 1.0 (Second Edition).
  Oktober 2000.
  [http://www.w3c.org/TR/REC-xml/]
XPath: Semantik und Auswertung
- World Wide Web Consortium: XML Path Language (XPath).
  Recommendation. November 1999.
  [http://www.w3c.org/TR/xpath/]
- G. Gottlob, C. Koch, and R. Pichler.
  XPath Processing in a Nutshell.
  SIGMOD Record, Volume 32, Number 1, March 2003, 12-19.
  [Eintrag in der ACM Digital Library]
- G. Gottlob, C. Koch, and R. Pichler.
  "Efficient Algorithms for Processing XPath Queries".
  In Proc. of the 28th International Conference on Very Large Data Bases (VLDB 2002).
  [CiteSeer]
- XML Task Force.
  [http://www.xmltaskforce.com/]
- World Wide Web Consortium: Extensible Markup Language (XML) 1.0 (Second Edition).
  Oktober 2000.
  [http://www.w3c.org/TR/REC-xml/]
Abspeicherung von XML in einer Relationalen Datenbank
- Igor Tatarinov et al: Storing and Querying Ordered XML Using a Relational Database System.
  ACM SIGMOD 2002.
  [http://www.cs.cornell.edu/People/jai/papers/OrderedXML.pdf]
Die graphische XML-Anfragesprache XML-GL
- Stefano Ceri, Sara Comai, Ernesto Damiani, Piero Fraternali, Stefano Paraboschi, Letizia Tanca:
  XML-GL: A Graphical Language for Querying and Reshaping XML Documents.
  W3C Query Languages Workshop (QL'98).
  http://www.w3.org/TandS/QL/QL98/pp/xml-gl.html
- Stefano Ceri, Sara Comai, Ernesto Damiani, Piero Fraternali, Stefano Paraboschi, Letizia Tanca:
  XML-GL: a Graphical Query Language for Querying and Restructuring XML Documents.
  8th International World Wide Web Conference (WWW8), Toronto, Canada, May 1999.
  [CiteSeer]
- Stefano Ceri, Sara Comai, Ernesto Damiani, Piero Fraternali, Letizia Tanca:
  Complex Queries in XML-GL.
  In proc. of the 2000 ACM Symposium on Applied Computing, Como, Italy, March 2000.
  [CiteSeer]
- S. Comai: Graph-based GUIs for querying XML data: the XML-GL experience.
  Proceedings of the 2001 ACM symposium on Applied computing, 269-274, 2001.
  [Eintrag in der ACM Digital Library]
Suchmaschinen: Google
- http://www.google.com
- Sergey Brin, Lawrence Page: The Anatomy of a Large-Scale Hypertextual Web Search Engine.
  7th International World Wide Web Conference (1998).
  [http://www7.scu.edu.au/programme/fullpapers/1921/com1921.htm]
WWW-Anfragesprachen: WebSQL
- A. Mendelzon, G. Mihaila, T. Milo: Querying the World Wide Web.
  Journal of Digital Libraries 1(1), pp. 68-88, 1997.
  http://www.cs.toronto.edu/~websql/
- G. Arocena, A. Mendelzon, G. Mihaila: Applications of a Web Query language.
  Proceedings of the 6th International WWW Conference, Santa Clara, California, April 1997. http://www.cs.toronto.edu/~websql/www-conf/wsql/PAPER267.html

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), 0641/9609992 (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: Donnerstags, ca. 14:00-16:00 (jeweils zwei Vorträge)
Beginn: Themenvergabe in den Ferien, Vorbesprechung in der ersten Semesterwoche, Vorträge ab 4. Dezember.
Ort: Datenbanklabor (Raum 506).

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" und "Grundlagen des WWW" 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.
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), 04. Dezember 2003

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