DBScholar

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
h966c5ed940b01510
Venue
SIGMOD
Year
1984
Pagerank
0.00081781676
Overall Rank
7 | 99.96%
DOI
10.1145/602259.602261

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{dewitt_sigmod84,
        title = {{IMPLEMENTATION TECHNIQUES FOR MAIN MEMORY DATABASE SYSTEMS}},
        author = {DeWitt, David J. and Katz, Randy H. and Olken, Frank and Shapiro, Leonard D. and Stonebraker, Michael R. and Wood, David},
        series = {{SIGMOD} '84},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/602259.602261},
        url = {https://dl.acm.org/doi/10.1145/602259.602261},
        year = {1984}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 147 citing papers.

Rank Citing Paper Year Venue Pagerank
1,933 Implementation Techniques of Complex Objects 1986 VLDB 9.3441192e-05
2,002 Track Join: Distributed Joins with Minimal Network Traffic 2014 SIGMOD 9.189062e-05
2,144 Integrating Reliable Memory in Databases 1997 VLDB 8.9631069e-05
2,155 A Recovery Algorithm for A High-Performance Memory-Resident Database System 1987 SIGMOD 8.9303931e-05
2,224 Managing Memory to Meet Multiclass Workload Response Time Goals 1993 VLDB 8.8023428e-05
2,248 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD 8.7484225e-05
2,282 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method 1989 VLDB 8.6925412e-05
2,385 Dynamic Memory Allocation for Multiple-Query Workloads 1993 VLDB 8.5255503e-05
2,386 NVRAM-aware Logging in Transaction Systems 2015 VLDB 8.5243884e-05
2,390 Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems 2016 SIGMOD 8.5227929e-05
2,420 Towards Automated Performance Tuning For Complex Workloads 1994 VLDB 8.4802011e-05
2,515 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.3437209e-05
2,555 A Transformation-Based Approach to Optimizing Loops in Database Programming Languages 1992 SIGMOD 8.2817782e-05
2,562 Architecture and Implementation of the Darmstadt Database Kernel System 1987 SIGMOD 8.2723687e-05
2,715 An Integrated Approach to Recovery and High Availability in an Updatable, Distributed Data Warehouse 2006 VLDB 8.0838677e-05
2,801 Managing Persistent Objects in a Multi-Level Store 1991 SIGMOD 7.9777181e-05
2,922 Deuteronomy: Transaction Support for Cloud Data 2011 CIDR 7.8428159e-05
3,007 The Value of Merge-Join and Hash-Join in SQL Server 1999 VLDB 7.7452155e-05
3,072 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 7.6662888e-05
3,137 Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB 1992 VLDB 7.5882372e-05
3,236 Partially Preemptible Hash Joins 1993 SIGMOD 7.4849664e-05
3,259 Locking and Latching in a Memory-Resident Database System 1992 VLDB 7.4726754e-05
3,464 Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases 2016 SIGMOD 7.2615048e-05
3,517 Coalescing in Temporal Databases 1996 VLDB 7.220733e-05
3,583 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.1705907e-05
3,606 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1528863e-05
3,622 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 7.1350619e-05
3,794 Providing Better Support for a Class of Decision Support Queries 1996 SIGMOD 6.9962851e-05
3,827 An Adaptive Data Placement Scheme for Parallel Database Computer Systems 1990 VLDB 6.9780094e-05
3,847 Presto: A Decade of SQL Analytics at Meta 2023 SIGMOD 6.9668258e-05
3,851 Query Processing Method for Multi-Attribute Clustered Relations 1990 VLDB 6.9637995e-05
3,862 Multi-Version Range Concurrency Control in Deuteronomy 2015 VLDB 6.9491506e-05
3,944 Controlled Lock Violation 2013 SIGMOD 6.8927605e-05
4,044 The Case for Distributed Shared-Memory Databases with RDMA-Enabled Memory Disaggregation 2023 VLDB 6.820171e-05
4,051 In-Memory Data Management for Consumer Transactions: The TimesTen Approach 1999 SIGMOD 6.8159933e-05
4,136 Memory-Contention Responsive Hash Joins 1994 VLDB 6.7717644e-05
4,182 Spitfire: A Three-Tier Buffer Manager for Volatile and Non-Volatile Memory 2021 SIGMOD 6.7432523e-05
4,220 SEMA-JOIN: Joining Semantically-Related Tables Using Big Table Corpora 2015 VLDB 6.7137538e-05
4,644 A Specialized Data Management System For Parallel Execution of Particle Physics Codes 1988 SIGMOD 6.4729964e-05
4,770 Query Optimization for Selections using Bitmaps 1999 SIGMOD 6.4130719e-05
4,844 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 6.3720999e-05
5,134 Fast Failure Recovery for Main-Memory DBMSs on Multicores 2017 SIGMOD 6.2456145e-05
5,169 The 3D Hash Join: Building On Non-Unique Join Attributes 2022 CIDR 6.2335575e-05
5,315 Doubly Distorted Mirrors 1993 SIGMOD 6.1683978e-05
5,369 A.M.B.R.O.S.I.A: Providing Performant Virtual Resiliency for Distributed Applications 2020 VLDB 6.1452118e-05
5,472 Distributed Transitive Closure Computations: The Disconnection Set Approach 1990 VLDB 6.10153e-05
5,473 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 6.1015044e-05
5,596 Efficient Main Memory Data Management Using the DBGraph Storage Model 1990 VLDB 6.054203e-05
5,680 Skew-Aware Join Optimization for Array Databases 2015 SIGMOD 6.0233693e-05
5,701 A Parallel Processing Strategy for Evaluating Recursive Queries 1986 VLDB 6.0127868e-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
326 Evaluation of Database Access Paths 1978 SIGMOD 0.00020924638
Previous Page 1 / 1 Next

Semantically Similar Papers