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: 5940
Venue: SIGMOD
Year: 2020
Pagerank: 5.0055505e-05
Overall Rank: 6,574 | 54.27%
DOI: 10.1145/3318464.3389725

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,748	MxTasks: How to Make Efficient Synchronization and Prefetching Easy	2021	SIGMOD	5.341943e-05
8,049	Contention and Space Management in B-Trees	2021	CIDR	4.5973972e-05
10,190	P-MOSS: Scheduling Main-Memory Indexes Over NUMA Servers Using Next Token Prediction	2026	SIGMOD	4.1945683e-05
10,411	OpenMLDB: A Real-Time Relational Data Feature Computation System for Online ML	2025	SIGMOD	4.1945683e-05
10,583	Tabular: Efficiently Building Efficient Indexes	2025	VLDB	4.1945683e-05
11,430	AnyDB: An Architecture-less DBMS for Any Workload	2021	CIDR	4.1945683e-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
87	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00052389723
103	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00049150032
137	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00042342967
238	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00031642425
338	Data-Oriented Transaction Execution	2010	VLDB	0.00026973858
418	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023729211
635	Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores	2015	VLDB	0.00018879031
680	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.0001821501
1,087	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00014162909
1,607	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011162682
2,394	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	8.9001843e-05
2,926	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	7.884983e-05
3,488	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.0479329e-05
4,998	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	5.7757413e-05
5,109	Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores	2017	VLDB	5.6908086e-05
5,465	Workload-Aware Storage Layout for Database Systems	2010	SIGMOD	5.4919488e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,312	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012652548
8,578	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	4.4923477e-05
233	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00032021526
1,700	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD	0.00010858865
12,203	Resiliency-Aware Data Management	2011	VLDB	4.1945683e-05
5,272	Micro-architectural Analysis of In-memory OLTP	2016	SIGMOD	5.5937875e-05
5,004	Efficient Main Memory Data Management Using the DBGraph Storage Model	1990	VLDB	5.76478e-05
2,964	In-Memory Performance for Big Data	2015	VLDB	7.80643e-05
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066474881
5,604	Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases	2013	VLDB	5.4147933e-05