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

Summary: Abstract parallel architecture and a performance model for simple relational ops in PRISMA/DB, validated by experiments. PRISMA/DB is competitive; the model explains results; linear speedup fails beyond a few CPUs; optimal parallelism is smaller in main-memory than disk; informs fragmentation strategies for large parallel machines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8100
Venue: VLDB
Year: 1992
Pagerank: 7.5433318e-05
Overall Rank: 3,113 | 78.37%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,358	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00012402333
1,826	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	0.00010392071
2,311	Parallel evaluation of multi-join queries	1995	SIGMOD	9.0610521e-05
2,458	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.7601979e-05
3,129	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.5132501e-05
4,134	Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems	1993	VLDB	6.4139887e-05
4,213	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.3482542e-05
6,322	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB	5.1074949e-05
7,596	A Non-Uniform Data Fragmentation Strategy for Parallel Main-Memory Database Systems	1995	VLDB	4.6979831e-05
12,881	Implementation and performance evaluation of a parallel transitive closure algorithm on PRISMA/DB	1993	VLDB	4.1905499e-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
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.001426258
10	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.0012093675
197	Data Placement In Bubba	1988	SIGMOD	0.0003508637
1,337	Query Processing in Main Memory Database Management Systems	1986	SIGMOD	0.00012515176
4,855	Distributed Transitive Closure Computations: The Disconnection Set Approach	1990	VLDB	5.8698466e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,136	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB	5.6666995e-05
5,567	Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines	2025	CIDR	5.4288714e-05
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.0004501099
2,220	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD	9.2614686e-05
7,597	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD	4.6976107e-05
584	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00019700451
1,358	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00012402333
12,881	Implementation and performance evaluation of a parallel transitive closure algorithm on PRISMA/DB	1993	VLDB	4.1905499e-05
2,311	Parallel evaluation of multi-join queries	1995	SIGMOD	9.0610521e-05
7,596	A Non-Uniform Data Fragmentation Strategy for Parallel Main-Memory Database Systems	1995	VLDB	4.6979831e-05