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: 5941
Venue: SIGMOD
Year: 2020
Pagerank: 5.0030559e-05
Overall Rank: 6,566 | 54.37%
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,760	MxTasks: How to Make Efficient Synchronization and Prefetching Easy	2021	SIGMOD	5.3369902e-05
8,032	Contention and Space Management in B-Trees	2021	CIDR	4.5983032e-05
9,401	Tabular: Efficiently Building Efficient Indexes	2025	VLDB	4.3399748e-05
10,190	P-MOSS: Scheduling Main-Memory Indexes Over NUMA Servers Using Next Token Prediction	2026	SIGMOD	4.1905499e-05
10,422	OpenMLDB: A Real-Time Relational Data Feature Computation System for Online ML	2025	SIGMOD	4.1905499e-05
11,433	AnyDB: An Architecture-less DBMS for Any Workload	2021	CIDR	4.1905499e-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.00052844656
104	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00049475932
136	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00042409816
240	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00031526134
336	Data-Oriented Transaction Execution	2010	VLDB	0.00027008897
417	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023734582
632	Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores	2015	VLDB	0.00018895506
643	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00018733394
1,085	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00014173956
1,610	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011155922
2,313	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	9.0546844e-05
2,926	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	7.8868401e-05
3,482	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.0514808e-05
4,773	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	5.9280553e-05
5,111	Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores	2017	VLDB	5.6855393e-05
5,475	Workload-Aware Storage Layout for Database Systems	2010	SIGMOD	5.4870223e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,300	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012711153
8,575	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	4.4880409e-05
235	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00031980259
1,697	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD	0.00010859294
12,211	Resiliency-Aware Data Management	2011	VLDB	4.1905499e-05
5,273	Micro-architectural Analysis of In-memory OLTP	2016	SIGMOD	5.5919449e-05
5,005	Efficient Main Memory Data Management Using the DBGraph Storage Model	1990	VLDB	5.7599923e-05
2,976	In-Memory Performance for Big Data	2015	VLDB	7.7865451e-05
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066322421
5,612	Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases	2013	VLDB	5.4104818e-05