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.00010093796
Overall Rank
1,605 | 89.22%
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
314 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00021282642
555 SageDB: A Learned Database System 2019 CIDR 0.00016506678
868 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00013354403
1,279 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011226878
1,422 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 0.00010725538
1,889 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.4273689e-05
1,980 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 9.2595896e-05
2,765 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 8.0439015e-05
2,868 Spooky: Granulating LSM-Tree Compactions Correctly 2022 VLDB 7.9241972e-05
2,882 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.9116043e-05
3,146 White-box Compression: Learning and Exploiting Compact Table Representations 2020 CIDR 7.5963816e-05
3,479 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 7.2695068e-05
3,525 Key-Value Storage Engines 2020 SIGMOD 7.2327042e-05
4,197 Proteus: A Self-Designing Range Filter 2022 SIGMOD 6.7417716e-05
5,046 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 6.3000825e-05
5,248 Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty 2022 VLDB 6.211056e-05
5,543 Charting the Design Space of Query Execution using VOILA 2021 VLDB 6.0889645e-05
5,674 HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning 2023 VLDB 6.0430252e-05
6,080 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.8924903e-05
6,635 LSM-Trees and B-Trees: The Best of Both Worlds 2019 SIGMOD 5.7263609e-05
7,029 The Case for Deep Query Optimisation 2020 CIDR 5.6174811e-05
7,325 BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees 2023 VLDB 5.5522404e-05
7,710 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 5.4713723e-05
8,480 Deep Learning: Systems and Responsibility 2021 SIGMOD 5.333141e-05
8,532 AirIndex: Versatile Index Tuning Through Data and Storage 2023 SIGMOD 5.3217474e-05
8,563 Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems 2022 VLDB 5.3138647e-05
8,613 Chemistry behind Agreement 2023 CIDR 5.3024208e-05
8,620 Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines 2024 SIGMOD 5.301557e-05
8,872 Tiresias: Enabling Predictive Autonomous Storage and Indexing 2022 VLDB 5.2584643e-05
9,646 Are Joins over LSM-trees Ready? Take RocksDB as an Example 2025 VLDB 5.1453267e-05
10,035 From Worst-Case to Average-Case Analysis: Accurate Latency Predictions for Key-Value Storage Engines 2020 SIGMOD 5.0925155e-05
10,043 The Image Calculator: 10x Faster Image-AI Inference by Replacing JPEG with Self-designing Storage Format 2024 SIGMOD 5.0921006e-05
10,489 On Self-Designing Learned Indexes 2026 SIGMOD 4.9793485e-05
11,430 AXE: A Task Decomposition Approach to Learned LSM Tuning 2025 VLDB 4.9793485e-05
11,498 Proactive Resume and Pause of Resources for Microsoft Azure SQL Database Serverless 2024 SIGMOD 4.9793485e-05
11,950 Learning Algorithms for Automatic Data Structure Design 2021 SIGMOD 4.9793485e-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
69 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037950385
78 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00036684414
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028672526
206 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00024986675
229 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00023911856
253 Database Cracking 2007 CIDR 0.00023042111
282 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022264207
324 Evaluation of Database Access Paths 1978 SIGMOD 0.0002098669
400 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019129175
495 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017370758
604 Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System 2000 VLDB 0.0001566686
859 Query Optimization by Simulated Annealing 1987 SIGMOD 0.00013418999
1,041 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00012356709
1,200 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00011563303
1,380 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010862758
1,399 LLAMA: A Cache/Storage Subsystem for Modern Hardware 2013 VLDB 0.00010781976
1,508 Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015 SIGMOD 0.00010440205
1,642 Data Morphing: An Adaptive, Cache-Conscious Storage Technique 2003 VLDB 0.00010006413
1,694 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.8562172e-05
1,848 Towards a One Size Fits All Database Architecture 2011 CIDR 9.5082163e-05
2,066 Application Of An Analytical Model To Evaluate Storage Structures 1976 SIGMOD 9.0932712e-05
2,263 Concurrency and Recovery in Generalized Search Trees 1997 SIGMOD 8.7304715e-05
2,383 The Uncracked Pieces in Database Cracking 2014 VLDB 8.5435328e-05
2,586 Brainwash: A Data System for Feature Engineering 2013 CIDR 8.2560072e-05
3,599 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1773938e-05
4,986 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 6.3264608e-05
5,131 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 6.2602133e-05
5,282 High-Performance Extensible Indexing 1999 VLDB 6.1988765e-05
6,005 Concurrency Control for Adaptive Indexing 2012 VLDB 5.9164805e-05
6,452 Just-In-Time Data Structures 2015 CIDR 5.7804153e-05
7,614 amdb: An Access Method Debugging Tool 1998 SIGMOD 5.4839029e-05
7,956 Main Memory Adaptive Denormalization 2016 SIGMOD 5.4184993e-05
Previous Page 1 / 1 Next

Semantically Similar Papers