The case for a learned sorting algorithm

A Kristo, K Vaidya, U Çetintemel, S Misra… - Proceedings of the 2020 …, 2020 - dl.acm.org
Sorting is one of the most fundamental algorithms in Computer Science and a common
operation in databases not just for sorting query results but also as part of joins (ie, sort …

Selectivity functions of range queries are learnable

X Hu, Y Liu, H Xiu, PK Agarwal, D Panigrahi… - Proceedings of the …, 2022 - dl.acm.org
This paper explores the use of machine learning for estimating the selectivity of range
queries in database systems. Using classic learning theory for real-valued functions based …

QardEst: using quantum machine learning for cardinality estimation of join queries

F Kittelmann, P Sulimov, K Stockinger - … of the 1st Workshop on Quantum …, 2024 - dl.acm.org
Classical and learned query optimizers (LQOs) use cardinality estimations as one of the
critical inputs for query planning. Thus, accurately predicting the cardinality of arbitrary …

Selectivity estimation for relation-tree joins

C Zhang, J Lu - Proceedings of the 32nd International Conference on …, 2020 - dl.acm.org
Estimating the join selectivity is a crucial problem in many aspects of query processing, such
as query optimization and query refinement. Selectivity estimation has been extensively …

Entropydb: a probabilistic approach to approximate query processing

L Orr, M Balazinska, D Suciu - The VLDB Journal, 2020 - Springer
We present, an interactive data exploration system that uses a probabilistic approach to
generate a small, query-able summary of a dataset. Departing from traditional …

Explainable AI for DBA: Bridging the DBA's experience and machine learning in tuning database systems

A Ouared, M Amrani… - … and Computation: Practice …, 2023 - Wiley Online Library
Recently artificial intelligence techniques in the database community have become a driver
for many database applications. The proposed solution adopting AI in the core database …