DBScholar

Back to papers

The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models

Summary: Introduces the Data Calculator, a design engine for data structures built from fine-grained layout primitives. It uses learned cost models with first-principles design to synthesize and predict performance of arbitrary structures without building them. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h62106b824bd243dd
Venue
SIGMOD
Year
2018
Pagerank
0.00010066379
Overall Rank
1,611 | 89.21%
DOI
10.1145/3183713.3199671

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{idreos_sigmod18,
        title = {{The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models}},
        author = {Idreos, Stratos and Zoumpatianos, Kostas and Hentschel, Brian and Kester, Michael S. and Guo, Demi},
        series = {{SIGMOD} '18},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3183713.3199671},
        url = {https://dl.acm.org/doi/10.1145/3183713.3199671},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 36 of 36 citing papers.

Rank Citing Paper Year Venue Pagerank
309 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.0002143249
550 SageDB: A Learned Database System 2019 CIDR 0.00016525249
870 Learning Multi-dimensional Indexes 2020 SIGMOD 0.0001332034
1,282 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011197535
1,429 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 0.00010685393
1,900 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.3926585e-05
1,991 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 9.2264312e-05
2,772 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 8.0148928e-05
2,882 Spooky: Granulating LSM-Tree Compactions Correctly 2022 VLDB 7.894356e-05
2,891 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.887378e-05
3,152 White-box Compression: Learning and Exploiting Compact Table Representations 2020 CIDR 7.5717115e-05
3,489 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 7.2421958e-05
3,532 Key-Value Storage Engines 2020 SIGMOD 7.2054521e-05
4,207 Proteus: A Self-Designing Range Filter 2022 SIGMOD 6.7226406e-05
5,065 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 6.2789973e-05
5,272 Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty 2022 VLDB 6.1887235e-05
5,564 Charting the Design Space of Query Execution using VOILA 2021 VLDB 6.0660209e-05
5,687 HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning 2023 VLDB 6.0201937e-05
6,095 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.8706416e-05
6,649 LSM-Trees and B-Trees: The Best of Both Worlds 2019 SIGMOD 5.7047276e-05
7,049 BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees 2023 VLDB 5.5967284e-05
7,051 The Case for Deep Query Optimisation 2020 CIDR 5.5964667e-05
7,727 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 5.4518367e-05
8,502 Deep Learning: Systems and Responsibility 2021 SIGMOD 5.3130138e-05
8,558 AirIndex: Versatile Index Tuning Through Data and Storage 2023 SIGMOD 5.3016395e-05
8,589 Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems 2022 VLDB 5.2937865e-05
8,638 Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines 2024 SIGMOD 5.2825944e-05
8,642 Chemistry behind Agreement 2023 CIDR 5.2823858e-05
8,902 Tiresias: Enabling Predictive Autonomous Storage and Indexing 2022 VLDB 5.2387388e-05
9,681 Are Joins over LSM-trees Ready? Take RocksDB as an Example 2025 VLDB 5.1258854e-05
10,017 The Image Calculator: 10x Faster Image-AI Inference by Replacing JPEG with Self-designing Storage Format 2024 SIGMOD 5.0825892e-05
10,079 From Worst-Case to Average-Case Analysis: Accurate Latency Predictions for Key-Value Storage Engines 2020 SIGMOD 5.0732737e-05
10,566 On Self-Designing Learned Indexes 2026 SIGMOD 4.9605343e-05
11,489 AXE: A Task Decomposition Approach to Learned LSM Tuning 2025 VLDB 4.9605343e-05
11,556 Proactive Resume and Pause of Resources for Microsoft Azure SQL Database Serverless 2024 SIGMOD 4.9605343e-05
12,000 Learning Algorithms for Automatic Data Structure Design 2021 SIGMOD 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 32 of 32 cited papers.

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

Rank Cited Paper Year Venue Pagerank
68 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037861537
74 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00037164008
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028611216
210 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00024910589
230 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00023845485
253 Database Cracking 2007 CIDR 0.00023037921
280 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022267903
326 Evaluation of Database Access Paths 1978 SIGMOD 0.00020924638
402 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019070605
498 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017323427
604 Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System 2000 VLDB 0.00015642703
862 Query Optimization by Simulated Annealing 1987 SIGMOD 0.00013372073
1,044 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.0001232071
1,188 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00011580449
1,383 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010826996
1,402 LLAMA: A Cache/Storage Subsystem for Modern Hardware 2013 VLDB 0.00010754882
1,511 Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015 SIGMOD 0.00010408003
1,646 Data Morphing: An Adaptive, Cache-Conscious Storage Technique 2003 VLDB 9.9748468e-05
1,696 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.8272691e-05
1,845 Towards a One Size Fits All Database Architecture 2011 CIDR 9.507323e-05
2,077 Application Of An Analytical Model To Evaluate Storage Structures 1976 SIGMOD 9.0610215e-05
2,279 Concurrency and Recovery in Generalized Search Trees 1997 SIGMOD 8.6989205e-05
2,392 The Uncracked Pieces in Database Cracking 2014 VLDB 8.5172189e-05
2,596 Brainwash: A Data System for Feature Engineering 2013 CIDR 8.2258492e-05
3,606 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1528863e-05
5,013 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 6.30259e-05
5,149 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 6.2382463e-05
5,302 High-Performance Extensible Indexing 1999 VLDB 6.1759848e-05
6,013 Concurrency Control for Adaptive Indexing 2012 VLDB 5.8958102e-05
6,466 Just-In-Time Data Structures 2015 CIDR 5.7588551e-05
7,634 amdb: An Access Method Debugging Tool 1998 SIGMOD 5.4634226e-05
7,977 Main Memory Adaptive Denormalization 2016 SIGMOD 5.3980258e-05
Previous Page 1 / 1 Next

Semantically Similar Papers