DEDALUS

Data Management Using Quantum Computing Technologies

With quantum computing, efficient search across larger spaces will enable the selection of better (optimal) execution plans, offering significant potential for query optimization.

Overview

DEDALUS follows a modular, end-to-end architecture that transforms query answering of an SQL query into a quantum-amenable optimization (JOO – Join Order Optimization) problem and resulting in an optimized plan executed over a live database (PostgreSQL). Throughout this process, all available compute units may be utilized, including the classical CPU as well as Cloud QPUs and Hybrid Systems.

Access Interface

The user interface GUI/CLI enables execution of queries and direct comparison between quantum and classical runtimes.

Search Space Pruning

The system filters invalid join combinations using join-graph structure, reducing QUBO size and improving solver execution.

Cost Estimation

A machine learning-based decision support system that recommends whether to execute join order optimization using quantum or classical solutions (solvers).