Database Paper Browser

Back to papers

Query Processing in Main Memory Database Management Systems

Summary: Proposes an architecture for memory-resident relational DBMS, with costs and priorities distinct from disk-based systems. Evaluates operators; introduces the T-tree for efficient selection and join, and favors hashing for projections/joins while sort-merge remains viable. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2311
Venue
SIGMOD
Year
1986
Pagerank
0.00012515176
Overall Rank
1,337 | 90.71%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank Citing Paper Year Venue Pagerank
235 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00031980259
240 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031526134
622 Improving Index Performance through Prefetching 2001 SIGMOD 0.00018976783
1,098 Query Optimization In Compressed Database Systems 2001 SIGMOD 0.00014070252
1,688 A Recovery Algorithm for A High-Performance Memory-Resident Database System 1987 SIGMOD 0.00010898703
1,908 How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans 2007 SIGMOD 0.00010130401
2,705 Managing Persistent Objects in a Multi-Level Store 1991 SIGMOD 8.2655619e-05
3,113 Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB 1992 VLDB 7.5433318e-05
3,952 A Specialized Data Management System For Parallel Execution of Particle Physics Codes 1988 SIGMOD 6.5907294e-05
5,005 Efficient Main Memory Data Management Using the DBGraph Storage Model 1990 VLDB 5.7599923e-05
7,741 Modern Main-Memory Database Systems 2016 VLDB 4.6587815e-05
8,039 OFL: A Functional Execution Model for Object Query Languages 1995 SIGMOD 4.5960982e-05
12,988 Concurrency Control in Database Structures with Relaxed Balance 1987 PODS 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.001426258
30 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00078665259
77 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00056488357
235 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00031980259
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,168 Main-Memory Operation Buffering for Efficient R-Tree Update 2007 VLDB 4.380727e-05
13,051 Query Processing on Personal Computers: A Pragmatic Approach (Extended Abstract) 1984 VLDB 4.1905499e-05
1,063 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00014352292
584 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00019700451
1,195 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00013404419
790 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.0001659522
3,742 Query Processing in Tertiary Memory Databases 1995 VLDB 6.7950057e-05
538 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020632609
235 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00031980259
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.001426258