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: 2230
Venue: SIGMOD
Year: 1984
Pagerank: 0.001426258
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,795	What Is the Price for Joining Securely? Benchmarking Equi-Joins in Trusted Execution Environments	2022	VLDB	5.3236883e-05
5,885	Logical and Physical Versioning in Main Memory Databases	1997	VLDB	5.2850967e-05
5,912	A Superjoin Algorithm for Deductive Databases	1986	VLDB	5.2712815e-05
5,913	A Reliable Parallel Backend Using Multi-Attribute Clustering and Select-Join Operator	1986	VLDB	5.2712815e-05
5,916	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	5.269117e-05
5,961	Skew-Aware Join Optimization for Array Databases	2015	SIGMOD	5.2510172e-05
6,452	On Spatially Partitioned Temporal Join	1994	VLDB	5.0519322e-05
6,453	Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships	1998	VLDB	5.0514579e-05
6,523	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR	5.0228804e-05
6,547	C5: Cloned Concurrency Control that Always Keeps Up	2023	VLDB	5.0123866e-05
6,586	Two Epoch Algorithms for Disaster Recovery	1990	VLDB	4.9973052e-05
6,593	Scalable Database Logging for Multicores	2018	VLDB	4.9956546e-05
6,629	A Performance Analysis of the Gamma Database Machine	1988	SIGMOD	4.9817911e-05
6,668	Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats	2021	VLDB	4.9647176e-05
6,749	FineLine: Log-structured Transactional Storage and Recovery	2018	VLDB	4.9363766e-05
6,957	Taurus: Lightweight Parallel Logging for In-Memory Database Management Systems	2021	VLDB	4.8810598e-05
7,056	SquirrelJoin: Network-Aware Distributed Join Processing with Lazy Partitioning	2017	VLDB	4.8420027e-05
7,074	Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory	2021	VLDB	4.8372993e-05
7,158	Border-Collie: A Wait-free, Read-optimal Algorithm for Database Logging on Multicore Hardware	2019	SIGMOD	4.8097535e-05
7,732	Asynchronous Prefix Recoverability for Fast Distributed Stores	2021	SIGMOD	4.6612382e-05
7,842	NOCAP: Near-Optimal Correlation-Aware Partitioning Joins	2023	SIGMOD	4.6336361e-05
7,949	DASH: Database Shadowing for Mobile DBMS	2019	VLDB	4.6089395e-05
7,979	On the Optimality of Strategies for Multiple Joins	1990	PODS	4.6089395e-05
7,989	Concurrent Prefix Recovery: Performing CPR on a Database	2019	SIGMOD	4.6088612e-05
8,024	Design Trade-offs for a Robust Dynamic Hybrid Hash Join	2022	VLDB	4.5993455e-05
8,165	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB	4.5680112e-05
8,192	The Fittest Survives: An Adaptive Approach to Query Optimization	1995	VLDB	4.5575625e-05
8,245	Index Checkpoints for Instant Recovery in In-Memory Database Systems	2022	VLDB	4.5463745e-05
8,402	Serverless State Management Systems	2024	CIDR	4.5167942e-05
8,469	Append is Near: Log-based Data Management on ZNS SSDs	2022	CIDR	4.4993816e-05
8,569	A Parallel Strategy for Transitive Closure using Double Hash-Based Clustering	1990	VLDB	4.4893996e-05
8,615	A Case for Graphics-driven Query Processing	2023	VLDB	4.4803479e-05
8,993	PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees	2010	SIGMOD	4.4105266e-05
9,163	TrafficDB: HERE's High Performance Shared-Memory Data Store	2016	VLDB	4.380727e-05
9,322	Are Joins over LSM-trees Ready? Take RocksDB as an Example	2025	VLDB	4.351469e-05
9,442	BlockJoin: Efficient Matrix Partitioning Through Joins	2017	VLDB	4.3384032e-05
9,459	Sharing Opportunities for OLTP Workloads in Different Isolation Levels	2020	VLDB	4.3340981e-05
10,503	Moving on From Group Commit: Autonomous Commit Enables High Throughput and Low Latency on NVMe SSDs	2025	SIGMOD	4.1905499e-05
10,536	Zombie Hashing: Reanimating Tombstones in a Graveyard	2025	SIGMOD	4.1905499e-05
10,643	Saving Private Hash Join	2025	VLDB	4.1905499e-05
10,679	Chimera: Mitigating Ownership Transfers in Multi-Primary Shared-Storage Cloud-Native Databases	2025	VLDB	4.1905499e-05
10,992	High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance	2024	SIGMOD	4.1905499e-05
11,137	Eventual Durability	2024	VLDB	4.1905499e-05
11,145	Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets	2024	VLDB	4.1905499e-05
11,239	Cracking-Like Join for Trusted Execution Environments	2023	VLDB	4.1905499e-05
12,903	Fast Search In Main Memory Databases	1992	SIGMOD	4.1905499e-05
12,925	Mmdb Reload Algorithms	1991	SIGMOD	4.1905499e-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.00080288088

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,800	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00010494121
5,005	Efficient Main Memory Data Management Using the DBGraph Storage Model	1990	VLDB	5.7599923e-05
1,688	A Recovery Algorithm for A High-Performance Memory-Resident Database System	1987	SIGMOD	0.00010898703
584	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00019700451
235	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00031980259
5,612	Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases	2013	VLDB	5.4104818e-05
12,903	Fast Search In Main Memory Databases	1992	SIGMOD	4.1905499e-05
538	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020632609
5,688	The Effect Of Large Main Memory On Database Systems	1986	SIGMOD	5.3707576e-05
1,337	Query Processing in Main Memory Database Management Systems	1986	SIGMOD	0.00012515176