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.00081971778
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.00076265429
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.000408505
54 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00040482761
76 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00036891569
99 The Design of the POSTGRES Storage System 1987 VLDB 0.00034019355
135 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00029858107
156 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00028509887
163 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00027480091
220 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00024333068
229 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00023915204
249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.0002316492
323 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.00020991685
362 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00019999596
397 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00019151375
469 Optimization of Large Join Queries 1988 SIGMOD 0.00017749337
570 A Case for Flash Memory SSD in Enterprise Database Applications 2008 SIGMOD 0.00016218388
708 Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989 SIGMOD 0.00014623779
725 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00014471289
729 Anti-Caching: A New Approach to Database Management System Architecture 2013 VLDB 0.00014417679
821 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.00013655214
833 A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins 1991 VLDB 0.00013577649
853 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00013439366
864 Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems 2015 SIGMOD 0.00013388481
920 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00013075939
960 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.0001283613
963 Memory-Efficient Hash Joins 2015 VLDB 0.00012815832
994 Spatial Hash-Joins 1996 SIGMOD 0.00012630797
1,025 Aether: A Scalable Approach to Logging 2010 VLDB 0.00012422375
1,072 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00012167865
1,083 High Performance Transactions in Deuteronomy 2015 CIDR 0.00012109589
1,108 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.00011986214
1,110 New Strategies for Computing the Transitive Closure of a Database Relation 1987 VLDB 0.00011979358
1,171 Set Containment Joins: The Good, The Bad and The Ugly 2000 VLDB 0.00011697392
1,213 Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC) 1990 VLDB 0.00011508483
1,242 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011378275
1,256 Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning 1991 VLDB 0.00011325515
1,260 Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications 2011 SIGMOD 0.00011293425
1,271 Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore 2011 VLDB 0.00011252169
1,272 Managing Intra-operator Parallelism in Parallel Database Systems 1995 VLDB 0.00011247557
1,287 On the Computation of the Transitive Closure of Relational Operators 1986 VLDB 0.00011179513
1,359 Dash: Scalable Hashing on Persistent Memory 2020 VLDB 0.00010914954
1,384 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.00010842059
1,437 Write-Behind Logging 2017 VLDB 0.00010651307
1,485 Query Processing Techniques for Solid State Drives 2009 SIGMOD 0.00010531092
1,594 Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates 1997 VLDB 0.00010129129
1,749 The Case For Safe RAM 1989 VLDB 9.7289256e-05
1,799 An Adaptive Hash Join Algorithm for Multiuser Environments 1990 VLDB 9.611163e-05
1,801 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 9.604827e-05
1,839 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 9.5284548e-05
1,842 On Predictive Modeling for Optimizing Transaction Execution in Parallel OLTP Systems 2012 VLDB 9.5247433e-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.00020979863
Previous Page 1 / 1 Next

Semantically Similar Papers