TY - JOUR A1 - Schönberger, Manuel A1 - Scherzinger, Stefanie A1 - Mauerer, Wolfgang T1 - Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware JF - Proceedings of the ACM on Management of Data, PACMMOD N2 - The prospect of achieving computational speedups by exploiting quantum phenomena makes the use of quantum processing units (QPUs) attractive for many algorithmic database problems. Query optimisation, which concerns problems that typically need to explore large search spaces, seems like an ideal match for the known quantum algorithms. We present the first quantum implementation of join ordering, which is one of the most investigated and fundamental query optimisation problems, based on a reformulation to quadratic binary unconstrained optimisation problems. We empirically characterise our method on two state-of-the-art approaches (gate-based quantum computing and quantum annealing), and identify speed-ups compared to the best know classical join ordering approaches for input sizes that can be processed with current quantum annealers. However, we also confirm that limits of early-stage technology are quickly reached. Current QPUs are classified as noisy, intermediate scale quantum computers (NISQ), and are restricted by a variety of limitations that reduce their capabilities as compared to ideal future quantum computers, which prevents us from scaling up problem dimensions and reaching practical utility. To overcome these challenges, our formulation accounts for specific QPU properties and limitations, and allows us to trade between achievable solution quality and possible problem size. In contrast to all prior work on quantum computing for query optimisation and database-related challenges, we go beyond currently available QPUs, and explicitly target the scalability limitations: Using insights gained from numerical simulations and our experimental analysis, we identify key criteria for co-designing QPUs to improve their usefulness for join ordering, and show how even relatively minor physical architectural improvements can result in substantial enhancements. Finally, we outline a path towards practical utility of custom-designed QPUs. KW - Hardware KW - Quantum cmputation KW - Informations systems KW - Join algorithms Y1 - 2023 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:898-opus4-56634 N1 - Corresponding author: Manuel Schönberger VL - 1 IS - 1 SP - 1 EP - 27 PB - ACM CY - New York, NY, ER - TY - JOUR A1 - Scharfenberg, Georg A1 - Mottok, Jürgen A1 - Artmann, Christina A1 - Hobelsberger, Martin A1 - Paric, Ivan A1 - Großmann, Benjamin A1 - Pohlt, Clemens A1 - Wackerbarth, Alena A1 - Pausch, Uli A1 - Heidrich, Christiane A1 - Fadanelli, Martin A1 - Elsner, Michael A1 - Pöcher, Daniel A1 - Pittroff, Lenz A1 - Beer, Stefan A1 - Brückl, Oliver A1 - Haslbeck, Matthias A1 - Sterner, Michael A1 - Thema, Martin A1 - Muggenthaler, Nicole A1 - Lenck, Thorsten A1 - Götz, Philipp A1 - Eckert, Fabian A1 - Deubzer, Michael A1 - Stingl, Armin A1 - Simsek, Erol A1 - Krämer, Stefan A1 - Großmann, Benjamin A1 - Schlegl, Thomas A1 - Niedersteiner, Sascha A1 - Berlehner, Thomas A1 - Joblin, Mitchell A1 - Mauerer, Wolfgang A1 - Apel, Sven A1 - Siegmund, Janet A1 - Riehle, Dirk A1 - Weber, Joachim A1 - Palm, Christoph A1 - Zobel, Martin A1 - Al-Falouji, Ghassan A1 - Prestel, Dietmar A1 - Scharfenberg, Georg A1 - Mandl, Roland A1 - Deinzer, Arnulf A1 - Halang, W. A1 - Margraf-Stiksrud, Jutta A1 - Sick, Bernhard A1 - Deinzer, Renate A1 - Scherzinger, Stefanie A1 - Klettke, Meike A1 - Störl, Uta A1 - Wiech, Katharina A1 - Kubata, Christoph A1 - Sindersberger, Dirk A1 - Monkman, Gareth J. A1 - Dollinger, Markus A1 - Dembianny, Sven A1 - Kölbl, Andreas A1 - Welker, Franz A1 - Meier, Matthias A1 - Thumann, Philipp A1 - Swidergal, Krzysztof A1 - Wagner, Marcus A1 - Haug, Sonja A1 - Vernim, Matthias A1 - Seidenstücker, Barbara A1 - Weber, Karsten A1 - Arsan, Christian A1 - Schone, Reinhold A1 - Münder, Johannes A1 - Schroll-Decker, Irmgard A1 - Dillinger, Andrea Elisabeth A1 - Fuchshofer, Rudolf A1 - Monkman, Gareth J. A1 - Shamonin (Chamonine), Mikhail A1 - Geith, Markus A. A1 - Koch, Fabian A1 - Ühlin, Christian A1 - Schratzenstaller, Thomas A1 - Saßmannshausen, Sean Patrick A1 - Auchter, Eberhard A1 - Kriz, Willy A1 - Springer, Othmar A1 - Thumann, Maria A1 - Kusterle, Wolfgang A1 - Obermeier, Andreas A1 - Udalzow, Anton A1 - Schmailzl, Anton A1 - Hierl, Stefan A1 - Langer, Christoph A1 - Schreiner, Rupert ED - Baier, Wolfgang T1 - Forschungsbericht 2015 T3 - Forschungsberichte der OTH Regensburg - 2015 Y1 - 2015 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:898-opus4-13867 SN - 978-3-00-048589-3 CY - Regensburg ER - TY - JOUR A1 - Beimler, Josef A1 - Leißl, Caroline A1 - Ebner, Lena A1 - Elsner, Michael A1 - Mühlbauer, Gerhard A1 - Kohlert, Dieter A1 - Schubert, Martin J. W. A1 - Weiß, Andreas P. A1 - Sterner, Michael A1 - Raith, Thomas A1 - Afranseder, Martin A1 - Krapf, Tobias A1 - Mottok, Jürgen A1 - Siemers, Christian A1 - Großmann, Benjamin A1 - Höcherl, Johannes A1 - Schlegl, Thomas A1 - Schneider, Ralph A1 - Milaev, Johannes A1 - Rampelt, Christina A1 - Roduner, Christian A1 - Glowa, Christoph A1 - Bachl, Christoph A1 - Schliekmann, Claus A1 - Gnan, Alfons A1 - Grill, Martin A1 - Ruhland, Karl A1 - Piehler, Thomas A1 - Friers, Daniel A1 - Wels, Harald A1 - Pflug, Kenny A1 - Kucera, Markus A1 - Waas, Thomas A1 - Schlachetzki, Felix A1 - Boy, Sandra A1 - Pemmerl, Josef A1 - Leis, Alexander A1 - Welsch, Andreas F.X. A1 - Graf, Franz A1 - Zenger, Gerhard A1 - Volbert, Klaus A1 - Waas, Thomas A1 - Scherzinger, Stefanie A1 - Klettke, Meike A1 - Störl, Uta A1 - Heyl, C. A1 - Boldenko, A. A1 - Monkman, Gareth J. A1 - Kujat, Richard A1 - Briem, Ulrich A1 - Hierl, Stefan A1 - Talbot, Sebastian A1 - Schmailzl, Anton A1 - Ławrowski, Robert Damian A1 - Prommesberger, Christian A1 - Langer, Christoph A1 - Dams, Florian A1 - Schreiner, Rupert A1 - Valentino, Piergiorgio A1 - Romano, Marco A1 - Ehrlich, Ingo A1 - Furgiuele, Franco A1 - Gebbeken, Norbert A1 - Eisenried, Michael A1 - Jungbauer, Bastian A1 - Hutterer, Albert A1 - Bauhuber, Michael A1 - Mikrievskij, Andreas A1 - Argauer, Monika A1 - Hummel, Helmut A1 - Lechner, Alfred A1 - Liebetruth, Thomas A1 - Schumm, Michael A1 - Joseph, Saskia A1 - Reschke, Michael A1 - Soska, Alexander A1 - Schroll-Decker, Irmgard A1 - Putzer, Michael A1 - Rasmussen, John A1 - Dendorfer, Sebastian A1 - Weber, Tim A1 - Al-Munajjed, Amir Andreas A1 - Verkerke, Gijsbertus Jacob A1 - Renkawitz, Tobias A1 - Haug, Sonja A1 - Rudolph, Clarissa A1 - Zeitler, Annika A1 - Schaubeck, Simon A1 - Steffens, Oliver A1 - Rechenauer, Christian A1 - Schulz-Brize, Thekla A1 - Fleischmann, Florian A1 - Kusterle, Wolfgang A1 - Beer, Anne A1 - Wagner, Bernd A1 - Neidhart, Thomas ED - Baier, Wolfgang T1 - Forschungsbericht 2013 T3 - Forschungsberichte der OTH Regensburg - 2013 Y1 - 2014 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:898-opus4-7990 CY - Regensburg ER - TY - JOUR A1 - Weber, Karsten A1 - Dendorfer, Sebastian A1 - Süß, Franz A1 - Kubowitsch, Simone A1 - Schratzenstaller, Thomas A1 - Haug, Sonja A1 - Mohr, Christa A1 - Kiesl, Hans A1 - Drechsler, Jörg A1 - Westner, Markus A1 - Kobus, Jörn A1 - Schubert, Martin J. W. A1 - Zenger, Stefan A1 - Pietsch, Alexander A1 - Weiß, Josef A1 - Hinterseer, Sebastian A1 - Schieck, Roland A1 - Scherzinger, Stefanie A1 - Klettke, Meike A1 - Ringlstetter, Andreas A1 - Störl, Uta A1 - Bissyandé, Tegawendé F. A1 - Seeburger, Achim A1 - Schindler, Timo A1 - Ramsauer, Ralf A1 - Kiszka, Jan A1 - Kölbl, Andreas A1 - Lohmann, Daniel A1 - Mauerer, Wolfgang A1 - Maier, Johannes A1 - Scorna, Ulrike A1 - Palm, Christoph A1 - Soska, Alexander A1 - Mottok, Jürgen A1 - Ellermeier, Andreas A1 - Vögele, Daniel A1 - Hierl, Stefan A1 - Briem, Ulrich A1 - Buschmann, Knut A1 - Ehrlich, Ingo A1 - Pongratz, Christian A1 - Pielmeier, Benjamin A1 - Tyroller, Quirin A1 - Monkman, Gareth J. A1 - Gut, Franz A1 - Roth, Carina A1 - Hausler, Peter A1 - Bierl, Rudolf A1 - Prommesberger, Christian A1 - Ławrowski, Robert Damian A1 - Langer, Christoph A1 - Schreiner, Rupert A1 - Huang, Yifeng A1 - She, Juncong A1 - Ottl, Andreas A1 - Rieger, Walter A1 - Kraml, Agnes A1 - Poxleitner, Thomas A1 - Hofer, Simon A1 - Heisterkamp, Benjamin A1 - Lerch, Maximilian A1 - Sammer, Nike A1 - Golde, Olivia A1 - Wellnitz, Felix A1 - Schmid, Sandra A1 - Muntschick, Claudia A1 - Kusterle, Wolfgang A1 - Paric, Ivan A1 - Brückl, Oliver A1 - Haslbeck, Matthias A1 - Schmidt, Ottfried A1 - Schwanzer, Peter A1 - Rabl, Hans-Peter A1 - Sterner, Michael A1 - Bauer, Franz A1 - Steinmann, Sven A1 - Eckert, Fabian A1 - Hofrichter, Andreas ED - Baier, Wolfgang T1 - Forschungsbericht 2017 T3 - Forschungsberichte der OTH Regensburg - 2017 KW - Forschung KW - Forschungsbericht Y1 - 2017 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:898-opus4-13835 SN - 978-3-9818209-3-5 CY - Regensburg ER - TY - JOUR A1 - Broser, Christian A1 - Falter, Thomas A1 - Ławrowski, Robert Damian A1 - Altenbuchner, Amelie A1 - Vögele, Daniel A1 - Koss, Claus A1 - Schlamp, Matthias A1 - Dunnweber, Jan A1 - Steffens, Oliver A1 - Heckner, Markus A1 - Jaritz, Sabine A1 - Schiegl, Thomas A1 - Corsten, Sabine A1 - Lauer, Norina A1 - Guertler, Katherine A1 - Koenig, Eric A1 - Haug, Sonja A1 - Huber, Dominik A1 - Birkenmaier, Clemens A1 - Krenkel, Lars A1 - Wagner, Thomas A1 - Justus, Xenia A1 - Saßmannshausen, Sean Patrick A1 - Kleine, Nadine A1 - Weber, Karsten A1 - Braun, Carina N. A1 - Giacoppo, Giuliano A1 - Heinrich, Michael A1 - Just, Tobias A1 - Schreck, Thomas A1 - Schnabl, Andreas A1 - Gilmore, Amador Téran A1 - Roeslin, Samuel A1 - Schmid, Sandra A1 - Wellnitz, Felix A1 - Malz, Sebastian A1 - Maurial, Andreas A1 - Hauser, Florian A1 - Mottok, Jürgen A1 - Klettke, Meike A1 - Scherzinger, Stefanie A1 - Störl, Uta A1 - Heckner, Markus A1 - Bazo, Alexander A1 - Wolff, Christian A1 - Kopper, Andreas A1 - Westner, Markus A1 - Pongratz, Christian A1 - Ehrlich, Ingo A1 - Briem, Ulrich A1 - Hederer, Sebastian A1 - Wagner, Marcus A1 - Schillinger, Moritz A1 - Görlach, Julien A1 - Hierl, Stefan A1 - Siegl, Marco A1 - Langer, Christoph A1 - Hausladen, Matthias A1 - Schreiner, Rupert A1 - Haslbeck, Matthias A1 - Kreuzer, Reinhard A1 - Brückl, Oliver A1 - Dawoud, Belal A1 - Rabl, Hans-Peter A1 - Gamisch, Bernd A1 - Schmidt, Ottfried A1 - Heberl, Michael A1 - Gänsbauer, Bianca A1 - Bick, Werner A1 - Ellermeier, Andreas A1 - Monkman, Gareth J. A1 - Prem, Nina A1 - Sindersberger, Dirk A1 - Tschurtschenthaler, Karl A1 - Aurbach, Maximilian A1 - Dendorfer, Sebastian A1 - Betz, Michael A. A1 - Szecsey, Tamara A1 - Mauerer, Wolfgang A1 - Murr, Florian ED - Baier, Wolfgang T1 - Forschung 2018 T3 - Forschungsberichte der OTH Regensburg - 2018 KW - Forschung KW - Forschungsbericht Y1 - 2018 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:898-opus4-13826 SN - 978-3-9818209-5-9 CY - Regensburg ER -