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: 8099
Venue: VLDB
Year: 1992
Pagerank: 7.5501593e-05
Overall Rank: 3,108 | 78.38%
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,354	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00012408166
1,825	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	0.00010401739
2,303	Parallel evaluation of multi-join queries	1995	SIGMOD	9.066178e-05
2,459	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.7676516e-05
3,124	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.5201555e-05
4,135	Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems	1993	VLDB	6.4189164e-05
4,214	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.3541e-05
6,324	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB	5.1109987e-05
7,592	A Non-Uniform Data Fragmentation Strategy for Parallel Main-Memory Database Systems	1995	VLDB	4.7020413e-05
12,871	Implementation and performance evaluation of a parallel transitive closure algorithm on PRISMA/DB	1993	VLDB	4.1945683e-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.0014279444
10	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.0012103754
197	Data Placement In Bubba	1988	SIGMOD	0.00035201758
1,309	Query Processing in Main Memory Database Management Systems	1986	SIGMOD	0.00012660929
4,852	Distributed Transitive Closure Computations: The Disconnection Set Approach	1990	VLDB	5.8764777e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,132	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB	5.6740462e-05
5,559	Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines	2025	CIDR	5.4340893e-05
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00045103515
2,216	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD	9.2699038e-05
7,593	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD	4.7019508e-05
585	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00019706145
1,354	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00012408166
12,871	Implementation and performance evaluation of a parallel transitive closure algorithm on PRISMA/DB	1993	VLDB	4.1945683e-05
2,303	Parallel evaluation of multi-join queries	1995	SIGMOD	9.066178e-05
7,592	A Non-Uniform Data Fragmentation Strategy for Parallel Main-Memory Database Systems	1995	VLDB	4.7020413e-05