A survey on advancing the dbms query optimizer: Cardinality estimation, cost model, and plan enumeration

H Lan, Z Bao, Y Peng - Data Science and Engineering, 2021 - Springer
Query optimizer is at the heart of the database systems. Cost-based optimizer studied in this
paper is adopted in almost all current database systems. A cost-based optimizer introduces …

Short‐term traffic forecasting using self‐adjusting k‐nearest neighbours

B Sun, W Cheng, P Goswami… - IET Intelligent Transport …, 2018 - Wiley Online Library
Short‐term traffic forecasting is becoming more important in intelligent transportation
systems. The k‐nearest neighbour (kNN) method is widely used for short‐term traffic …

Statistical model computation with UDFs

C Ordonez - IEEE Transactions on Knowledge and Data …, 2010 - ieeexplore.ieee.org
Statistical models are generally computed outside a DBMS due to their mathematical
complexity. We introduce techniques to efficiently compute fundamental statistical models …

User-defined functions in modern data engines

Y Foufoulas, A Simitsis - 2023 IEEE 39th International …, 2023 - ieeexplore.ieee.org
Modern data management applications involve complex processing tasks over large
volumes of data. Although this falls naturally within the scope of relational databases, many …

[PDF][PDF] A Black-Box Approach to Query Cardinality Estimation.

T Malik, RC Burns, NV Chawla - CIDR, 2007 - nd.edu
We present a “black-box” approach to estimating query cardinality that has no knowledge of
query execution plans and data distribution, yet provides accurate estimates. It does so by …

Dynamically optimizing queries over large scale data platforms

K Karanasos, A Balmin, M Kutsch, F Ozcan… - Proceedings of the …, 2014 - dl.acm.org
Enterprises are adapting large-scale data processing platforms, such as Hadoop, to gain
actionable insights from their" big data". Query optimization is still an open challenge in this …

Guided automated learning for query workload re-optimization

G Damasio, V Corvinelli, P Godfrey… - arXiv preprint arXiv …, 2019 - arxiv.org
Query optimization is a hallmark of database systems enabling complex SQL queries of
today's applications to be run efficiently. The query optimizer often fails to find the best plan …

Scalable learning to troubleshoot query performance problems

A Mihaylov, V Corvinelli, P Godfrey… - Proceedings of the 30th …, 2021 - dl.acm.org
Query optimization has long been fundamental for database systems. There are cracks in
the edifice, however, as the complexity of modern query workloads outpace what database …

Query optimizer for spatial join operations

MR Fornari, JLD Comba, C Iochpe - Proceedings of the 14th annual …, 2006 - dl.acm.org
This paper presents a query optimizer module based on cost estimation that chooses the
best filtering step algorithm to perform a specific spatial join operation. A set of expressions …

An active learning approach to build adaptive cost models for web services

M Golfarelli, S Graziani, S Rizzi - Data & Knowledge Engineering, 2019 - Elsevier
Delivering accurate estimates of query costs in web services is important in different
contexts, eg, to measure their Quality of Service. However, building a reliable cost model is …