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
5654
Venue
SIGMOD
Year
2018
Pagerank
0.00010213691
Overall Rank
1,616 | 88.92%
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
334 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00020875082
568 SageDB: A Learned Database System 2019 CIDR 0.0001641553
873 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00013481915
1,279 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011361878
1,502 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 0.00010557694
1,942 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.4451535e-05
1,954 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 9.4208165e-05
2,866 Optimal Column Layout for Hybrid Workloads 2019 VLDB 8.0175489e-05
3,035 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 7.8297746e-05
3,054 Spooky: Granulating LSM-Tree Compactions Correctly 2022 VLDB 7.8090808e-05
3,336 White-box Compression: Learning and Exploiting Compact Table Representations 2020 CIDR 7.5084986e-05
3,577 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 7.2930211e-05
4,119 Proteus: A Self-Designing Range Filter 2022 SIGMOD 6.8907395e-05
4,993 Key-Value Storage Engines 2020 SIGMOD 6.4096682e-05
5,229 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 6.307514e-05
5,558 HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning 2023 VLDB 6.1749098e-05
5,765 Charting the Design Space of Query Execution using VOILA 2021 VLDB 6.0953705e-05
5,766 Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty 2022 VLDB 6.094771e-05
5,978 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 6.0212877e-05
7,156 The Case for Deep Query Optimisation 2020 CIDR 5.686096e-05
7,189 BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees 2023 VLDB 5.6775326e-05
7,274 LSM-Trees and B-Trees: The Best of Both Worlds 2019 SIGMOD 5.658769e-05
7,768 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 5.5475685e-05
8,328 Deep Learning: Systems and Responsibility 2021 SIGMOD 5.4535681e-05
8,410 Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems 2022 VLDB 5.4309397e-05
8,445 Chemistry behind Agreement 2023 CIDR 5.4240058e-05
8,463 Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines 2024 SIGMOD 5.4205593e-05
8,783 Tiresias: Enabling Predictive Autonomous Storage and Indexing 2022 VLDB 5.3740362e-05
9,106 AirIndex: Versatile Index Tuning Through Data and Storage 2023 SIGMOD 5.3226167e-05
9,465 Are Joins over LSM-trees Ready? Take RocksDB as an Example 2025 VLDB 5.2634238e-05
9,881 The Image Calculator: 10x Faster Image-AI Inference by Replacing JPEG with Self-designing Storage Format 2024 SIGMOD 5.2040783e-05
10,277 On Self-Designing Learned Indexes 2026 SIGMOD 5.093636e-05
11,073 AXE: A Task Decomposition Approach to Learned LSM Tuning 2025 VLDB 5.093636e-05
11,150 Proactive Resume and Pause of Resources for Microsoft Azure SQL Database Serverless 2024 SIGMOD 5.093636e-05
11,643 Learning Algorithms for Automatic Data Structure Design 2021 SIGMOD 5.093636e-05
11,766 From Worst-Case to Average-Case Analysis: Accurate Latency Predictions for Key-Value Storage Engines 2020 SIGMOD 5.093636e-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
67 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00038461275
86 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00035316107
156 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028636811
202 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00025454884
219 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00024293529
259 Database Cracking 2007 CIDR 0.00023119313
278 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022476841
320 Evaluation of Database Access Paths 1978 SIGMOD 0.00021373172
446 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00018332392
534 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017046514
600 Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System 2000 VLDB 0.00015871387
839 Query Optimization by Simulated Annealing 1987 SIGMOD 0.00013692785
1,028 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00012557617
1,199 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00011703966
1,367 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00011014419
1,461 LLAMA: A Cache/Storage Subsystem for Modern Hardware 2013 VLDB 0.00010703712
1,503 Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015 SIGMOD 0.000105564
1,632 Data Morphing: An Adaptive, Cache-Conscious Storage Technique 2003 VLDB 0.0001016847
1,679 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 0.00010029136
1,854 Towards a One Size Fits All Database Architecture 2011 CIDR 9.6069414e-05
2,027 Application Of An Analytical Model To Evaluate Storage Structures 1976 SIGMOD 9.2876338e-05
2,227 Concurrency and Recovery in Generalized Search Trees 1997 SIGMOD 8.9111106e-05
2,378 The Uncracked Pieces in Database Cracking 2014 VLDB 8.6682285e-05
2,604 Brainwash: A Data System for Feature Engineering 2013 CIDR 8.3524514e-05
3,598 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.2718988e-05
4,883 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 6.4648124e-05
5,039 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 6.3909067e-05
5,173 High-Performance Extensible Indexing 1999 VLDB 6.3341007e-05
5,903 Concurrency Control for Adaptive Indexing 2012 VLDB 6.0464632e-05
6,429 Just-In-Time Data Structures 2015 CIDR 5.8805678e-05
7,497 amdb: An Access Method Debugging Tool 1998 SIGMOD 5.6037176e-05
7,832 Main Memory Adaptive Denormalization 2016 SIGMOD 5.5357919e-05
Previous Page 1 / 1 Next

Semantically Similar Papers