Exploiting Inter-Operation Parallelism in XPRS

Summary: Studies scheduling and optimization of parallel query execution with inter-operation parallelism in shared memory. Proposes dynamic co-execution for I/O- and CPU-bound tasks on bushy/multi-query plans and a cost model that embeds inter-operation parallelism into the optimizer. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2626
Venue: SIGMOD
Year: 1992
Pagerank: 0.00013761367
Overall Rank: 830 | 94.31%
DOI: 10.1145/130283.130292

Incoming Non-self Citations Over Time

Authors

1. Wei Hong (University of California Berkeley)

BibTeX Citation

@inproceedings{hong_sigmod92,
        title = {{Exploiting Inter-Operation Parallelism in XPRS}},
        author = {Hong, Wei},
        series = {{SIGMOD} '92},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/130283.130292},
        url = {https://dl.acm.org/doi/10.1145/130283.130292},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.00069513174
822	Pipelining in Multi-Query Optimization	2001	PODS	0.00013807229
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,337	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.7267117e-05
2,846	Dynamic Load Balancing in Hierarchical Parallel Database Systems	1996	VLDB	8.0594267e-05
3,046	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.8159925e-05
3,250	On Optimal Processor Allocation To Support Pipelined Hash Joins	1993	SIGMOD	7.597429e-05
3,508	Multi-Join Optimization for Symmetric Multiprocessors	1993	VLDB	7.3566888e-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
4,902	Reducing Multidatabase Query Response Time By Tree Balancing	1995	SIGMOD	6.4525702e-05
5,014	Applying Hash Filters to Improving the Execution of Bushy Trees	1993	VLDB	6.4002123e-05
7,792	Cache-Oblivious Query Processing	2007	CIDR	5.5431413e-05
9,840	Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees	2021	VLDB	5.2103367e-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
98	Encapsulation of Parallelism in the Volcano Query Processing System	1990	SIGMOD	0.00034510605
188	Data Placement In Bubba	1988	SIGMOD	0.00026126036
497	The Design of XPRS	1988	VLDB	0.00017462492
904	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00013319798
2,104	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.1594086e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,104	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
2	3,726	Parallelizing Query Optimization	2008	VLDB
3	2,131	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB
4	8,243	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB
5	9,446	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
6	434	Query Optimization for Parallel Execution	1992	SIGMOD
7	1,291	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB
8	3,046	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB
9	2,068	Scheduling Problems in Parallel Query Optimization	1995	PODS
10	2,337	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD