DBScholar

Back to papers

Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation

Summary: Self-tuning, GPU-accelerated KDE for multidimensional selectivity estimation; numeric optimization and continuous adaptation to data and workload. Experiments show scalable models that adapt to changes and outperform both KDE baselines and state-of-the-art multidimensional histograms. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h46e0262e6340e1ef
Venue
SIGMOD
Year
2015
Pagerank
0.00010440205
Overall Rank
1,508 | 89.87%
DOI
10.1145/2723372.2749438

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{heimel_sigmod15,
        title = {{Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation}},
        author = {Heimel, Max and Kiefer, Martin and Markl, Volker},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2749438},
        url = {https://dl.acm.org/doi/10.1145/2723372.2749438},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 32 of 32 citing papers.

Rank Citing Paper Year Venue Pagerank
406 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019045544
512 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017050173
692 Selectivity Estimation for Range Predicates using Lightweight Models 2019 VLDB 0.00014741011
982 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB 0.00012714044
1,064 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00012202282
1,156 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011777105
1,605 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010093796
2,004 FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation 2021 VLDB 9.2065719e-05
2,216 Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models 2017 VLDB 8.8177753e-05
2,522 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB 8.3477168e-05
2,583 Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation 2021 VLDB 8.2589758e-05
2,815 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 7.9777435e-05
2,846 FactorJoin: A New Cardinality Estimation Framework for Join Queries 2023 SIGMOD 7.9453616e-05
3,052 A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation 2021 SIGMOD 7.7052471e-05
3,210 Efficiently Approximating Selectivity Functions using Low Overhead Regression Models 2020 VLDB 7.5363533e-05
3,230 Similarity Query Processing for High-Dimensional Data 2020 VLDB 7.5056037e-05
3,525 Key-Value Storage Engines 2020 SIGMOD 7.2327042e-05
3,741 FACE: A Normalizing Flow based Cardinality Estimator 2022 VLDB 7.0594076e-05
4,462 DigitHist: a Histogram-Based Data Summary with Tight Error Bounds 2017 VLDB 6.5880099e-05
4,645 Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs 2021 VLDB 6.4881339e-05
5,003 COMPASS: Online Sketch-based Query Optimization for In-Memory Databases 2021 SIGMOD 6.3188773e-05
5,126 Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach 2020 SIGMOD 6.261175e-05
5,840 Pre-training Summarization Models of Structured Datasets for Cardinality Estimation 2022 VLDB 5.9737703e-05
6,080 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.8924903e-05
6,414 Evaluating Multi-GPU Sorting with Modern Interconnects 2022 SIGMOD 5.7927521e-05
8,164 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 5.3852872e-05
8,202 Grep: A Graph Learning Based Database Partitioning System 2023 SIGMOD 5.378708e-05
8,276 Consistent and Flexible Selectivity Estimation for High-Dimensional Data 2021 SIGMOD 5.3641556e-05
9,113 Presto’s History-based Query Optimizer 2024 VLDB 5.2276066e-05
9,632 Small Selectivities Matter: Lifting the Burden of Empty Samples 2021 SIGMOD 5.1472849e-05
9,976 Selectivity Estimation for Queries Containing Predicates over Set-Valued Attributes 2023 SIGMOD 5.1031384e-05
10,216 PRICE: A Pretrained Model for Cross-Database Cardinality Estimation 2025 VLDB 5.0584922e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Previous Page 1 / 1 Next

Semantically Similar Papers