Robust Performance of Main Memory Data Structures by Configuration

Summary: Decouples data-structure design from access execution through configurable strategies, enabling robust performance across hardware generations and workloads. Demonstrates gains on individual structures and OLTP workloads with adaptable configurations rather than hard-wired optimizations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6002
Venue: SIGMOD
Year: 2020
Pagerank: 5.9485755e-05
Overall Rank: 6,187 | 57.56%
DOI: 10.1145/3318464.3389725

Incoming Non-self Citations Over Time

Authors

1. Tiemo Bang (SAP; Technical University of Darmstadt)
2. Ismail Oukid (Snowflake)
3. Norman May (SAP)
4. Ilia Petrov (Reutlingen University)
5. Carsten Binnig (Technical University of Darmstadt)

BibTeX Citation

@inproceedings{bang_sigmod20,
        title = {{Robust Performance of Main Memory Data Structures by Configuration}},
        author = {Bang, Tiemo and Oukid, Ismail and May, Norman and Petrov, Ilia and Binnig, Carsten},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3389725},
        url = {https://dl.acm.org/doi/10.1145/3318464.3389725},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,234	MxTasks: How to Make Efficient Synchronization and Prefetching Easy	2021	SIGMOD	6.3051801e-05
6,396	Contention and Space Management in B-Trees	2021	CIDR	5.8870425e-05
9,547	Tabular: Efficiently Building Efficient Indexes	2025	VLDB	5.2528121e-05
10,479	P-MOSS: Scheduling Main-Memory Indexes Over NUMA Servers Using Next Token Prediction	2026	SIGMOD	5.093636e-05
10,696	OpenMLDB: A Real-Time Relational Data Feature Computation System for Online ML	2025	SIGMOD	5.093636e-05
11,628	AnyDB: An Architecture-less DBMS for Any Workload	2021	CIDR	5.093636e-05

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.

Rank	Cited Paper	Year	Venue	Pagerank
38	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047648573
67	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00038461275
83	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00036185259
204	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00025342994
241	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023654664
256	Data-Oriented Transaction Execution	2010	VLDB	0.00023172982
473	Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores	2015	VLDB	0.00017900942
491	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00017575163
882	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.0001342403
1,177	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011808761
1,390	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	0.00010942775
2,234	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	8.8937932e-05
2,866	Optimal Column Layout for Hybrid Workloads	2019	VLDB	8.0175489e-05
4,296	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	6.7773228e-05
4,607	Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores	2017	VLDB	6.6088324e-05
5,135	Workload-Aware Storage Layout for Database Systems	2010	SIGMOD	6.3523987e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	964	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD
2	8,410	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB
3	219	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB
4	1,199	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD
5	12,398	Resiliency-Aware Data Management	2011	VLDB
6	4,866	Micro-architectural Analysis of In-memory OLTP	2016	SIGMOD
7	5,495	Efficient Main Memory Data Management Using the DBGraph Storage Model	1990	VLDB
8	2,267	In-Memory Performance for Big Data	2015	VLDB
9	29	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB
10	5,715	Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases	2013	VLDB