Home :: Contact :: Sitemap ::


:: Internals of Data Management Systems - FSS '10

Überblick: Vorlesung :: Prüfung :: Skript :: Übung :: Übungsblätter

:: Vorlesung

Dozent:Prof. Dr. Carl-Christian Kanne
Semester:Frühjahrsemester '10
Semesterwochenstunden:2 + 2 SWS, 6 ECTS Punkte
Termine und Räume:Mo: 13:45-15:15, A 5, 6 Bauteil C - C 013
Erstmals am:15.02.2010
:: Kommentar 
  • Voraussetzungen: Datenbanksysteme I
  • Inhalt:

    We take a look under the hood of modern data management systems, which lie at the core of virtually any modern application. What are the algorithms, data structures, architectures, and principles of building high-performance, reliable systems for storing and processing large volumes of structured or semi-structured data?
    Topics include, but are not limited to

    1. physical data placement on various media (such as flash memory and disks)
    2. multi-dimensional index structures
    3. query execution engine technology
    4. internet-scale distributed data stores
    We are going to learn the answers to questions like: How to efficiently store and retrieve petabytes of data on disks? How to organize multi-dimensional data (such as geographic information in applications like Google Maps, or navigation systems) such that "close" objects can be found quickly? How to execute complex queries in milliseconds or less? How to distribute data to multiple data centers (for example for large multinational enterprises like Amazon) such that the response time is fast, but users do not lose objects (they put into their shopping carts)? What are the trade-offs involved when designing large-scale data management systems, and how to choose existing or implement new systems based on user requirements?

  • Literatur:
    • A. Kemper, M. Wimmer; Übungsbuch Datenbanksysteme; Oldenbourg Verlag; 2006
    • H.F. Korth, A. Silberschatz, S. Sudarshan; Database System Concepts; 4. Auflage; McGraw Hill Book Co.; 2002
    • R. Elmasri, S.B. Navathe; Fundamentals of Database Systems; Benjamin Cummings, Redwood City, Ca; 4. Auflage; 2003
    • T. Teorey; Database Modeling & Design; 3. Auflage; Morgan Kaufmann; 1999
    • D. Maier; The Theory of Relational Databases; Computer Science Press; 1983
    • C. Batini, S. Ceri, S. B. Navathe; Conceptual Database Design; Benjamin Cummings; Redwood City, Ca, USA; 1992
    • H. Garcia-Molina, J.D. Ullman, J.D. Widom; Database Systems: The Complete Book; Prentice Hall; 2001
    • C.J. Date; An Introduction to Database Systems; 8. Auflage; Addison-Wesley Publishing Company; 2003
    • J.D. Ullman; Principles of Database and Knowledge-Base Systems; Vol. I, Computer Science Press; 1988
    • A. Kemper, G. Moerkotte; Object-Oriented Database Management: Applications in Engineering and Computer Science; Prentice Hall; 1994
    • Theo Härder, E. Rahm; Datenbanksysteme - Konzepte und Techniken der Implementierung; 2. Auflage; Springer Verlag; 2001
    • E. Rahm; Mehrrechner-Datenbanksysteme; Addison-Wesley, 1994
    • Gunter Saake, Andreas Heuer, Kai-Uwe Sattler; Datenbanken: Implementierungstechniken; 2. Auflage; MITP; 2005
    • A. Kemper, A. Eickler; Datenbanksysteme: Eine Einführung; Oldenbourg Verlag; 2009
    • G. Weikum, G. Vossen; Transactional Information Systems; Morgan Kaufmann; 2001

:: Prüfung

  • Termin: wird noch bekannt gegeben
  • Raum: wird noch bekannt gegeben
  • Dauer: wird noch bekannt gegeben

:: Skript


:: Ankündigungen

Zur Bestimmung eines neuen Übungstermins geht es hier!


:: Übung

Dozent:Prof. Dr. Carl-Christian Kanne
Termine und Räume:Do: 13:45-15:15, Raum C 0.15 in A 5
Erstmals am:04.03.10

:: Übungsblätter

Übungsblatt 1 04.03.2010
Übungsblatt 2 10.03.2010belady cyc hier hs hsz hu seq uni zipf2 zipf11 zipf12 zipf13 zipf102 zipf105 
Übungsblatt 3 25.03.2010
Übungsblatt 4 22.04.2010
Übungsblatt 5 06.05.2010Paper 
Übungsblatt 6 20.05.2010
Übungsblatt 7 03.06.2010

Es handelt sich bei den Links zum 2. Übungsblatt um Referenzstrings für einen Puffer. Empfohlene Puffergrößen: 5,10,20,50 und 90 Seiten. Bei belady sind die empfohlenen Größen 3 und 4 Seiten.

:: Mailingliste

Zum Eintragen geht's hier.