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
1,900 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 0.000101645
1,969 Integrating Reliable Memory in Databases 1997 VLDB 9.903524e-05
1,978 Managing Memory to Meet Multiclass Workload Response Time Goals 1993 VLDB 9.8808322e-05
2,065 Towards Automated Performance Tuning For Complex Workloads 1994 VLDB 9.6410693e-05
2,299 Dynamic Memory Allocation for Multiple-Query Workloads 1993 VLDB 9.0697388e-05
2,307 On Predictive Modeling for Optimizing Transaction Execution in Parallel OLTP Systems 2012 VLDB 9.0599752e-05
2,326 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method 1989 VLDB 9.0282969e-05
2,354 An Integrated Approach to Recovery and High Availability in an Updatable, Distributed Data Warehouse 2006 VLDB 8.9685256e-05
2,518 The Value of Merge-Join and Hash-Join in SQL Server 1999 VLDB 8.6089125e-05
2,526 Track Join: Distributed Joins with Minimal Network Traffic 2014 SIGMOD 8.5968612e-05
2,561 Architecture and Implementation of the Darmstadt Database Kernel System 1987 SIGMOD 8.5400984e-05
2,619 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.4431973e-05
2,626 NVRAM-aware Logging in Transaction Systems 2015 VLDB 8.4273618e-05
2,632 A Transformation-Based Approach to Optimizing Loops in Database Programming Languages 1992 SIGMOD 8.4074026e-05
2,640 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.3924401e-05
2,701 Managing Persistent Objects in a Multi-Level Store 1991 SIGMOD 8.2726676e-05
2,741 Locking and Latching in a Memory-Resident Database System 1992 VLDB 8.197051e-05
2,742 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD 8.1906104e-05
2,802 Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems 2016 SIGMOD 8.0989124e-05
2,842 Coalescing in Temporal Databases 1996 VLDB 8.0275095e-05
3,052 Deuteronomy: Transaction Support for Cloud Data 2011 CIDR 7.6507181e-05
3,064 Query Processing Method for Multi-Attribute Clustered Relations 1990 VLDB 7.6279403e-05
3,108 Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB 1992 VLDB 7.5501593e-05
3,181 Partially Preemptible Hash Joins 1993 SIGMOD 7.4283072e-05
3,422 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.1134801e-05
3,513 An Adaptive Data Placement Scheme For Parallel Database Computer Systems 1990 VLDB 7.0228254e-05
3,676 Providing Better Support for a Class of Decision Support Queries 1996 SIGMOD 6.8547125e-05
3,755 In-Memory Data Management for Consumer Transactions: The TimesTen Approach 1999 SIGMOD 6.784193e-05
3,782 Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases 2016 SIGMOD 6.7722614e-05
3,949 A Specialized Data Management System For Parallel Execution of Particle Physics Codes 1988 SIGMOD 6.5955197e-05
4,149 Memory-Contention Responsive Hash Joins 1994 VLDB 6.4078379e-05
4,161 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3938006e-05
4,235 Spitfire: A Three-Tier Buffer Manager for Volatile and Non-Volatile Memory 2021 SIGMOD 6.3342932e-05
4,519 Controlled Lock Violation 2013 SIGMOD 6.1176534e-05
4,528 Query Optimization for Selections using Bitmaps 1999 SIGMOD 6.1083382e-05
4,627 Multi-Version Range Concurrency Control in Deuteronomy 2015 VLDB 6.0390708e-05
4,841 Doubly Distorted Mirrors 1993 SIGMOD 5.8839366e-05
4,850 SEMA-JOIN: Joining Semantically-Related Tables Using Big Table Corpora 2015 VLDB 5.8768452e-05
4,852 Distributed Transitive Closure Computations: The Disconnection Set Approach 1990 VLDB 5.8764777e-05
5,004 Efficient Main Memory Data Management Using the DBGraph Storage Model 1990 VLDB 5.76478e-05
5,241 Performance Evaluation of Extended Storage Architectures for Transaction Processing 1992 SIGMOD 5.6080094e-05
5,247 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 5.6057839e-05
5,327 An Evaluation of Checkpoint Recovery for Massively Multiplayer Online Games 2009 VLDB 5.5671416e-05
5,464 A.M.B.R.O.S.I.A: Providing Performant Virtual Resiliency for Distributed Applications 2020 VLDB 5.4933659e-05
5,490 The Case for Distributed Shared-Memory Databases with RDMA-Enabled Memory Disaggregation 2023 VLDB 5.4778129e-05
5,531 Presto: A Decade of SQL Analytics at Meta 2023 SIGMOD 5.4549499e-05
5,554 Fast Failure Recovery for Main-Memory DBMSs on Multicores 2017 SIGMOD 5.4390216e-05
5,677 The Effect Of Large Main Memory On Database Systems 1986 SIGMOD 5.3759223e-05
5,743 A Parallel Processing Strategy for Evaluating Recursive Queries 1986 VLDB 5.3442345e-05
5,768 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 5.3333911e-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.00080392503
Previous Page 1 / 1 Next

Semantically Similar Papers