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
5117
Venue
SIGMOD
Year
2015
Pagerank
0.000105564
Overall Rank
1,503 | 89.69%
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
401 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019092557
513 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017190574
697 Selectivity Estimation for Range Predicates using Lightweight Models 2019 VLDB 0.00014888851
1,061 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00012369764
1,122 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB 0.0001209124
1,170 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011827259
1,616 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010213691
1,988 FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation 2021 VLDB 9.3501502e-05
2,203 Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models 2017 VLDB 8.9610447e-05
2,620 Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation 2021 VLDB 8.3363963e-05
2,723 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB 8.2049453e-05
2,848 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 8.0538815e-05
2,991 FactorJoin: A New Cardinality Estimation Framework for Join Queries 2023 SIGMOD 7.8880723e-05
3,086 A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation 2021 SIGMOD 7.7708642e-05
3,162 Efficiently Approximating Selectivity Functions using Low Overhead Regression Models 2020 VLDB 7.6785856e-05
3,310 Similarity Query Processing for High-Dimensional Data 2020 VLDB 7.5363562e-05
3,688 FACE: A Normalizing Flow based Cardinality Estimator 2022 VLDB 7.201795e-05
4,405 DigitHist: a Histogram-Based Data Summary with Tight Error Bounds 2017 VLDB 6.7218674e-05
4,900 COMPASS: Online Sketch-based Query Optimization for In-Memory Databases 2021 SIGMOD 6.4534715e-05
4,993 Key-Value Storage Engines 2020 SIGMOD 6.4096682e-05
5,011 Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach 2020 SIGMOD 6.4020848e-05
5,792 Pre-training Summarization Models of Structured Datasets for Cardinality Estimation 2022 VLDB 6.0871213e-05
5,807 Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs 2021 VLDB 6.0805143e-05
5,978 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 6.0212877e-05
6,774 Evaluating Multi-GPU Sorting with Modern Interconnects 2022 SIGMOD 5.7778738e-05
8,042 Grep: A Graph Learning Based Database Partitioning System 2023 SIGMOD 5.5015896e-05
8,124 Consistent and Flexible Selectivity Estimation for High-Dimensional Data 2021 SIGMOD 5.4829513e-05
9,455 Small Selectivities Matter: Lifting the Burden of Empty Samples 2021 SIGMOD 5.2653318e-05
9,756 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 5.2258278e-05
9,793 Selectivity Estimation for Queries Containing Predicates over Set-Valued Attributes 2023 SIGMOD 5.2193018e-05
10,028 PRICE: A Pretrained Model for Cross-Database Cardinality Estimation 2025 VLDB 5.1745962e-05
11,290 Presto’s History-based Query Optimizer 2024 VLDB 5.093636e-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