Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB

Summary: Evaluates PRISMA/DB via an architecture-driven performance model calibrated on experiments. Shows main-memory parallelism can lose scalability beyond small processor counts, with lower optimal parallelism than disk systems—guiding fragmentation design. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8290
Venue: VLDB
Year: 1992
Pagerank: 7.7686303e-05
Overall Rank: 3,090 | 78.81%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Annita N. Wilschut (University of Twente)
2. Jan Flokstra (University of Twente)
3. Peter M. G. Apers (University of Twente)

BibTeX Citation

@article{wilschut_vldb92,
        title = {{Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB}},
        author = {Wilschut, Annita N. and Flokstra, Jan and Apers, Peter M. G.},
        journal = {PVLDB},
        series = {{VLDB} '92},
        pages = {521--532},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,291	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00011307625
2,131	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	9.1242116e-05
2,272	Parallel evaluation of multi-join queries	1995	SIGMOD	8.8242407e-05
2,337	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.7267117e-05
3,046	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.8159925e-05
4,241	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.8094303e-05
4,792	Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems	1993	VLDB	6.5059372e-05
6,515	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB	5.8550491e-05
7,801	A Non-Uniform Data Fragmentation Strategy for Parallel Main-Memory Database Systems	1995	VLDB	5.542027e-05
13,065	Implementation and performance evaluation of a parallel transitive closure algorithm on PRISMA/DB	1993	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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
45	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.00045531113
188	Data Placement In Bubba	1988	SIGMOD	0.00026126036
1,355	Query Processing in Main Memory Database Management Systems	1986	SIGMOD	0.0001105702
5,341	Distributed Transitive Closure Computations: The Disconnection Set Approach	1990	VLDB	6.2602701e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,402	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB
2	6,277	Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines	2025	CIDR
3	109	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB
4	3,036	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD
5	7,984	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD
6	423	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB
7	1,291	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB
8	13,065	Implementation and performance evaluation of a parallel transitive closure algorithm on PRISMA/DB	1993	VLDB
9	2,272	Parallel evaluation of multi-join queries	1995	SIGMOD
10	7,801	A Non-Uniform Data Fragmentation Strategy for Parallel Main-Memory Database Systems	1995	VLDB