Seminar: Techniques for implementing main memory database systems

Information

Content

In this seminar we deal with techniques for implementing main memory database systems.

Prerequisites

  • lecture Fundamentals of Databases (Grundlagen Datenbanken, GDB) or similar course
  • Very good knowledge in data bases, good programming skills in C++

Organization

  • First organisational meeting for the seminar: Friday, Oct. 10th, 9.00 a.m., room MI 02.11.58 (Spanischer Salon)
  • Prssentations start two weeks after the first meting. Be prepared that we will sometimes have two presentations during one meeting. So prepare your topic well in advance.
  • Besides the seminar talk also an implementation of the key aspects of your topicas a component of a main memory database system in C++ has to be done
  • Contact us by email or in person to obtain literature recommendations. For most topics you find papers of our group on our web site that serve as primary source for your seminar.
  • The presentation can be done in English or in German. English is recommended only if you are proficient in English writing and conversation.

Topics

  1. Multi-Core Rechner / NUMA (Jonas Andre)
  2. Column-Store / Row-Store / Hybrid Store (Hubert Cao)
  3. Snapshotting / Schattenspeicher (Florian Haimerl)
  4. Kompilation von Anfrageplänen -- versus Interpretation (Jakob Mandery)
  5. Synchronisation: Lock-free versus 2PL (Stefan Marcik)
  6. Compaction (Daniel Merz)
  7. Indexing: ART (Alexander Gerbl)
  8. parallele Sort/Merge-Joins (Philipp Riedmann)
  9. parallele Hash-Joins: Radix-Join versus globale HT (Matthias Adams)
  10. Parallelization of a Query Engine (MArkus Engel)
  11. HTM versus Latching (Richard Otto)
  12. Multi-Version Concurrency Control (Maximilian Ludl)
  13. Hierachien: Versionierung / Indexierung (Moritz Sichert)
  14. Bulk-Loading
  15. parallele verteilte Joins