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: hdd41d944dafd33ed
Venue: SIGMOD
Year: 1992
Pagerank: 0.00013533208
Overall Rank: 844 | 94.33%
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.00068998927
831	Pipelining in Multi-Query Optimization	2001	PODS	0.00013589597
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,305	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.669801e-05
2,897	Dynamic Load Balancing in Hierarchical Parallel Database Systems	1996	VLDB	7.8854343e-05
3,091	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.6578995e-05
3,299	On Optimal Processor Allocation To Support Pipelined Hash Joins	1993	SIGMOD	7.4438903e-05
3,572	Multi-Join Optimization for Symmetric Multiprocessors	1993	VLDB	7.1966777e-05
4,315	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.6691188e-05
4,786	Applying Hash Filters to Improving the Execution of Bushy Trees	1993	VLDB	6.4143659e-05
4,841	Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems	1993	VLDB	6.3854243e-05
5,008	Reducing Multidatabase Query Response Time By Tree Balancing	1995	SIGMOD	6.316759e-05
7,918	Cache-Oblivious Query Processing	2007	CIDR	5.4275933e-05
10,021	Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees	2021	VLDB	5.0943545e-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
93	Encapsulation of Parallelism in the Volcano Query Processing System	1990	SIGMOD	0.00034622929
191	Data Placement In Bubba	1988	SIGMOD	0.00025700375
498	The Design of XPRS	1988	VLDB	0.00017299238
920	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00013081835
2,136	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	8.9789503e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,136	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
2	3,775	Parallelizing Query Optimization	2008	VLDB
3	2,168	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB
4	8,409	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB
5	9,621	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
6	446	Query Optimization for Parallel Execution	1992	SIGMOD
7	1,271	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB
8	3,091	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB
9	2,103	Scheduling Problems in Parallel Query Optimization	1995	PODS
10	2,305	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD