Seminar: Techniques for implementing main memory database systems
- Prof. Dr. Jana Giceva.
- Michael Freitag, M.Sc.
- Jan Böttcher, M.Sc.
- Dominik Durner, M.Sc.
- Philipp Fent, M.Sc.
- Maximilian E. Schüle, M.Sc.
Information
Content
In this seminar we deal with techniques for implementing main memory database systems and related topics.
Prerequisites
- lecture Fundamentals of Databases (Grundlagen Datenbanken, GDB) or similar course
- very good knowledge in data bases, good programming skills in C++
Dates & Deadlines
- Organizational meeting: Monday, 2020-07-13 15:00: BBB-Room
- Regular meeting: Monday, 16:00 - 18:00: BBB-Room
Schedule
09.11.2020: Session 1
Papers- Towards Scalable Dataframe Systems / When sweet and cute isn’t enough anymore: Solving scalability issues in Python Pandas with Grizzly
- PolarFS: An Ultra-low Latency and Failure Resilient Distributed File System for Shared Storage Cloud Database
Deadlines
- 12.10.2020: General Structure
- 02.11.2020: Slides
- 09.11.2020: Presentation Date
- 23.11.2020: Paper & Implementation
16.11.2020: Session 2
Papers- BB-Tree: A practical and efficient main-memory index structure for multidimensional workloads
- Interpolation-friendly B-trees: Bridging the Gap Between Algorithmic and Learned Indexes
Deadlines
- 19.10.2020: General Structure
- 09.11.2020: Slides
- 16.11.2020: Presentation Date
- 30.11.2020: Paper & Implementation
23.11.2020: Session 3
Papers- Updateable HyperLogLog Sketches
- Leapfrog Triejoin: A Simple, Worst-Case Optimal Join Algorithm
Deadlines
- 26.10.2020: General Structure
- 16.11.2020: Slides
- 23.11.2020: Presentation Date
- 07.12.2020: Paper & Implementation
30.11.2020: Session 4
Papers- HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines
- DB4ML - An In-Memory Database Kernel with Machine Learning Support
Deadlines
- 02.11.2020: General Structure
- 23.11.2020: Slides
- 30.11.2020: Presentation Date
- 14.12.2020: Paper & Implementation
07.12.2020: Session 5
Papers- Scalable and Robust Latches for Database Systems (1)
- Scalable and Robust Latches for Database Systems (2)
Deadlines
- 09.11.2020: General Structure
- 30.11.2020: Slides
- 07.12.2020: Presentation Date
- 21.12.2020: Paper & Implementation
14.12.2020: Session 6
Papers- External Merge Sort for Top-K Queries
- White-box Compression:Learning and Exploiting Compact Table Representations
Deadlines
- 16.11.2020: General Structure
- 07.12.2020: Slides
- 14.12.2020: Presentation Date
- 28.12.2020: Paper & Implementation
Topic List