DBScholar

Back to papers

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
h9c99c5c5199f110f
Venue
SIGMOD
Year
2020
Pagerank
5.8126925e-05
Overall Rank
6,321 | 57.52%
DOI
10.1145/3318464.3389725

Incoming Non-self Citations Over Time

Authors

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,344 MxTasks: How to Make Efficient Synchronization and Prefetching Easy 2021 SIGMOD 6.1716571e-05
6,532 Contention and Space Management in B-Trees 2021 CIDR 5.7522354e-05
9,732 Tabular: Efficiently Building Efficient Indexes 2025 VLDB 5.1325223e-05
10,677 P-MOSS: Scheduling Main-Memory Indexes Over NUMA Servers Using Next Token Prediction 2026 SIGMOD 4.9769913e-05
11,139 OpenMLDB: A Real-Time Relational Data Feature Computation System for Online ML 2025 SIGMOD 4.9769913e-05
11,941 AnyDB: An Architecture-less DBMS for Any Workload 2021 CIDR 4.9769913e-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.

Rank Cited Paper Year Venue Pagerank
35 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00047996489
68 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037957995
80 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00036354352
206 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00024981343
215 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00024589307
261 Data-Oriented Transaction Execution 2010 VLDB 0.0002286084
444 Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015 VLDB 0.0001817002
502 FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory 2016 SIGMOD 0.00017250394
904 HOT: A Height Optimized Trie Index for Main-Memory Database Systems 2018 SIGMOD 0.00013170142
1,116 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011957053
1,316 Building a Bw-Tree Takes More Than Just Buzz Words 2018 SIGMOD 0.00011046804
2,279 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD 8.7047643e-05
2,880 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.9118308e-05
4,364 Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold? 2017 CIDR 6.6349342e-05
4,704 Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores 2017 VLDB 6.4600076e-05
5,252 Workload-Aware Storage Layout for Database Systems 2010 SIGMOD 6.2080453e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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