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.00081992507
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,920 Implementation Techniques of Complex Objects 1986 VLDB 9.3768105e-05
1,995 Track Join: Distributed Joins with Minimal Network Traffic 2014 SIGMOD 9.2169073e-05
2,131 Integrating Reliable Memory in Databases 1997 VLDB 8.9954459e-05
2,145 A Recovery Algorithm for A High-Performance Memory-Resident Database System 1987 SIGMOD 8.9603529e-05
2,212 Managing Memory to Meet Multiclass Workload Response Time Goals 1993 VLDB 8.8207908e-05
2,245 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD 8.7649358e-05
2,267 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method 1989 VLDB 8.7222779e-05
2,378 Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems 2016 SIGMOD 8.5493291e-05
2,379 NVRAM-aware Logging in Transaction Systems 2015 VLDB 8.5478851e-05
2,385 Dynamic Memory Allocation for Multiple-Query Workloads 1993 VLDB 8.5394982e-05
2,425 Towards Automated Performance Tuning For Complex Workloads 1994 VLDB 8.4854028e-05
2,507 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.3723695e-05
2,549 A Transformation-Based Approach to Optimizing Loops in Database Programming Languages 1992 SIGMOD 8.3124291e-05
2,556 Architecture and Implementation of the Darmstadt Database Kernel System 1987 SIGMOD 8.3026469e-05
2,708 An Integrated Approach to Recovery and High Availability in an Updatable, Distributed Data Warehouse 2006 VLDB 8.1067346e-05
2,792 Managing Persistent Objects in a Multi-Level Store 1991 SIGMOD 8.0079179e-05
2,909 Deuteronomy: Transaction Support for Cloud Data 2011 CIDR 7.8721738e-05
2,994 The Value of Merge-Join and Hash-Join in SQL Server 1999 VLDB 7.7710643e-05
3,059 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 7.694629e-05
3,134 Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB 1992 VLDB 7.6098505e-05
3,241 Locking and Latching in a Memory-Resident Database System 1992 VLDB 7.4996708e-05
3,248 Partially Preemptible Hash Joins 1993 SIGMOD 7.4939881e-05
3,467 Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases 2016 SIGMOD 7.2777606e-05
3,572 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.1966777e-05
3,599 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1773938e-05
3,626 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 7.1524537e-05
3,724 Coalescing in Temporal Databases 1996 VLDB 7.0702677e-05
3,783 Providing Better Support for a Class of Decision Support Queries 1996 SIGMOD 7.0225701e-05
3,821 An Adaptive Data Placement Scheme for Parallel Database Computer Systems 1990 VLDB 7.0041961e-05
3,835 Presto: A Decade of SQL Analytics at Meta 2023 SIGMOD 6.9931698e-05
3,842 Query Processing Method for Multi-Attribute Clustered Relations 1990 VLDB 6.9896266e-05
3,857 Multi-Version Range Concurrency Control in Deuteronomy 2015 VLDB 6.9690685e-05
3,932 Controlled Lock Violation 2013 SIGMOD 6.9182359e-05
4,039 In-Memory Data Management for Consumer Transactions: The TimesTen Approach 1999 SIGMOD 6.8388323e-05
4,144 Memory-Contention Responsive Hash Joins 1994 VLDB 6.7813398e-05
4,167 Spitfire: A Three-Tier Buffer Manager for Volatile and Non-Volatile Memory 2021 SIGMOD 6.7656035e-05
4,201 The Case for Distributed Shared-Memory Databases with RDMA-Enabled Memory Disaggregation 2023 VLDB 6.7375318e-05
4,206 SEMA-JOIN: Joining Semantically-Related Tables Using Big Table Corpora 2015 VLDB 6.7348167e-05
4,624 A Specialized Data Management System For Parallel Execution of Particle Physics Codes 1988 SIGMOD 6.4973062e-05
4,748 Query Optimization for Selections using Bitmaps 1999 SIGMOD 6.4371799e-05
4,820 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 6.3962005e-05
5,113 Fast Failure Recovery for Main-Memory DBMSs on Multicores 2017 SIGMOD 6.2682514e-05
5,142 The 3D Hash Join: Building On Non-Unique Join Attributes 2022 CIDR 6.2571095e-05
5,298 Doubly Distorted Mirrors 1993 SIGMOD 6.1904725e-05
5,349 A.M.B.R.O.S.I.A: Providing Performant Virtual Resiliency for Distributed Applications 2020 VLDB 6.1684059e-05
5,451 Distributed Transitive Closure Computations: The Disconnection Set Approach 1990 VLDB 6.1243992e-05
5,452 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 6.1242445e-05
5,584 Efficient Main Memory Data Management Using the DBGraph Storage Model 1990 VLDB 6.0763134e-05
5,666 Skew-Aware Join Optimization for Array Databases 2015 SIGMOD 6.0462129e-05
5,692 A Parallel Processing Strategy for Evaluating Recursive Queries 1986 VLDB 6.0355337e-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
324 Evaluation of Database Access Paths 1978 SIGMOD 0.0002098669
Previous Page 1 / 1 Next

Semantically Similar Papers