Managing Intra-operator Parallelism in Parallel Database Systems

Summary: Evaluates intra-operator parallelism in multi-query DB systems. Proposes a dynamic scheme that matches tuple-flow rates between operators to balance parallelism, yielding robust performance across workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8475
Venue: VLDB
Year: 1995
Pagerank: 0.00011307625
Overall Rank: 1,291 | 91.15%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Manish Mehta (IBM)
2. David J. DeWitt (University of Wisconsin)

BibTeX Citation

@article{mehta_vldb95,
        title = {{Managing Intra-operator Parallelism in Parallel Database Systems}},
        author = {Mehta, Manish and DeWitt, David J.},
        journal = {PVLDB},
        series = {{VLDB} '95},
        volume = {21},
        pages = {382--394},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
1,209	Highly Available, Fault-Tolerant, Parallel Dataflows	2004	SIGMOD	0.00011657178
1,797	How to Architect a Query Compiler	2016	SIGMOD	9.7368925e-05
2,337	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.7267117e-05
2,488	How to Architect a Query Compiler, Revisited	2018	SIGMOD	8.5091578e-05
2,846	Dynamic Load Balancing in Hierarchical Parallel Database Systems	1996	VLDB	8.0594267e-05
4,241	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.8094303e-05
6,255	Elastic Pipelining in an In-Memory Database Cluster	2016	SIGMOD	5.9399698e-05
8,841	Parallel Querying with Non-Dedicated Computers	2005	VLDB	5.358974e-05
9,834	EinDecomp: Decomposition of Declaratively-Specified Machine Learning and Numerical Computations for Parallel Execution	2025	VLDB	5.2112879e-05
10,886	AQETuner: Reliable Query-level Configuration Tuning for Analytical Query Engines	2025	VLDB	5.093636e-05
11,764	Re-evaluating the Performance Trade-offs for Hash-Based Multi-Join Queries	2020	SIGMOD	5.093636e-05
12,938	TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer	1998	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 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
215	AlphaSort: A RISC Machine Sort	1994	SIGMOD	0.00024507963
830	Exploiting Inter-Operation Parallelism in XPRS	1992	SIGMOD	0.00013761367
951	A Benchmark of NonStop SQL on the Debit Credit Transaction	1988	SIGMOD	0.00013021781
1,650	Some Experimental Results on Distributed Join Algorithms in a Local Network	1985	VLDB	0.00010115373
1,720	Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins	1992	VLDB	9.9265634e-05
2,360	Dynamic Memory Allocation for Multiple-Query Workloads	1993	VLDB	8.6956893e-05
2,403	Towards Automated Performance Tuning For Complex Workloads	1994	VLDB	8.6233649e-05
3,090	Parallelism in a Main-Memory DBMS: The performance of PRISMA/DB	1992	VLDB	7.7686303e-05
3,250	On Optimal Processor Allocation To Support Pipelined Hash Joins	1993	SIGMOD	7.597429e-05
3,754	An Adaptive Data Placement Scheme for Parallel Database Computer Systems	1990	VLDB	7.1502658e-05
4,241	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.8094303e-05
4,462	Dynamic Resource Brokering for Multi-User Query Execution	1995	SIGMOD	6.6883778e-05
4,792	Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems	1993	VLDB	6.5059372e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,984	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD
2	1,852	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD
3	2,337	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD
4	2,068	Scheduling Problems in Parallel Query Optimization	1995	PODS
5	3,036	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD
6	2,131	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB
7	9,478	Parallel Query Processing: To Separate Communication from Computation	2022	SIGMOD
8	4,241	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB
9	830	Exploiting Inter-Operation Parallelism in XPRS	1992	SIGMOD
10	4,792	Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems	1993	VLDB