Within this seminar, we will have a close look at classical works from the field of information systems and databases that have stand the test of time. Each participant will present a classical idea (within its historical context) and point out its impact on today's research and technology.

Each participant has to choose one topic from the following list:

• The relational database model

  Edgar F. Codd. A relational model of data for large shared data banks. Communications of the ACM, 13(6):377-387, 1970.

• Entity-relationship modeling

  Peter Pin-Shan Chen. The entity-relationship model—toward a unified view of data. ACM Transactions on Database Systems, 1(1):9-36, 1976.

• Database normalization

  William Ward Armstrong. Dependency structures of data base relationships. In Jack L. Rosenfeld and Herbert Freeman, editors, Information Processing 74: Proceedings of IFIP Congress 74, pages 580-583, North Holland, 1974.

  Edgar F. Codd. Recent investigations in relational data base systems. In Jack L. Rosenfeld and Herbert Freeman, editors, Information Processing 74: Proceedings of IFIP Congress 74, pages 1017-1021, North Holland, 1974.

• The ACID properties

  Theo Haerder and Andreas Reuter. Principles of transaction-oriented database recovery. ACM Computing Surveys, 15(4):287-317, 1983.

• SEQUEL

  Raymond F. Boyce, Donald D. Chamberlin, W. Frank King, III, and Michael M. Hammer. Specifying queries as relational expressions: the SQUARE data sublanguage. Communications of the ACM, 18(11):621-628, 1975.

  Morton M. Astrahan and Donald D. Chamberlin. Implementation of a structured English query language. Communications of the ACM, 18(10):580-588, 1975.

• Query by Example

  Moshé M. Zloof. Query-by-Example: a data base language. IBM Systems Journal, 16(4):324-343, 1977.

• Query optimization

Patricia Griffiths Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, and Thomas G. Price. Access path selection in a relational database management system. In Proceedings of the 1979 ACM SIGMOD International Conference on Management of Data, pages 23-34, ACM, 1979.

• B-trees

  Rudolf Bayer and Edward M. McCreight. Organization and maintenance of large ordered indexes. Acta Informatica, 1(3):173-189, 1972.

• Database triggers

  Stefano Ceri and Jennifer Widom. Deriving production rules for constraint maintainance. In Dennis McLeod, Ron Sacks-Davis, and Hans-Jörg Schek, editors, Proceedings of the 16th International Conference on Very Large Data Bases, pages 566-577, Morgan Kaufmann, 1990.

• Two-phase locking

  Kapali P. Eswaran, James N. Gray, Raymond A. Lorie, and Irving L. Traiger. The notions of consistency and predicate locks in a database system. Communications of the ACM, 19(11):624-633, 1976.

• System R

  Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, James N. Gray, Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl, Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, and Vera Watson. System R: relational approach to database management. ACM Transactions on Database Systems, 1(2):97-137, 1976.

  Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, James N. Gray, W. Frank King III, Bruce G. Lindsay, Raymond A. Lorie, James W. Mehl, Thomas G. Price, Gianfranco R. Putzolu, Mario Schkolnick, Patricia G. Selinger, Donald R. Slutz, H. Raymond Strong, Paolo Tiberio, Irving L. Traiger, Bradford W. Wade, and Robert A. Yost. System R: a relational data base management system. IEEE Computer, 12(5):42-48, 1979.

• The SMART information retrieval system
  

  Gerard Salton, editor. The SMART Retrieval System: Experiments in Automatic Document Processing. Prentice-Hall, 1971.

• PageRank

  Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd. The PageRank citation ranking: bringing order to the Web. Technical Report 1999-66, Stanford InfoLab, 1999.

• The Semantic Web

  Tim Berners-Lee, James Hendler, and Ora Lassila. The Semantic Web. Scientific American, 2001(May):34-43, 2001.

Registration of participants will be handled using the QIS portal (Vorlesungsverzeichnis → SoSe 2009 → Informatik-Seminare SoSe 2009 → Classics Revisited).