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

Rank Citing Paper Year Venue Pagerank
5,685 Performance Evaluation of Extended Storage Architectures for Transaction Processing 1992 SIGMOD 6.1223803e-05
5,809 Logical and Physical Versioning in Main Memory Databases 1997 VLDB 6.0801663e-05
6,172 On Spatially Partitioned Temporal Join 1994 VLDB 5.9512937e-05
6,207 The 3D Hash Join: Building On Non-Unique Join Attributes 2022 CIDR 5.9429869e-05
6,264 Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats 2021 VLDB 5.9357781e-05
6,265 Scalable Database Logging for Multicores 2018 VLDB 5.9356364e-05
6,402 C5: Cloned Concurrency Control that Always Keeps Up 2023 VLDB 5.8859793e-05
6,512 FineLine: Log-structured Transactional Storage and Recovery 2018 VLDB 5.8563029e-05
6,531 Taurus: Lightweight Parallel Logging for In-Memory Database Management Systems 2021 VLDB 5.8490101e-05
6,586 Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships 1998 VLDB 5.8345497e-05
6,601 What Is the Price for Joining Securely? Benchmarking Equi-Joins in Trusted Execution Environments 2022 VLDB 5.8246671e-05
6,608 A Superjoin Algorithm for Deductive Databases 1986 VLDB 5.8231458e-05
6,609 A Reliable Parallel Backend Using Multiattribute Clustering and Select-Join Operator 1986 VLDB 5.8231458e-05
6,748 The Effect Of Large Main Memory On Database Systems 1986 SIGMOD 5.7844786e-05
6,762 SquirrelJoin: Network-Aware Distributed Join Processing with Lazy Partitioning 2017 VLDB 5.7814194e-05
6,792 Border-Collie: A Wait-free, Read-optimal Algorithm for Database Logging on Multicore Hardware 2019 SIGMOD 5.7721543e-05
6,823 A Performance Analysis of the Gamma Database Machine 1988 SIGMOD 5.7627061e-05
6,859 Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory 2021 VLDB 5.7520461e-05
7,047 Two Epoch Algorithms for Disaster Recovery 1990 VLDB 5.7183933e-05
7,717 Asynchronous Prefix Recoverability for Fast Distributed Stores 2021 SIGMOD 5.5605526e-05
7,760 NOCAP: Near-Optimal Correlation-Aware Partitioning Joins 2023 SIGMOD 5.5505651e-05
7,800 Design Trade-offs for a Robust Dynamic Hybrid Hash Join 2022 VLDB 5.5420279e-05
7,973 Concurrent Prefix Recovery: Performing CPR on a Database 2019 SIGMOD 5.5157734e-05
7,988 Scalable and Robust Snapshot Isolation for High-Performance Storage Engines 2023 VLDB 5.5113542e-05
8,099 Index Checkpoints for Instant Recovery in In-Memory Database Systems 2022 VLDB 5.4873906e-05
8,264 DASH: Database Shadowing for Mobile DBMS 2019 VLDB 5.4574671e-05
8,294 On the Optimality of Strategies for Multiple Joins 1990 PODS 5.4574671e-05
8,375 Serverless State Management Systems 2024 CIDR 5.4391978e-05
8,400 The Fittest Survives: An Adaptive Approach to Query Optimization 1995 VLDB 5.4331924e-05
8,487 A Case for Graphics-driven Query Processing 2023 VLDB 5.4153858e-05
8,633 Append is Near: Log-based Data Management on ZNS SSDs 2022 CIDR 5.3962263e-05
8,775 A Parallel Strategy for Transitive Closure using Double Hash-Based Clustering 1990 VLDB 5.3766157e-05
9,017 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 5.3311284e-05
9,319 TrafficDB: HERE’s High Performance Shared-Memory Data Store 2016 VLDB 5.289545e-05
9,465 Are Joins over LSM-trees Ready? Take RocksDB as an Example 2025 VLDB 5.2634238e-05
9,607 Sharing Opportunities for OLTP Workloads in Different Isolation Levels 2020 VLDB 5.2473912e-05
9,675 BlockJoin: Efficient Matrix Partitioning Through Joins 2017 VLDB 5.2380072e-05
10,770 Moving on From Group Commit: Autonomous Commit Enables High Throughput and Low Latency on NVMe SSDs 2025 SIGMOD 5.093636e-05
10,799 Zombie Hashing: Reanimating Tombstones in a Graveyard 2025 SIGMOD 5.093636e-05
10,888 Saving Private Hash Join 2025 VLDB 5.093636e-05
10,920 Chimera: Mitigating Ownership Transfers in Multi-Primary Shared-Storage Cloud-Native Databases 2025 VLDB 5.093636e-05
11,200 High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance 2024 SIGMOD 5.093636e-05
11,340 Eventual Durability 2024 VLDB 5.093636e-05
11,348 Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets 2024 VLDB 5.093636e-05
11,437 Cracking-Like Join for Trusted Execution Environments 2023 VLDB 5.093636e-05
13,087 Fast Search In Main Memory Databases 1992 SIGMOD 5.093636e-05
13,110 Mmdb Reload Algorithms 1991 SIGMOD 5.093636e-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
320 Evaluation of Database Access Paths 1978 SIGMOD 0.00021373172
Previous Page 1 / 1 Next

Semantically Similar Papers