Quantum-Inspired Digital Annealing for Join Ordering

Summary: Native encoding of join ordering for quantum-inspired digital annealers, shrinking encoding size and beating MILP/quantum encodings. With a probabilistic readout to recover valid join orders, scales to ~50 relations and improves result quality over standard heuristics. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h9e8ced6c4a17c7b8
Venue: VLDB
Year: 2024
Pagerank: 5.9282142e-05
Overall Rank: 5,926 | 60.28%
DOI: 10.14778/3632093.3632112
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Manuel Schönberger (Technical University of Applied Sciences Regensburg)
2. Immanuel Trummer (Cornell University)
3. Wolfgang Mauerer (Siemens; Technical University of Applied Sciences Regensburg)

BibTeX Citation

@article{schonberger_vldb24,
        title = {{Quantum-Inspired Digital Annealing for Join Ordering}},
        author = {Schönberger, Manuel and Trummer, Immanuel and Mauerer, Wolfgang},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {3},
        pages = {511--524},
        doi = {10.14778/3632093.3632112},
        url = {https://doi.org/10.14778/3632093.3632112},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,423	Large-Scale Multiple Query Optimisation with Incremental Quantum(-Inspired) Annealing	2026	SIGMOD	5.5148364e-05
8,677	Hybrid Mixed Integer Linear Programming for Large-Scale Join Order Optimisation	2026	VLDB	5.2745941e-05
10,953	QDBO: A Real-time Quantum-augmented Database System Optimizer	2026	VLDB	4.9605343e-05
11,087	QFusion: A Demonstration of Boundary-Aware Fusion Planning and Execution for Large-Scale QUBO Optimization	2026	VLDB	4.9605343e-05
11,100	How Can Quantum Computing and Databases Meet "in Practice"? From Algorithms to Systems	2026	VLDB	4.9605343e-05
11,480	A Demonstration of Q^2O: Quantum-augmented Query Optimizer	2025	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0023948467
84	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035920657
142	Neo: A Learned Query Optimizer	2019	VLDB	0.00029114937
144	Optimization of Nonrecursive Queries	1986	VLDB	0.00029092688
355	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00020146245
470	Optimization of Large Join Queries	1988	SIGMOD	0.00017699145
489	Randomized Algorithms For Optimizing Large Join Queries	1990	SIGMOD	0.00017402488
714	Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques	1989	SIGMOD	0.00014578551
794	Rapid Bushy Join-order Optimization with Cartesian Products	1996	SIGMOD	0.0001389694
881	Dynamic Programming Strikes Back	2008	SIGMOD	0.0001324243
1,185	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD	0.00011586181
1,293	Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products	2006	VLDB	0.00011143846
1,711	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB	9.7964912e-05
2,781	Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer	2016	VLDB	8.0065695e-05
3,144	Solving the Join Ordering Problem via Mixed Integer Linear Programming	2017	SIGMOD	7.5846375e-05
3,242	Opportunities for Quantum Acceleration of Databases: Optimization of Queries and Transaction Schedules	2023	VLDB	7.4811797e-05
3,576	On the Complexity of Approximate Query Optimization	2002	PODS	7.1750337e-05
3,807	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD	6.9902343e-05
4,426	Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware	2023	SIGMOD	6.5885244e-05
7,739	1,000 Tables Under the From	2009	VLDB	5.4473764e-05
9,656	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	5.1303051e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	862	Query Optimization by Simulated Annealing	1987	SIGMOD
2	1,185	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD
3	3,144	Solving the Join Ordering Problem via Mixed Integer Linear Programming	2017	SIGMOD
4	10,953	QDBO: A Real-time Quantum-augmented Database System Optimizer	2026	VLDB
5	11,480	A Demonstration of Q^2O: Quantum-augmented Query Optimizer	2025	VLDB
6	8,677	Hybrid Mixed Integer Linear Programming for Large-Scale Join Order Optimisation	2026	VLDB
7	2,781	Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer	2016	VLDB
8	8,691	Applicability of Quantum Computing on Database Query Optimization	2022	SIGMOD
9	4,426	Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware	2023	SIGMOD
10	7,423	Large-Scale Multiple Query Optimisation with Incremental Quantum(-Inspired) Annealing	2026	SIGMOD