Document detail
ID
oai:arXiv.org:2410.07895
Topic
Computer Science - DatabasesAuthor
Gjurovski, Damjan Davitkova, Angjela Michel, SebastianCategory
Computer Science
Year
2024
listing date
10/16/2024
Abstract
We propose an advancement in cardinality estimation by augmenting autoregressive models with a traditional grid structure.
The novel hybrid estimator addresses the limitations of autoregressive models by creating a smaller representation of continuous columns and by incorporating a batch execution for queries with range predicates, as opposed to an iterative sampling approach.
The suggested modification markedly improves the execution time of the model for both training and prediction, reduces memory consumption, and does so with minimal decline in accuracy.
We further present an algorithm that enables the estimator to calculate cardinality estimates for range join queries efficiently.
To validate the effectiveness of our cardinality estimator, we conduct and present a comprehensive evaluation considering state-of-the-art competitors using three benchmark datasets -- demonstrating vast improvements in execution times and resource utilization.
;Comment: 13 pages, 6 figures, 9 tables
Gjurovski, Damjan,Davitkova, Angjela,Michel, Sebastian, 2024, Grid-AR: A Grid-based Booster for Learned Cardinality Estimation and Range Joins
Critical Prognostic Factors in Cerebral Venous Sinus Thrombosis: An Observational Study
thrombosis 001 p<0 involvement sinus prognostic study factors outcome poor associated
