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
1,902 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 0.0001015225
1,915 Integrating Reliable Memory in Databases 1997 VLDB 0.00010111449
1,981 Managing Memory to Meet Multiclass Workload Response Time Goals 1993 VLDB 9.8739039e-05
2,069 Towards Automated Performance Tuning For Complex Workloads 1994 VLDB 9.6356256e-05
2,307 Dynamic Memory Allocation for Multiple-Query Workloads 1993 VLDB 9.0635131e-05
2,309 On Predictive Modeling for Optimizing Transaction Execution in Parallel OLTP Systems 2012 VLDB 9.0630462e-05
2,328 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method 1989 VLDB 9.024235e-05
2,363 An Integrated Approach to Recovery and High Availability in an Updatable, Distributed Data Warehouse 2006 VLDB 8.9594816e-05
2,518 Track Join: Distributed Joins with Minimal Network Traffic 2014 SIGMOD 8.6052941e-05
2,521 The Value of Merge-Join and Hash-Join in SQL Server 1999 VLDB 8.6038917e-05
2,568 Architecture and Implementation of the Darmstadt Database Kernel System 1987 SIGMOD 8.5205422e-05
2,599 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.4655075e-05
2,622 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.4404954e-05
2,628 NVRAM-aware Logging in Transaction Systems 2015 VLDB 8.4290885e-05
2,637 A Transformation-Based Approach to Optimizing Loops in Database Programming Languages 1992 SIGMOD 8.399844e-05
2,705 Managing Persistent Objects in a Multi-Level Store 1991 SIGMOD 8.2655619e-05
2,741 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD 8.1977375e-05
2,742 Locking and Latching in a Memory-Resident Database System 1992 VLDB 8.1946686e-05
2,806 Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems 2016 SIGMOD 8.1011309e-05
2,849 Coalescing in Temporal Databases 1996 VLDB 8.0197594e-05
3,055 Deuteronomy: Transaction Support for Cloud Data 2011 CIDR 7.6478224e-05
3,065 Query Processing Method for Multi-Attribute Clustered Relations 1990 VLDB 7.6258862e-05
3,113 Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB 1992 VLDB 7.5433318e-05
3,185 Partially Preemptible Hash Joins 1993 SIGMOD 7.4241724e-05
3,424 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.1066545e-05
3,594 An Adaptive Data Placement Scheme For Parallel Database Computer Systems 1990 VLDB 6.9354298e-05
3,678 Providing Better Support for a Class of Decision Support Queries 1996 SIGMOD 6.8482668e-05
3,759 In-Memory Data Management for Consumer Transactions: The TimesTen Approach 1999 SIGMOD 6.7791262e-05
3,784 Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases 2016 SIGMOD 6.7664522e-05
3,952 A Specialized Data Management System For Parallel Execution of Particle Physics Codes 1988 SIGMOD 6.5907294e-05
4,149 Memory-Contention Responsive Hash Joins 1994 VLDB 6.4043572e-05
4,160 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3886736e-05
4,519 Controlled Lock Violation 2013 SIGMOD 6.1125985e-05
4,532 Query Optimization for Selections using Bitmaps 1999 SIGMOD 6.1027943e-05
4,625 Multi-Version Range Concurrency Control in Deuteronomy 2015 VLDB 6.0343309e-05
4,816 Spitfire: A Three-Tier Buffer Manager for Volatile and Non-Volatile Memory 2021 SIGMOD 5.897817e-05
4,841 Doubly Distorted Mirrors 1993 SIGMOD 5.8791892e-05
4,849 SEMA-JOIN: Joining Semantically-Related Tables Using Big Table Corpora 2015 VLDB 5.872093e-05
4,855 Distributed Transitive Closure Computations: The Disconnection Set Approach 1990 VLDB 5.8698466e-05
5,005 Efficient Main Memory Data Management Using the DBGraph Storage Model 1990 VLDB 5.7599923e-05
5,216 Performance Evaluation of Extended Storage Architectures for Transaction Processing 1992 SIGMOD 5.6227312e-05
5,251 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 5.6003972e-05
5,335 An Evaluation of Checkpoint Recovery for Massively Multiplayer Online Games 2009 VLDB 5.5618843e-05
5,474 A.M.B.R.O.S.I.A: Providing Performant Virtual Resiliency for Distributed Applications 2020 VLDB 5.4880879e-05
5,498 The Case for Distributed Shared-Memory Databases with RDMA-Enabled Memory Disaggregation 2023 VLDB 5.4738497e-05
5,537 Presto: A Decade of SQL Analytics at Meta 2023 SIGMOD 5.453017e-05
5,562 Fast Failure Recovery for Main-Memory DBMSs on Multicores 2017 SIGMOD 5.4343594e-05
5,688 The Effect Of Large Main Memory On Database Systems 1986 SIGMOD 5.3707576e-05
5,754 A Parallel Processing Strategy for Evaluating Recursive Queries 1986 VLDB 5.3391931e-05
5,776 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 5.328271e-05
Previous Page 2 / 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