Implementation Techniques For Main Memory Database Systems

Summary: Techniques for exploiting large main memory in relational DBMS; compare AVL vs B+-tree access, and hash-based vs sort-merge query processing, plus recovery when most data fits in memory. B+-trees preferred up to ~80–90% memory; hash methods become advantageous in large-memory regimes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2229
Venue: SIGMOD
Year: 1984
Pagerank: 0.0014279444
Overall Rank: 9 | 99.94%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 47 of 147 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,784	What Is the Price for Joining Securely? Benchmarking Equi-Joins in Trusted Execution Environments	2022	VLDB	5.328804e-05
5,886	Logical and Physical Versioning in Main Memory Databases	1997	VLDB	5.2880714e-05
5,906	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	5.2787348e-05
5,912	A Superjoin Algorithm for Deductive Databases	1986	VLDB	5.2760277e-05
5,913	A Reliable Parallel Backend Using Multi-Attribute Clustering and Select-Join Operator	1986	VLDB	5.2760277e-05
5,960	Skew-Aware Join Optimization for Array Databases	2015	SIGMOD	5.2559595e-05
6,454	On Spatially Partitioned Temporal Join	1994	VLDB	5.0569697e-05
6,457	Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships	1998	VLDB	5.0560907e-05
6,524	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR	5.0274964e-05
6,550	C5: Cloned Concurrency Control that Always Keeps Up	2023	VLDB	5.0172008e-05
6,587	Two Epoch Algorithms for Disaster Recovery	1990	VLDB	5.002105e-05
6,592	Scalable Database Logging for Multicores	2018	VLDB	5.0000872e-05
6,630	A Performance Analysis of the Gamma Database Machine	1988	SIGMOD	4.9862818e-05
6,666	Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats	2021	VLDB	4.9691571e-05
6,772	FineLine: Log-structured Transactional Storage and Recovery	2018	VLDB	4.9313122e-05
6,966	Taurus: Lightweight Parallel Logging for In-Memory Database Management Systems	2021	VLDB	4.8808246e-05
7,060	SquirrelJoin: Network-Aware Distributed Join Processing with Lazy Partitioning	2017	VLDB	4.8465382e-05
7,080	Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory	2021	VLDB	4.8417653e-05
7,160	Border-Collie: A Wait-free, Read-optimal Algorithm for Database Logging on Multicore Hardware	2019	SIGMOD	4.8140054e-05
7,733	Asynchronous Prefix Recoverability for Fast Distributed Stores	2021	SIGMOD	4.6657123e-05
7,836	NOCAP: Near-Optimal Correlation-Aware Partitioning Joins	2023	SIGMOD	4.6380835e-05
7,946	DASH: Database Shadowing for Mobile DBMS	2019	VLDB	4.613363e-05
7,976	On the Optimality of Strategies for Multiple Joins	1990	PODS	4.613363e-05
7,987	Concurrent Prefix Recovery: Performing CPR on a Database	2019	SIGMOD	4.6132851e-05
8,023	Design Trade-offs for a Robust Dynamic Hybrid Hash Join	2022	VLDB	4.6035454e-05
8,192	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB	4.562388e-05
8,194	The Fittest Survives: An Adaptive Approach to Query Optimization	1995	VLDB	4.5618179e-05
8,205	PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees	2010	SIGMOD	4.5593375e-05
8,258	Index Checkpoints for Instant Recovery in In-Memory Database Systems	2022	VLDB	4.5487249e-05
8,407	Serverless State Management Systems	2024	CIDR	4.5211284e-05
8,473	Append is Near: Log-based Data Management on ZNS SSDs	2022	CIDR	4.5031181e-05
8,572	A Parallel Strategy for Transitive Closure using Double Hash-Based Clustering	1990	VLDB	4.4937074e-05
8,616	A Case for Graphics-driven Query Processing	2023	VLDB	4.4846474e-05
9,163	TrafficDB: HERE's High Performance Shared-Memory Data Store	2016	VLDB	4.3849295e-05
9,317	Are Joins over LSM-trees Ready? Take RocksDB as an Example	2025	VLDB	4.3556432e-05
9,437	BlockJoin: Efficient Matrix Partitioning Through Joins	2017	VLDB	4.3425552e-05
9,457	Sharing Opportunities for OLTP Workloads in Different Isolation Levels	2020	VLDB	4.3382555e-05
10,493	Moving on From Group Commit: Autonomous Commit Enables High Throughput and Low Latency on NVMe SSDs	2025	SIGMOD	4.1945683e-05
10,527	Zombie Hashing: Reanimating Tombstones in a Graveyard	2025	SIGMOD	4.1945683e-05
10,635	Saving Private Hash Join	2025	VLDB	4.1945683e-05
10,671	Chimera: Mitigating Ownership Transfers in Multi-Primary Shared-Storage Cloud-Native Databases	2025	VLDB	4.1945683e-05
10,989	High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance	2024	SIGMOD	4.1945683e-05
11,134	Eventual Durability	2024	VLDB	4.1945683e-05
11,142	Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets	2024	VLDB	4.1945683e-05
11,237	Cracking-Like Join for Trusted Execution Environments	2023	VLDB	4.1945683e-05
12,893	Fast Search In Main Memory Databases	1992	SIGMOD	4.1945683e-05
12,915	Mmdb Reload Algorithms	1991	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
29	Evaluation of Database Access Paths	1978	SIGMOD	0.00080392503

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,804	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00010501185
5,004	Efficient Main Memory Data Management Using the DBGraph Storage Model	1990	VLDB	5.76478e-05
1,691	A Recovery Algorithm for A High-Performance Memory-Resident Database System	1987	SIGMOD	0.00010903706
585	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00019706145
233	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00032021526
5,604	Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases	2013	VLDB	5.4147933e-05
12,893	Fast Search In Main Memory Databases	1992	SIGMOD	4.1945683e-05
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
5,677	The Effect Of Large Main Memory On Database Systems	1986	SIGMOD	5.3759223e-05
1,309	Query Processing in Main Memory Database Management Systems	1986	SIGMOD	0.00012660929