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
9 Online Aggregation 1997 SIGMOD 0.00076195956
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040860054
54 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00040499302
76 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00036898845
99 The Design of the POSTGRES Storage System 1987 VLDB 0.00034033763
135 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00029866033
156 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00028522117
163 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.0002749118
220 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00024344086
229 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00023911856
249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00023175253
323 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.0002100085
361 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020006406
397 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00019157058
470 Optimization of Large Join Queries 1988 SIGMOD 0.00017755852
570 A Case for Flash Memory SSD in Enterprise Database Applications 2008 SIGMOD 0.00016224945
708 Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989 SIGMOD 0.00014629998
724 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00014477566
728 Anti-Caching: A New Approach to Database Management System Architecture 2013 VLDB 0.00014414001
821 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.00013660347
833 A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins 1991 VLDB 0.00013583955
853 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00013444911
864 Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems 2015 SIGMOD 0.00013391824
920 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00013081835
969 Memory-Efficient Hash Joins 2015 VLDB 0.0001278184
971 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012766019
994 Spatial Hash-Joins 1996 SIGMOD 0.00012636707
1,026 Aether: A Scalable Approach to Logging 2010 VLDB 0.00012423267
1,071 High Performance Transactions via Early Write Visibility 2017 VLDB 0.0001217253
1,083 High Performance Transactions in Deuteronomy 2015 CIDR 0.00012113053
1,108 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.00011991195
1,110 New Strategies for Computing the Transitive Closure of a Database Relation 1987 VLDB 0.00011984945
1,171 Set Containment Joins: The Good, The Bad and The Ugly 2000 VLDB 0.00011702886
1,212 Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC) 1990 VLDB 0.00011513842
1,241 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011378254
1,254 Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning 1991 VLDB 0.00011330673
1,259 Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications 2011 SIGMOD 0.00011297239
1,270 Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore 2011 VLDB 0.00011257324
1,271 Managing Intra-operator Parallelism in Parallel Database Systems 1995 VLDB 0.00011252507
1,287 On the Computation of the Transitive Closure of Relational Operators 1986 VLDB 0.00011184757
1,359 Dash: Scalable Hashing on Persistent Memory 2020 VLDB 0.00010919021
1,384 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.00010845169
1,437 Write-Behind Logging 2017 VLDB 0.0001065408
1,484 Query Processing Techniques for Solid State Drives 2009 SIGMOD 0.00010535051
1,594 Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates 1997 VLDB 0.00010133792
1,748 The Case For Safe RAM 1989 VLDB 9.7332182e-05
1,799 An Adaptive Hash Join Algorithm for Multiuser Environments 1990 VLDB 9.6155018e-05
1,802 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 9.6081518e-05
1,841 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 9.5268075e-05
1,842 On Predictive Modeling for Optimizing Transaction Execution in Parallel OLTP Systems 2012 VLDB 9.526552e-05
Previous Page 1 / 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