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.00010408003
Overall Rank
1,511 | 89.88%
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
405 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019020138
508 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017108973
690 Selectivity Estimation for Range Predicates using Lightweight Models 2019 VLDB 0.00014703258
983 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB 0.00012677179
1,064 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00012181459
1,156 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011759683
1,611 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010066379
2,009 FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation 2021 VLDB 9.1813272e-05
2,228 Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models 2017 VLDB 8.7912743e-05
2,523 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB 8.3316032e-05
2,584 Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation 2021 VLDB 8.2435322e-05
2,808 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 7.962315e-05
2,852 FactorJoin: A New Cardinality Estimation Framework for Join Queries 2023 SIGMOD 7.9201312e-05
3,060 A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation 2021 SIGMOD 7.6828463e-05
3,212 Efficiently Approximating Selectivity Functions using Low Overhead Regression Models 2020 VLDB 7.5145409e-05
3,244 Similarity Query Processing for High-Dimensional Data 2020 VLDB 7.479122e-05
3,532 Key-Value Storage Engines 2020 SIGMOD 7.2054521e-05
3,740 FACE: A Normalizing Flow based Cardinality Estimator 2022 VLDB 7.0398782e-05
4,480 DigitHist: a Histogram-Based Data Summary with Tight Error Bounds 2017 VLDB 6.566036e-05
4,650 Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs 2021 VLDB 6.471543e-05
5,029 COMPASS: Online Sketch-based Query Optimization for In-Memory Databases 2021 SIGMOD 6.2952031e-05
5,153 Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach 2020 SIGMOD 6.2375324e-05
5,837 Pre-training Summarization Models of Structured Datasets for Cardinality Estimation 2022 VLDB 5.9600736e-05
6,095 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.8706416e-05
6,414 Evaluating Multi-GPU Sorting with Modern Interconnects 2022 SIGMOD 5.7763032e-05
8,188 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 5.3649397e-05
8,225 Grep: A Graph Learning Based Database Partitioning System 2023 SIGMOD 5.3583852e-05
8,297 Consistent and Flexible Selectivity Estimation for High-Dimensional Data 2021 SIGMOD 5.3438874e-05
9,141 Presto’s History-based Query Optimizer 2024 VLDB 5.2078543e-05
9,667 Small Selectivities Matter: Lifting the Burden of Empty Samples 2021 SIGMOD 5.1278365e-05
10,014 Selectivity Estimation for Queries Containing Predicates over Set-Valued Attributes 2023 SIGMOD 5.0838565e-05
10,257 PRICE: A Pretrained Model for Cross-Database Cardinality Estimation 2025 VLDB 5.039379e-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