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: 2372
Venue: SIGMOD
Year: 1986
Pagerank: 0.0001105702
Overall Rank: 1,355 | 90.71%
DOI: 10.1145/16894.16878

Incoming Non-self Citations Over Time

Authors

1. Tobin J Lehman (University of Wisconsin)
2. Michael J Carey (University of Wisconsin)

BibTeX Citation

@inproceedings{lehman_sigmod86,
        title = {{Query Processing in Main Memory Database Management Systems}},
        author = {Lehman, Tobin J and Carey, Michael J},
        series = {{SIGMOD} '86},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/16894.16878},
        url = {https://dl.acm.org/doi/10.1145/16894.16878},
        year = {1986}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
204	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00025342994
219	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00024293529
545	Improving Index Performance through Prefetching	2001	SIGMOD	0.00016766463
921	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00013209503
1,950	How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans	2007	SIGMOD	9.4271737e-05
2,116	A Recovery Algorithm for A High-Performance Memory-Resident Database System	1987	SIGMOD	9.1439163e-05
2,737	Managing Persistent Objects in a Multi-Level Store	1991	SIGMOD	8.1890257e-05
3,090	Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB	1992	VLDB	7.7686303e-05
4,528	A Specialized Data Management System For Parallel Execution of Particle Physics Codes	1988	SIGMOD	6.6448298e-05
5,495	Efficient Main Memory Data Management Using the DBGraph Storage Model	1990	VLDB	6.1987657e-05
7,742	Modern Main-Memory Database Systems	2016	VLDB	5.5547354e-05
8,380	OFL: A Functional Execution Model for Object Query Languages	1995	SIGMOD	5.4377187e-05
13,175	Concurrency Control in Database Structures with Relaxed Balance	1987	PODS	5.093636e-05

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
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00083340894
80	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00036536643
152	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00029038365
219	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00024293529

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,324	Main-Memory Operation Buffering for Efficient R-Tree Update	2007	VLDB
2	13,239	Query Processing on Personal Computers: A Pragmatic Approach (Extended Abstract)	1984	VLDB
3	904	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB
4	423	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB
5	1,110	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB
6	771	Conjunctive Selection Conditions in Main Memory	2002	PODS
7	3,760	Query Processing in Tertiary Memory Databases	1995	VLDB
8	360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
9	219	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB
10	7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD