The case for a learned sorting algorithm
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 …
operation in databases not just for sorting query results but also as part of joins (ie, sort …
Selectivity functions of range queries are learnable
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 …
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 …
critical inputs for query planning. Thus, accurately predicting the cardinality of arbitrary …
Selectivity estimation for relation-tree joins
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 …
as query optimization and query refinement. Selectivity estimation has been extensively …
Entropydb: a probabilistic approach to approximate query processing
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 …
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
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 …
for many database applications. The proposed solution adopting AI in the core database …