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: hbae460520a0261a7
Venue: VLDB
Year: 1992
Pagerank: 7.6098505e-05
Overall Rank: 3,134 | 78.93%
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,271	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00011252507
2,168	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	8.9275427e-05
2,266	Parallel evaluation of multi-join queries	1995	SIGMOD	8.7229053e-05
2,305	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.669801e-05
3,091	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.6578995e-05
4,315	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.6691188e-05
4,841	Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems	1993	VLDB	6.3854243e-05
6,608	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB	5.735991e-05
7,943	A Non-Uniform Data Fragmentation Strategy for Parallel Main-Memory Database Systems	1995	VLDB	5.4216551e-05
13,355	Implementation and performance evaluation of a parallel transitive closure algorithm on PRISMA/DB	1993	VLDB	4.9793485e-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.00081992507
46	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.00044784799
191	Data Placement In Bubba	1988	SIGMOD	0.00025700375
1,384	Query Processing in Main Memory Database Management Systems	1986	SIGMOD	0.00010845169
5,451	Distributed Transitive Closure Computations: The Disconnection Set Approach	1990	VLDB	6.1243992e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,538	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB
2	6,279	Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines	2025	CIDR
3	110	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB
4	3,084	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD
5	8,149	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,271	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB
8	13,355	Implementation and performance evaluation of a parallel transitive closure algorithm on PRISMA/DB	1993	VLDB
9	2,266	Parallel evaluation of multi-join queries	1995	SIGMOD
10	7,943	A Non-Uniform Data Fragmentation Strategy for Parallel Main-Memory Database Systems	1995	VLDB