Database Paper Browser

Back to papers

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 50 of 147 citing papers.

Rank Citing Paper Year Venue Pagerank
14 Online Aggregation 1997 SIGMOD 0.0010801504
20 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00086459551
26 The Design Of The Postgres Storage System 1987 VLDB 0.00082378685
78 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00056413752
81 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00055548574
115 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046221215
152 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00040963225
217 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033536712
232 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00032122485
233 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00032021526
241 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00031420034
268 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00029662304
366 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.0002552977
387 Optimization of Large Join Queries 1988 SIGMOD 0.0002471967
493 A Case for Flash Memory SSD in Enterprise Database Applications 2008 SIGMOD 0.00021837534
540 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.0002063443
550 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00020359891
703 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.00017916705
784 Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989 SIGMOD 0.00016675823
786 New Strategies for Computing the Transitive Closure of a Database Relation 1987 VLDB 0.00016660109
861 A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins 1991 VLDB 0.00015848554
907 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00015435983
952 Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems 2015 SIGMOD 0.00015103873
982 Anti-Caching: A New Approach to Database Management System Architecture 2013 VLDB 0.00014872253
1,016 Memory-Efficient Hash Joins 2015 VLDB 0.00014638492
1,048 Set Containment Joins: The Good, The Bad and The Ugly 2000 VLDB 0.00014457009
1,055 On The Computation Of The Transitive Closure Of Relational Operators 1986 VLDB 0.00014422575
1,063 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00014362773
1,174 Spatial Hash-Joins 1996 SIGMOD 0.00013486418
1,232 Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC) 1990 VLDB 0.00013147188
1,233 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.0001313363
1,306 Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore 2011 VLDB 0.00012679179
1,309 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.00012660929
1,312 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012652548
1,354 Managing Intra-operator Parallelism in Parallel Database Systems 1995 VLDB 0.00012408166
1,365 Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning 1991 VLDB 0.00012368421
1,373 Aether: A Scalable Approach to Logging 2010 VLDB 0.00012309902
1,436 Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications 2011 SIGMOD 0.00011987961
1,457 High Performance Transactions in Deuteronomy 2015 CIDR 0.00011897016
1,507 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011617967
1,521 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00011532045
1,560 The Case For Safe RAM 1989 VLDB 0.00011364861
1,562 Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates 1997 VLDB 0.00011356744
1,653 Query Processing Techniques for Solid State Drives 2009 SIGMOD 0.00011003558
1,691 A Recovery Algorithm for A High-Performance Memory-Resident Database System 1987 SIGMOD 0.00010903706
1,719 Implementation Techniques of Complex Objects 1986 VLDB 0.00010787268
1,809 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 0.00010483957
1,842 Write-Behind Logging 2017 VLDB 0.00010345337
1,856 An Adaptive Hash Join Algorithm for Multiuser Environments 1990 VLDB 0.00010304993
1,888 Dash: Scalable Hashing on Persistent Memory 2020 VLDB 0.00010202743
Previous Page 1 / 3 Next

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
Previous Page 1 / 1 Next

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