cs581 - Database Management Systems - 2026 fall

Course webpage for cs581 - 2026 fall taught by Boris Glavic

Research paper presentation

Each student will have to read and give a short presentation about a research paper introducing state-of-the-art techniques related to the topic of the course. You will give a 20 min presentation at the end of the relevant section of the class.

You can choose from the following papers:

  • The Adaptive Radix Tree: ARTful Indexing for Main-Memory Databases. Viktor Leis, Alfons Kemper, Thomas Neumann. Data Engineering (ICDE), 2013 IEEE 29th International Conference on, pp. 38--49, 2013, index structures and storage
  • ALEX: An Updatable Adaptive Learned Index. Jialin Ding, Umar Farooq Minhas, Jia Yu, Chi Wang, Jaeyoung Do, Yinan Li, Hantian Zhang, Badrish Chandramouli, Johannes Gehrke, Donald Kossmann, David B. Lomet, Tim Kraska. Proceedings of the 2020 International Conference on Management of Data, SIGMOD Conference 2020, online conference [Portland, OR, USA], June 14-19, 2020, pp. 969--984, 2020, index structures and storage
  • A Survey of Learned Indexes for the Multi-Dimensional Space. Abdullah Al-Mamun, Hao Wu, Qiyang He, Jianguo Wang, Walid G. Aref. ACM Comput. Surv.58 (4), 96:1--96:37, 2026, index structures and storage
  • Lsm-Based Storage Techniques: A Survey. Chen Luo, Michael J. Carey. VLDB J.29 (1), 393--418, 2020, index structures and storage
  • Efficient and Robust Approximate Nearest Neighbor Search Using Hierarchical Navigable Small World Graphs. Yury A. Malkov, Dmitry A. Yashunin. IEEE Trans. Pattern Anal. Mach. Intell.42 (4), 824--836, 2020, index structures and storage
  • Practical DB-OS Co-Design with Privileged Kernel Bypass. Xinjing Zhou, Viktor Leis, Jinming Hu, Xiangyao Yu, Michael Stonebraker. Proc. ACM Manag. Data3 (1), 64:1--64:27, 2025, query processing
  • Dear User-Defined Functions, Inlining Isn'T Working out so Great for Us. Let'S Try Batching to Make Our Relationship Work. Sincerely, SQL. Kai Franz, Samuel Arch, Denis Hirn, Torsten Grust, Todd C. Mowry, Andrew Pavlo. 14th Conference on Innovative Data Systems Research, CIDR 2024, Chaminade, HI, USA, January 14-17, 2024, 2024, query processing
  • One with RECURSIVE Is Worth Many GOTOs. Denis Hirn, Torsten Grust. SIGMOD '21: International Conference on Management of Data, Virtual Event, China, June 20-25, 2021, pp. 723--735, 2021, query processing
  • Umbra: A Disk-Based System with in-Memory Performance. Thomas Neumann, Michael J. Freitag. 10th Conference on Innovative Data Systems Research, CIDR 2020, Amsterdam, The Netherlands, January 12-15, 2020, Online Proceedings, 2020, query processing
  • Efficient Generation of Machine Code for Query Compilers. Henning Funke, Jan Mühlig, Jens Teubner. 16th International Workshop on Data Management on New Hardware, DaMoN 2020, Portland, Oregon, USA, June 15, 2020, pp. 6:1--6:7, 2020, query processing
  • Efficiently Joining Large Relations on Multi-GPU Systems. Tobias Maltenberger, Ilin Tolovski, Tilmann Rabl. Proceedings of the VLDB Endowment18 (11), 4653--4667, 2025, query processing
  • Efficiently Processing Joins and Grouped Aggregations on Gpus. Bowen Wu, Dimitrios Koutsoukos, Gustavo Alonso. Proceedings of the ACM on Management of Data3 (1), 1--27, 2025, query processing
  • Debunking the Myth of Join Ordering: Toward Robust SQL Analytics. Junyi Zhao, Kai Su, Yifei Yang, Xiangyao Yu, Paraschos Koutris, Huanchen Zhang. CoRRabs/2502.15181 , 2025, query processing
  • Gendb: The next Generation of Query Processing - Synthesized, Not Engineered. Jiale Lao, Immanuel Trummer. CoRRabs/2603.02081 , 2026, query processing
  • LpBound: Pessimistic Cardinality Estimation Using ℓP-Norms of Degree Sequences. Haozhe Zhang, Christoph Mayer, Abo Khamis, Mahmoud, Dan Olteanu, Dan Suciu. Proceedings of the ACM on Management of Data3 (3), 1--27, 2025, query optimization
  • Unnesting Arbitrary Queries. Thomas Neumann, Alfons Kemper. Datenbanksysteme für Business, Technologie und Web (BTW), 16. Fachtagung des GI-Fachbereichs Datenbanken und Informationssysteme (DBIS), 4.-6.3.2015 in Hamburg, Germany. Proceedings, pp. 383--402, 2015, query optimization
  • Deepdb: Learn from Data, Not from Queries!. Benjamin Hilprecht, Andreas Schmidt, Moritz Kulessa, Alejandro Molina, Kristian Kersting, Carsten Binnig. Proc. VLDB Endow.13 (7), 992--1005, 2020, query optimization
  • Cloud-Native Database Systems and Unikernels: Reimagining OS Abstractions for Modern Hardware. Viktor Leis, Christian Dietrich. Proc. VLDB Endow.17 (8), 2115--2122, 2024, cloud and distributed databases
  • The Snowflake Elastic Data Warehouse. Benoit Dageville, Thierry Cruanes, Marcin Zukowski, Vadim Antonov, Artin Avanes, Jon Bock, Jonathan Claybaugh, Daniel Engovatov, Martin Hentschel, Jiansheng Huang, others. Proceedings of the 2016 International Conference on Management of Data, pp. 215--226, 2016, cloud and distributed databases
  • Serializable Snapshot Isolation in PostgreSQL. Dan RK Ports, Kevin Grittner. Proceedings of the VLDB Endowment5 (12), 1850--1861, 2012, transaction processing
  • Scalable and Robust Snapshot Isolation for High-Performance Storage Engines. Adnan Alhomssi, Viktor Leis. Proc. VLDB Endow.16 (6), 1426--1438, 2023, transaction processing
  • Multiversion Concurrency Control for Multiversion B-Trees. Amir Tonta, Bernhard Seeger, Eljas Soisalon-Soininen. CoRRabs/2606.09133 , 2026, transaction processing
  • Distributed Snapshot Isolation: Global Transactions Pay Globally, Local Transactions Pay Locally. Carsten Binnig, Stefan Hildenbrand, Franz Färber, Donald Kossmann, Juchang Lee, Norman May. The VLDB Journal---The International Journal on Very Large Data Bases23 (6), 987--1011, 2014, transaction processing
  • An Overview of Deterministic Database Systems. Daniel J. Abadi, Jose M. Faleiro. Commun. ACM61 (9), 78--88, 2018, transaction processing