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 47 of 147 citing papers.

Rank Citing Paper Year Venue Pagerank
5,800 An Evaluation of Checkpoint Recovery for Massively Multiplayer Online Games 2009 VLDB 5.9901708e-05
5,811 Performance Evaluation of Extended Storage Architectures for Transaction Processing 1992 SIGMOD 5.9865875e-05
5,919 Logical and Physical Versioning in Main Memory Databases 1997 VLDB 5.9478104e-05
6,163 Taurus: Lightweight Parallel Logging for In-Memory Database Management Systems 2021 VLDB 5.8643447e-05
6,287 On Spatially Partitioned Temporal Join 1994 VLDB 5.8228056e-05
6,297 Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats 2021 VLDB 5.81916e-05
6,329 Scalable Database Logging for Multicores 2018 VLDB 5.8129197e-05
6,494 FineLine: Log-structured Transactional Storage and Recovery 2018 VLDB 5.7659228e-05
6,535 C5: Cloned Concurrency Control that Always Keeps Up 2023 VLDB 5.7539138e-05
6,690 Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships 1998 VLDB 5.7073875e-05
6,731 What Is the Price for Joining Securely? Benchmarking Equi-Joins in Trusted Execution Environments 2022 VLDB 5.6939772e-05
6,732 A Superjoin Algorithm for Deductive Databases 1986 VLDB 5.6938051e-05
6,733 A Reliable Parallel Backend Using Multiattribute Clustering and Select-Join Operator 1986 VLDB 5.6938051e-05
6,858 SquirrelJoin: Network-Aware Distributed Join Processing with Lazy Partitioning 2017 VLDB 5.6631651e-05
6,885 Border-Collie: A Wait-free, Read-optimal Algorithm for Database Logging on Multicore Hardware 2019 SIGMOD 5.6560837e-05
6,889 The Effect Of Large Main Memory On Database Systems 1986 SIGMOD 5.6546904e-05
6,953 A Performance Analysis of the Gamma Database Machine 1988 SIGMOD 5.635227e-05
7,005 Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory 2021 VLDB 5.6236238e-05
7,193 Two Epoch Algorithms for Disaster Recovery 1990 VLDB 5.5900877e-05
7,735 Scalable and Robust Snapshot Isolation for High-Performance Storage Engines 2023 VLDB 5.4631389e-05
7,874 Asynchronous Prefix Recoverability for Fast Distributed Stores 2021 SIGMOD 5.4357887e-05
7,923 NOCAP: Near-Optimal Correlation-Aware Partitioning Joins 2023 SIGMOD 5.4260253e-05
7,926 Design Trade-offs for a Robust Dynamic Hybrid Hash Join 2022 VLDB 5.425615e-05
8,140 Concurrent Prefix Recovery: Performing CPR on a Database 2019 SIGMOD 5.3920142e-05
8,243 Index Checkpoints for Instant Recovery in In-Memory Database Systems 2022 VLDB 5.3701805e-05
8,430 DASH: Database Shadowing for Mobile DBMS 2019 VLDB 5.3350162e-05
8,462 On the Optimality of Strategies for Multiple Joins 1990 PODS 5.3350162e-05
8,542 Serverless State Management Systems 2024 CIDR 5.3189983e-05
8,575 The Fittest Survives: An Adaptive Approach to Query Optimization 1995 VLDB 5.3115836e-05
8,595 A Case for Graphics-driven Query Processing 2023 VLDB 5.3062403e-05
8,767 Append is Near: Log-based Data Management on ZNS SSDs 2022 CIDR 5.2814257e-05
8,937 A Parallel Strategy for Transitive Closure using Double Hash-Based Clustering 1990 VLDB 5.2559789e-05
9,184 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 5.211541e-05
9,497 TrafficDB: HERE’s High Performance Shared-Memory Data Store 2016 VLDB 5.1708619e-05
9,566 Saving Private Hash Join 2025 VLDB 5.1571823e-05
9,646 Are Joins over LSM-trees Ready? Take RocksDB as an Example 2025 VLDB 5.1453267e-05
9,712 Chimera: Mitigating Ownership Transfers in Multi-Primary Shared-Storage Cloud-Native Databases 2025 VLDB 5.1370764e-05
9,782 Sharing Opportunities for OLTP Workloads in Different Isolation Levels 2020 VLDB 5.1296539e-05
9,822 BlockJoin: Efficient Matrix Partitioning Through Joins 2017 VLDB 5.1254832e-05
9,866 Zombie Hashing: Reanimating Tombstones in a Graveyard 2025 SIGMOD 5.1176637e-05
11,190 Moving on From Group Commit: Autonomous Commit Enables High Throughput and Low Latency on NVMe SSDs 2025 SIGMOD 4.9793485e-05
11,542 High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance 2024 SIGMOD 4.9793485e-05
11,658 Eventual Durability 2024 VLDB 4.9793485e-05
11,666 Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets 2024 VLDB 4.9793485e-05
11,750 Cracking-Like Join for Trusted Execution Environments 2023 VLDB 4.9793485e-05
13,377 Fast Search In Main Memory Databases 1992 SIGMOD 4.9793485e-05
13,400 Mmdb Reload Algorithms 1991 SIGMOD 4.9793485e-05
Previous Page 3 / 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