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.00010436933
Overall Rank
1,509 | 89.86%
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.00019050182
510 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017059914
691 Selectivity Estimation for Range Predicates using Lightweight Models 2019 VLDB 0.00014737455
981 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB 0.00012713454
1,065 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00012202293
1,155 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011777046
1,606 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010091937
2,002 FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation 2021 VLDB 9.2076835e-05
2,217 Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models 2017 VLDB 8.8151982e-05
2,518 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB 8.3532841e-05
2,583 Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation 2021 VLDB 8.2589842e-05
2,816 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 7.9740083e-05
2,844 FactorJoin: A New Cardinality Estimation Framework for Join Queries 2023 SIGMOD 7.9446987e-05
3,053 A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation 2021 SIGMOD 7.7041081e-05
3,208 Efficiently Approximating Selectivity Functions using Low Overhead Regression Models 2020 VLDB 7.5355264e-05
3,232 Similarity Query Processing for High-Dimensional Data 2020 VLDB 7.5029541e-05
3,525 Key-Value Storage Engines 2020 SIGMOD 7.2293566e-05
3,742 FACE: A Normalizing Flow based Cardinality Estimator 2022 VLDB 7.0564546e-05
4,463 DigitHist: a Histogram-Based Data Summary with Tight Error Bounds 2017 VLDB 6.5861255e-05
4,647 Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs 2021 VLDB 6.4850635e-05
5,006 COMPASS: Online Sketch-based Query Optimization for In-Memory Databases 2021 SIGMOD 6.3159614e-05
5,129 Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach 2020 SIGMOD 6.2582129e-05
5,835 Pre-training Summarization Models of Structured Datasets for Cardinality Estimation 2022 VLDB 5.9737602e-05
6,081 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.8897947e-05
6,417 Evaluating Multi-GPU Sorting with Modern Interconnects 2022 SIGMOD 5.7900099e-05
8,170 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 5.3827384e-05
8,210 Grep: A Graph Learning Based Database Partitioning System 2023 SIGMOD 5.3761621e-05
8,282 Consistent and Flexible Selectivity Estimation for High-Dimensional Data 2021 SIGMOD 5.3616162e-05
9,122 Presto’s History-based Query Optimizer 2024 VLDB 5.2251319e-05
9,640 Small Selectivities Matter: Lifting the Burden of Empty Samples 2021 SIGMOD 5.1448486e-05
9,983 Selectivity Estimation for Queries Containing Predicates over Set-Valued Attributes 2023 SIGMOD 5.1007226e-05
10,222 PRICE: A Pretrained Model for Cross-Database Cardinality Estimation 2025 VLDB 5.0560976e-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