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
2291
Venue
SIGMOD
Year
1984
Pagerank
0.00083340894
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,882 Implementation Techniques of Complex Objects 1986 VLDB 9.5505879e-05
1,974 Track Join: Distributed Joins with Minimal Network Traffic 2014 SIGMOD 9.3658402e-05
2,092 Integrating Reliable Memory in Databases 1997 VLDB 9.185168e-05
2,116 A Recovery Algorithm for A High-Performance Memory-Resident Database System 1987 SIGMOD 9.1439163e-05
2,184 Managing Memory to Meet Multiclass Workload Response Time Goals 1993 VLDB 9.0045033e-05
2,230 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method 1989 VLDB 8.9026958e-05
2,250 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD 8.8694486e-05
2,338 NVRAM-aware Logging in Transaction Systems 2015 VLDB 8.7254375e-05
2,360 Dynamic Memory Allocation for Multiple-Query Workloads 1993 VLDB 8.6956893e-05
2,388 Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems 2016 SIGMOD 8.6474765e-05
2,403 Towards Automated Performance Tuning For Complex Workloads 1994 VLDB 8.6233649e-05
2,470 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.5330174e-05
2,505 A Transformation-Based Approach to Optimizing Loops in Database Programming Languages 1992 SIGMOD 8.4960641e-05
2,518 Architecture and Implementation of the Darmstadt Database Kernel System 1987 SIGMOD 8.4755514e-05
2,674 An Integrated Approach to Recovery and High Availability in an Updatable, Distributed Data Warehouse 2006 VLDB 8.2709176e-05
2,737 Managing Persistent Objects in a Multi-Level Store 1991 SIGMOD 8.1890257e-05
2,903 Deuteronomy: Transaction Support for Cloud Data 2011 CIDR 7.9761235e-05
2,952 The Value of Merge-Join and Hash-Join in SQL Server 1999 VLDB 7.9255489e-05
3,011 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 7.8532781e-05
3,090 Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB 1992 VLDB 7.7686303e-05
3,189 Locking and Latching in a Memory-Resident Database System 1992 VLDB 7.6543667e-05
3,223 Partially Preemptible Hash Joins 1993 SIGMOD 7.6256187e-05
3,448 Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases 2016 SIGMOD 7.4079432e-05
3,508 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.3566888e-05
3,598 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.2718988e-05
3,641 Coalescing in Temporal Databases 1996 VLDB 7.2322209e-05
3,708 Providing Better Support for a Class of Decision Support Queries 1996 SIGMOD 7.1814701e-05
3,754 An Adaptive Data Placement Scheme for Parallel Database Computer Systems 1990 VLDB 7.1502658e-05
3,771 Query Processing Method for Multi-Attribute Clustered Relations 1990 VLDB 7.1391812e-05
3,784 Multi-Version Range Concurrency Control in Deuteronomy 2015 VLDB 7.1268687e-05
3,880 Controlled Lock Violation 2013 SIGMOD 7.0491452e-05
3,965 In-Memory Data Management for Consumer Transactions: The TimesTen Approach 1999 SIGMOD 6.9848471e-05
4,104 Memory-Contention Responsive Hash Joins 1994 VLDB 6.8987972e-05
4,110 Spitfire: A Three-Tier Buffer Manager for Volatile and Non-Volatile Memory 2021 SIGMOD 6.8948348e-05
4,525 SEMA-JOIN: Joining Semantically-Related Tables Using Big Table Corpora 2015 VLDB 6.6456999e-05
4,528 A Specialized Data Management System For Parallel Execution of Particle Physics Codes 1988 SIGMOD 6.6448298e-05
4,535 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 6.6419266e-05
4,656 Query Optimization for Selections using Bitmaps 1999 SIGMOD 6.5834278e-05
4,705 Presto: A Decade of SQL Analytics at Meta 2023 SIGMOD 6.5529421e-05
4,869 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 6.4709867e-05
5,024 Fast Failure Recovery for Main-Memory DBMSs on Multicores 2017 SIGMOD 6.3977285e-05
5,109 The Case for Distributed Shared-Memory Databases with RDMA-Enabled Memory Disaggregation 2023 VLDB 6.3615847e-05
5,198 Doubly Distorted Mirrors 1993 SIGMOD 6.3225297e-05
5,232 A.M.B.R.O.S.I.A: Providing Performant Virtual Resiliency for Distributed Applications 2020 VLDB 6.3067852e-05
5,341 Distributed Transitive Closure Computations: The Disconnection Set Approach 1990 VLDB 6.2602701e-05
5,495 Efficient Main Memory Data Management Using the DBGraph Storage Model 1990 VLDB 6.1987657e-05
5,534 Skew-Aware Join Optimization for Array Databases 2015 SIGMOD 6.1831004e-05
5,563 A Parallel Processing Strategy for Evaluating Recursive Queries 1986 VLDB 6.1716947e-05
5,663 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 6.1298345e-05
5,670 An Evaluation of Checkpoint Recovery for Massively Multiplayer Online Games 2009 VLDB 6.1272472e-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
320 Evaluation of Database Access Paths 1978 SIGMOD 0.00021373172
Previous Page 1 / 1 Next

Semantically Similar Papers