Database Paper Browser

Back to papers

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)

Paper ID
6475
Venue
SIGMOD
Year
2022
Pagerank
4.351469e-05
Overall Rank
9,335 | 35.13%
DOI
10.1145/3514221.3526164

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
11,135 A Branch-&-Bound Algorithm for Fractional Hypertree Decomposition 2024 VLDB 4.1905499e-05
11,199 QaaD (Query-as-a-Data): Scalable Execution of Massive Number of Small Queries in Spark 2023 SIGMOD 4.1905499e-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.

Rank Cited Paper Year Venue Pagerank
4 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0019040811
22 SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets 2008 VLDB 0.00084679526
66 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00061707583
113 Encapsulation of Parallelism in the Volcano Query Processing System 1990 SIGMOD 0.0004673401
249 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00030773137
441 Parallelizing Sequential Graph Computations 2017 SIGMOD 0.00023172424
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022796106
648 Efficient Subgraph Matching on Billion Node Graphs 2012 VLDB 0.00018688754
1,008 Spanner: Becoming a SQL System 2017 SIGMOD 0.00014663067
1,322 Hypertree Decompositions: Questions and Answers 2016 PODS 0.00012595941
1,906 In-Memory Subgraph Matching: An In-depth Study 2020 SIGMOD 0.00010135267
1,938 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025547
1,948 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 9.9938634e-05
2,172 Scalable Subgraph Enumeration in MapReduce 2015 VLDB 9.37776e-05
2,216 Skew in Parallel Query Processing 2014 PODS 9.2693784e-05
2,528 Pregelix: Big(ger) Graph Analytics on A Dataflow Engine 2015 VLDB 8.5953347e-05
2,711 Vertexica: Your Relational Friend for Graph Analytics! 2014 VLDB 8.2548656e-05
2,787 Scalable Distributed Subgraph Enumeration 2017 VLDB 8.1219297e-05
2,856 A Worst-Case Optimal Multi-Round Algorithm for Parallel Computation of Conjunctive Queries 2017 PODS 8.0120856e-05
2,963 Subgraph Matching: on Compression and Computation 2018 VLDB 7.8061004e-05
3,135 Fractal: A General-Purpose Graph Pattern Mining System 2019 SIGMOD 7.4928743e-05
3,207 Big Data Analytics with Datalog Queries on Spark 2016 SIGMOD 7.3847098e-05
3,428 Distributed Join Algorithms on Thousands of Cores 2017 VLDB 7.1002401e-05
3,984 All-in-One: Graph Processing in RDBMSs Revisited 2017 SIGMOD 6.5587512e-05
4,068 Advanced Partitioning Techniques for Massively Distributed Computation 2012 SIGMOD 6.4748133e-05
4,554 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 6.0839934e-05
4,709 Instance and Output Optimal Parallel Algorithms for Acyclic Joins 2019 PODS 5.9744219e-05
5,002 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 5.7610359e-05
5,014 TurboGraph++: A Scalable and Fast Graph Analytics System 2018 SIGMOD 5.7519428e-05
6,671 Incorporating Super-Operators in Big-Data Query Optimizers 2020 VLDB 4.9625353e-05
8,423 SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries 2020 SIGMOD 4.5112315e-05
9,287 Hybrid Pulling/Pushing for I/O-Efficient Distributed and Iterative Graph Computing 2016 SIGMOD 4.3593134e-05
Previous Page 1 / 1 Next

Semantically Similar Papers