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

Rank Citing Paper Year Venue Pagerank
5,818 An Evaluation of Checkpoint Recovery for Massively Multiplayer Online Games 2009 VLDB 5.9675734e-05
5,826 Performance Evaluation of Extended Storage Architectures for Transaction Processing 1992 SIGMOD 5.9641435e-05
5,933 Logical and Physical Versioning in Main Memory Databases 1997 VLDB 5.926126e-05
6,174 Taurus: Lightweight Parallel Logging for In-Memory Database Management Systems 2021 VLDB 5.8452454e-05
6,286 On Spatially Partitioned Temporal Join 1994 VLDB 5.8064375e-05
6,295 Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats 2021 VLDB 5.8042139e-05
6,331 Scalable Database Logging for Multicores 2018 VLDB 5.7939818e-05
6,507 FineLine: Log-structured Transactional Storage and Recovery 2018 VLDB 5.7453056e-05
6,548 C5: Cloned Concurrency Control that Always Keeps Up 2023 VLDB 5.7321729e-05
6,706 Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships 1998 VLDB 5.6860841e-05
6,748 A Superjoin Algorithm for Deductive Databases 1986 VLDB 5.6736068e-05
6,749 A Reliable Parallel Backend Using Multiattribute Clustering and Select-Join Operator 1986 VLDB 5.6736068e-05
6,757 What Is the Price for Joining Securely? Benchmarking Equi-Joins in Trusted Execution Environments 2022 VLDB 5.6724628e-05
6,839 Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory 2021 VLDB 5.6514035e-05
6,880 SquirrelJoin: Network-Aware Distributed Join Processing with Lazy Partitioning 2017 VLDB 5.6423904e-05
6,898 Border-Collie: A Wait-free, Read-optimal Algorithm for Database Logging on Multicore Hardware 2019 SIGMOD 5.6377384e-05
6,912 The Effect Of Large Main Memory On Database Systems 1986 SIGMOD 5.6333245e-05
6,976 A Performance Analysis of the Gamma Database Machine 1988 SIGMOD 5.6140776e-05
7,214 Two Epoch Algorithms for Disaster Recovery 1990 VLDB 5.5689659e-05
7,273 Scalable and Robust Snapshot Isolation for High-Performance Storage Engines 2023 VLDB 5.5522008e-05
7,896 Asynchronous Prefix Recoverability for Fast Distributed Stores 2021 SIGMOD 5.4152499e-05
7,939 Design Trade-offs for a Robust Dynamic Hybrid Hash Join 2022 VLDB 5.4058938e-05
7,942 NOCAP: Near-Optimal Correlation-Aware Partitioning Joins 2023 SIGMOD 5.4055234e-05
8,164 Concurrent Prefix Recovery: Performing CPR on a Database 2019 SIGMOD 5.3716408e-05
8,266 Index Checkpoints for Instant Recovery in In-Memory Database Systems 2022 VLDB 5.3498895e-05
8,455 DASH: Database Shadowing for Mobile DBMS 2019 VLDB 5.3148581e-05
8,486 On the Optimality of Strategies for Multiple Joins 1990 PODS 5.3148581e-05
8,571 Serverless State Management Systems 2024 CIDR 5.2989007e-05
8,594 The Fittest Survives: An Adaptive Approach to Query Optimization 1995 VLDB 5.2933942e-05
8,608 A Case for Graphics-driven Query Processing 2023 VLDB 5.289257e-05
8,795 Append is Near: Log-based Data Management on ZNS SSDs 2022 CIDR 5.2615565e-05
8,965 A Parallel Strategy for Transitive Closure using Double Hash-Based Clustering 1990 VLDB 5.2361195e-05
9,218 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 5.1918495e-05
9,536 TrafficDB: HERE’s High Performance Shared-Memory Data Store 2016 VLDB 5.151324e-05
9,599 Saving Private Hash Join 2025 VLDB 5.1376962e-05
9,681 Are Joins over LSM-trees Ready? Take RocksDB as an Example 2025 VLDB 5.1258854e-05
9,748 Chimera: Mitigating Ownership Transfers in Multi-Primary Shared-Storage Cloud-Native Databases 2025 VLDB 5.1176662e-05
9,820 Sharing Opportunities for OLTP Workloads in Different Isolation Levels 2020 VLDB 5.1102717e-05
9,826 BlockJoin: Efficient Matrix Partitioning Through Joins 2017 VLDB 5.1083104e-05
9,907 Zombie Hashing: Reanimating Tombstones in a Graveyard 2025 SIGMOD 5.0983269e-05
11,258 Moving on From Group Commit: Autonomous Commit Enables High Throughput and Low Latency on NVMe SSDs 2025 SIGMOD 4.9605343e-05
11,597 High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance 2024 SIGMOD 4.9605343e-05
11,710 Eventual Durability 2024 VLDB 4.9605343e-05
11,718 Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets 2024 VLDB 4.9605343e-05
11,800 Cracking-Like Join for Trusted Execution Environments 2023 VLDB 4.9605343e-05
13,424 Fast Search In Main Memory Databases 1992 SIGMOD 4.9605343e-05
13,447 Mmdb Reload Algorithms 1991 SIGMOD 4.9605343e-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
326 Evaluation of Database Access Paths 1978 SIGMOD 0.00020924638
Previous Page 1 / 1 Next

Semantically Similar Papers