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
9 Online Aggregation 1997 SIGMOD 0.00077458002
52 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00041107291
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00041071971
74 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00037330605
99 The Design of the POSTGRES Storage System 1987 VLDB 0.00034506601
131 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00030424509
152 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00029038365
165 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00027693424
210 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00024797689
219 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00024293529
242 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00023604323
324 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.00021200835
360 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020182846
396 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00019287574
463 Optimization of Large Join Queries 1988 SIGMOD 0.00018064961
561 A Case for Flash Memory SSD in Enterprise Database Applications 2008 SIGMOD 0.00016525248
698 Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989 SIGMOD 0.00014879675
720 Anti-Caching: A New Approach to Database Management System Architecture 2013 VLDB 0.00014632914
744 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00014411295
801 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.00013909408
811 A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins 1991 VLDB 0.00013859761
841 Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems 2015 SIGMOD 0.00013677356
844 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00013664056
904 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00013319798
959 Memory-Efficient Hash Joins 2015 VLDB 0.00012953588
964 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012934147
994 Spatial Hash-Joins 1996 SIGMOD 0.00012764684
1,014 Aether: A Scalable Approach to Logging 2010 VLDB 0.00012650747
1,063 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00012343623
1,086 New Strategies for Computing the Transitive Closure of a Database Relation 1987 VLDB 0.00012252192
1,089 High Performance Transactions in Deuteronomy 2015 CIDR 0.00012242396
1,093 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.00012218435
1,151 Set Containment Joins: The Good, The Bad and The Ugly 2000 VLDB 0.00011938186
1,188 Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC) 1990 VLDB 0.00011756444
1,236 Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning 1991 VLDB 0.00011548179
1,238 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011543368
1,255 Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications 2011 SIGMOD 0.00011472627
1,259 On the Computation of the Transitive Closure of Relational Operators 1986 VLDB 0.00011437537
1,267 Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore 2011 VLDB 0.0001140641
1,291 Managing Intra-operator Parallelism in Parallel Database Systems 1995 VLDB 0.00011307625
1,355 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.0001105702
1,368 Dash: Scalable Hashing on Persistent Memory 2020 VLDB 0.00011003184
1,455 Query Processing Techniques for Solid State Drives 2009 SIGMOD 0.00010733981
1,480 Write-Behind Logging 2017 VLDB 0.00010649376
1,568 Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates 1997 VLDB 0.0001034191
1,711 The Case For Safe RAM 1989 VLDB 9.9498415e-05
1,779 An Adaptive Hash Join Algorithm for Multiuser Environments 1990 VLDB 9.7764427e-05
1,809 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 9.7034998e-05
1,813 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 9.6941032e-05
1,831 On Predictive Modeling for Optimizing Transaction Execution in Parallel OLTP Systems 2012 VLDB 9.6635729e-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
320 Evaluation of Database Access Paths 1978 SIGMOD 0.00021373172
Previous Page 1 / 1 Next

Semantically Similar Papers