Accelerating Relational Database Management Systems via Quantum Computing
Project Coordinator: Prof. Dr. Sven Groppe
Research Associate: Tobias Winker
Research Associate: Umut Çalıkyılmaz
Research Associate: Nitin Nayak
Research Associate: Benjamin Warnke
Motivation
Almost all applications in the digital world rely on fast approaches to data management. Relational database management systems (RDBMS), databases consisting of two-dimensional tables, are the most widespread type of database management system. Certain time-consuming tasks can be accelerated through the application of quantum computing, so lower latencies and faster execution promise a smooth experience for users.
Goals and Procedure
Two problems are examined in more detail in the project. On the one hand, the translation of RDBMS queries into expressions of relational algebra. Typically, there is a large number of equivalent expressions, from which the expression estimated to be optimal must be selected.
On the other hand, transactions are a fundamental concept of databases: A transaction is a sequence of operations in the form of read and write requests that are carried out by a single user or application program. Transaction schedule tuning determines the optimal order of parallel execution of transactions for best performance.
Innovation and Prospects
Both problems, the optimization of queries as well as transaction plans, can be reduced to the application of basic mathematical optimization approaches and accelerated by quantum computers. Classic routines are replaced by their quantum computing counterparts, which promise quadratic accelerations in many cases.
Project Partners
Quantum Brilliance GmbH: https://quantumbrilliance.com/
Link to Project Details
Activities
- International Workshop on Quantum Data Science and Management (QDSM 2023) in conjunction with VLDB in Vancouver, Canada, 1. September 2023, Workshop Chairs: Sven Groppe, Jiaheng Lu, Wolfgang Mauerer, Le Gruenwald
- "Quantum Machine Learning", Prof. Dr. Sven Groppe, 1-week International Faculty Development Program on "Quantum Computing" jointly organized by Graphic Era Deemed to be University and Graphic Era Hill University, 12.6.2023
- Keynote, "Quantum Data Management and Quantum Machine Learning for Data Management: State-of-the-Art and Open Challenges" (Folien: HTML, PDF), EAI ICISML 2022, Prof. Dr. Sven Groppe, 17.12.2022
- Invited Talk, "QC4DB: Accelerating Relational Database Management Systems via Quantum Computing" (Folien: HTML, PDF), hqic Update und Networking, Hamburg, Prof. Dr. Sven Groppe, 14.11.2022
- Poster: Beschleunigung von relationalen Datenbankmanagement- systemen durch Quantencomputer (PDF), 17. Akademischer Abend (01.11.2022) und Ausstellung Lübecker KI-Erlebnistage (02.11.2022) auf der Woche der KI in Lübeck, Prof. Dr. Sven Groppe, Tobias Winker, Umut Çalıkyılmaz
- Lecture in Summer School Quantum Computing and Its Applications (QCA'22) (online), Quantum Algorithms: Quantum Computing for Databases - Optimizing Transaction Schedules ( HTML , PDF , Video@YouTube ) , Prof. Dr. Sven Groppe , 28.7.2022
- Invited talk, "Ubiquitous Quantum Accelerators Based on NV-Centers in Diamond", Dr. Florian Preis (Quantum Brilliance GmbH) with host Prof. Dr. Sven Groppe 7.7.2022.
- Guest Lecture in University of Oklahoma (online), Quantum Annealing Versus Grover's Search: Optimizing Transaction Schedules ( HTML , PDF ) , Prof. Dr. Sven Groppe , April 25, 2022
- World Quantum Day (online, organized by DESY, RWTH Aachen, NIC, CAU Kiel, UHH, ZOQ and TUHH), Panel: Quantum Computing - Hardware, Methods and Algorithms ( HTML , PDF ), Poster: QC4DB: Accelerating Relational Database Management Systems via Quantum Computing ( HTML , PDF ), Prof. Dr. Sven Groppe , April 14, 2022
- Press Release, Quantum Accelerated Database Management: Quantum Brilliance supports BMBF-funded research project "QC4DB" (Quantum Brilliance), Prof. Dr. Sven Groppe , March 29, 2022
- Press release, "High acceleration of database queries with the quantum computer" (University of Lübeck), Prof. Dr. Sven Groppe , March 28, 2022
Publications
2023
- Le Gruenwald, Tobias Winker, Umut Çalıkyılmaz, Jinghua Groppe, Sven Groppe: Index Tuning with Machine Learning on Quantum Computers for Large-Scale Database Applications
in: Joint Proceedings of Workshops at the 49th International Conference on Very Large Data Bases (VLDB 2023) - International Workshop on Quantum Data Science and Management (QDSM 23), Vancouver, Canada, 2023
- Valter Uotila, Sven Groppe, Le Gruenwald, Jiaheng Lu, Wolfgang Mauerer: Preface QDSM
in: Joint Proceedings of Workshops at the 49th International Conference on Very Large Data Bases (VLDB 2023) - International Workshop on Quantum Data Science and Management (QDSM 23), Vancouver, Canada, 2023 - Umut Çalıkyılmaz, Sven Groppe, Jinghua Groppe, Tobias Winker, Stefan Prestel, Farida Shagieva, Daanish Arya, Florian Preis, Le Gruenwald: Opportunities for Quantum Acceleration of Databases: Optimization of Queries and Transaction Schedules
in: Proc. VLDB Endow., 2023, Vol.16, (9), p.2344-2353 - Tobias Winker, Sven Groppe, Valter Uotila, Zhengtong Yan, Jiaheng Lu, Maja Franz, Wolfgang Mauerer: Quantum Machine Learning: Foundation, New Techniques, and Opportunities for Database Research
in: Proceedings of ACM SIGMOD/PODS International Conference on Management of Data (SIGMOD), 2023 - Tobias Winker, Umut Çalıkyılmaz, Le Gruenwald, Sven Groppe: Quantum Machine Learning for Join Order Optimization using Variational Quantum Circuits
in: Proceedings of the International Workshop on Big Data in Emergent Distributed Environments (BiDEDE), Seattle, WA, USA, 2023 - Nitin Nayak, Jan Rehfeld, Tobias Winker, Benjamin Warnke, Umut Çalıkyılmaz, Sven Groppe: Constructing Optimal Bushy Join Trees by Solving QUBO Problems on Quantum Hardware and Simulators
in: Proceedings of the International Workshop on Big Data in Emergent Distributed Environments (BiDEDE), Seattle, WA, USA, 2023
2022
- Sven Groppe, Jinghua Groppe, Umut Çalıkyılmaz, Tobias Winker, Le Gruenwald: Quantum Data Management and Quantum Machine Learning for Data Management: State-of-the-Art and Open Challenges
in: Proceedings of the EAI International Conference on Intelligent Systems and Machine Learning (EAI ICISML 2022), 2022