Parallel Query Processing: To Separate Communication from Computation
Summary: Separates communication from computation in parallel query processing via otimes, op^p, and merge to expose data movement and local execution. Proposes partitioning push-down and computation push-up; demonstrates Secco on SparkSQL with real-dataset gains. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Hao Zhang (Chinese University of Hong Kong)
- 2. Jeffrey Xu Yu (Chinese University of Hong Kong)
- 3. Yikai Zhang (Chinese University of Hong Kong)
- 4. Kangfei Zhao (Chinese University of Hong Kong)
BibTeX Citation
@inproceedings{zhang_sigmod22,
title = {{Parallel Query Processing: To Separate Communication from Computation}},
author = {Zhang, Hao and Yu, Jeffrey Xu and Zhang, Yikai and Zhao, Kangfei},
series = {{SIGMOD} '22},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3514221.3526164},
url = {https://dl.acm.org/doi/10.1145/3514221.3526164},
year = {2022}
}Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,338 | A Branch-&-Bound Algorithm for Fractional Hypertree Decomposition | 2024 | VLDB | 5.093636e-05 |
| 11,399 | QaaD (Query-as-a-Data): Scalable Execution of Massive Number of Small Queries in Spark | 2023 | SIGMOD | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 32 of 32 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 9,662 | Implementation and Analysis of a Parallel Collection Query Language | 1996 | VLDB |
| 2 | 12,461 | Ten Thousand SQLs: Parallel Keyword Queries Computing | 2010 | VLDB |
| 3 | 2,068 | Scheduling Problems in Parallel Query Optimization | 1995 | PODS |
| 4 | 1,320 | From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System | 2015 | SIGMOD |
| 5 | 3,036 | On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS | 1998 | SIGMOD |
| 6 | 4,773 | Parallel Processing of Recursive Queries in Distributed Architectures | 1989 | VLDB |
| 7 | 9,446 | Parallelizing Query Optimization on Shared-Nothing Architectures | 2016 | VLDB |
| 8 | 1,291 | Managing Intra-operator Parallelism in Parallel Database Systems | 1995 | VLDB |
| 9 | 2,131 | Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism | 1994 | VLDB |
| 10 | 5,451 | Coloring Away Communication in Parallel Query Optimization | 1995 | VLDB |