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.8154421e-05
Overall Rank
6,317 | 57.53%
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,337 MxTasks: How to Make Efficient Synchronization and Prefetching Easy 2021 SIGMOD 6.1744712e-05
6,530 Contention and Space Management in B-Trees 2021 CIDR 5.7549598e-05
9,727 Tabular: Efficiently Building Efficient Indexes 2025 VLDB 5.1349531e-05
10,666 P-MOSS: Scheduling Main-Memory Indexes Over NUMA Servers Using Next Token Prediction 2026 SIGMOD 4.9793485e-05
11,130 OpenMLDB: A Real-Time Relational Data Feature Computation System for Online ML 2025 SIGMOD 4.9793485e-05
11,935 AnyDB: An Architecture-less DBMS for Any Workload 2021 CIDR 4.9793485e-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.00048001919
69 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037950385
80 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00036364464
207 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00024970987
215 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00024598661
261 Data-Oriented Transaction Execution 2010 VLDB 0.00022868935
445 Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015 VLDB 0.00018176701
502 FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory 2016 SIGMOD 0.00017250534
907 HOT: A Height Optimized Trie Index for Main-Memory Database Systems 2018 SIGMOD 0.00013158824
1,116 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011962096
1,320 Building a Bw-Tree Takes More Than Just Buzz Words 2018 SIGMOD 0.00011045319
2,276 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD 8.7087896e-05
2,882 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.9116043e-05
4,362 Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold? 2017 CIDR 6.6380763e-05
4,702 Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores 2017 VLDB 6.4630351e-05
5,249 Workload-Aware Storage Layout for Database Systems 2010 SIGMOD 6.210978e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 971 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD
2 8,563 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,689 Resiliency-Aware Data Management 2011 VLDB
6 4,899 Micro-architectural Analysis of In-memory OLTP 2016 SIGMOD
7 5,584 Efficient Main Memory Data Management Using the DBGraph Storage Model 1990 VLDB
8 2,295 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