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

Rank Citing Paper Year Venue Pagerank
14 Online Aggregation 1997 SIGMOD 0.0010813443
21 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00086104592
26 The Design Of The Postgres Storage System 1987 VLDB 0.00082350905
77 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00056488357
81 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00055253195
116 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046191288
151 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00041010211
216 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033560137
230 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00032145125
235 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00031980259
241 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00031314629
269 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00029665158
368 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.00025508459
388 Optimization of Large Join Queries 1988 SIGMOD 0.00024654816
492 A Case for Flash Memory SSD in Enterprise Database Applications 2008 SIGMOD 0.0002178745
538 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020632609
549 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00020348047
699 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.0001794078
782 Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989 SIGMOD 0.00016665859
792 New Strategies for Computing the Transitive Closure of a Database Relation 1987 VLDB 0.00016580866
852 A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins 1991 VLDB 0.00015896035
904 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00015425636
940 Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems 2015 SIGMOD 0.00015149366
980 Anti-Caching: A New Approach to Database Management System Architecture 2013 VLDB 0.00014868633
1,016 Memory-Efficient Hash Joins 2015 VLDB 0.00014630024
1,043 Set Containment Joins: The Good, The Bad and The Ugly 2000 VLDB 0.00014468616
1,063 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00014352292
1,078 On The Computation Of The Transitive Closure Of Relational Operators 1986 VLDB 0.00014223265
1,174 Spatial Hash-Joins 1996 SIGMOD 0.00013490827
1,219 Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC) 1990 VLDB 0.00013215689
1,233 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.0001312635
1,300 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012711153
1,307 Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore 2011 VLDB 0.0001267155
1,337 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.00012515176
1,355 Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning 1991 VLDB 0.00012417228
1,358 Managing Intra-operator Parallelism in Parallel Database Systems 1995 VLDB 0.00012402333
1,369 Aether: A Scalable Approach to Logging 2010 VLDB 0.0001235533
1,434 Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications 2011 SIGMOD 0.00011988283
1,447 High Performance Transactions in Deuteronomy 2015 CIDR 0.0001192999
1,503 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.0001161148
1,521 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00011522701
1,558 The Case For Safe RAM 1989 VLDB 0.00011378958
1,559 Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates 1997 VLDB 0.00011368746
1,635 Query Processing Techniques for Solid State Drives 2009 SIGMOD 0.00011059682
1,688 A Recovery Algorithm for A High-Performance Memory-Resident Database System 1987 SIGMOD 0.00010898703
1,714 Implementation Techniques of Complex Objects 1986 VLDB 0.00010777308
1,807 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 0.0001047644
1,823 Dash: Scalable Hashing on Persistent Memory 2020 VLDB 0.00010403355
1,835 Write-Behind Logging 2017 VLDB 0.00010356306
1,861 An Adaptive Hash Join Algorithm for Multiuser Environments 1990 VLDB 0.00010297093
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.00080288088
Previous Page 1 / 1 Next

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