Communication Cost in Parallel Query Processing

Paul Beame, Paraschos Koutris, Dan Suciu

Type: Preprint

Publication Date: 2016-01-01

Citations: 2

DOI: https://doi.org/10.48550/arxiv.1602.06236

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Communication Steps for Parallel Query Processing	2017	Paul Beame Paraschos Koutris Dan Suciu
+	Skew in Parallel Query Processing	2014	Paul Beame Paraschos Koutris Dan Suciu
+ PDF Chat	Skew in parallel query processing	2014	Paul Beame Paraschos Koutris Dan Suciu
+	Communication Steps for Parallel Query Processing	2013	Paul Beame Paraschos Koutris Dan Suciu
+ PDF Chat	Communication steps for parallel query processing	2013	Paul Beame Paraschos Koutris Dan Suciu
+ PDF Chat	Parallel Query Processing with Heterogeneous Machines	2025	Simon Frisk Paraschos Koutris
+	Worst-Case Optimal Algorithms for Parallel Query Processing	2016	Paul Beame Paraschos Koutris Dan Suciu
+	GYM: A Multiround Join Algorithm In MapReduce	2014	Foto Afrati Manas Joglekar Christopher Ré Semih Salihoğlu Jeffrey D. Ullman
+	Parallel-Correctness and Transferability for Conjunctive Queries	2014	Tom J. Ameloot Gaetano Geck Bas Ketsman Frank Neven Thomas Schwentick
+ PDF Chat	Parallel-Correctness and Transferability for Conjunctive Queries	2015	Tom J. Ameloot Gaetano Geck Bas Ketsman Frank Neven Thomas Schwentick
+	Parallel-Correctness and Transferability for Conjunctive Queries	2014	Tom J. Ameloot Gaetano Geck Bas Ketsman Frank Neven Thomas Schwentick
+	GYM: A Multiround Join Algorithm In MapReduce.	2014	Foto Afrati Manas Joglekar Christopher Ré Semih Salihoğlu Jeffrey D. Ullman
+	It's All a Matter of Degree: Using Degree Information to Optimize Multiway Joins	2016	Manas Joglekar Christopher Ré
+	It's all a matter of degree: Using degree information to optimize multiway joins	2015	Manas Joglekar Christopher Ré
+ PDF Chat	Parallel-Correctness and Transferability for Conjunctive Queries	2017	Tom J. Ameloot Gaetano Geck Bas Ketsman Frank Neven Thomas Schwentick
+ PDF Chat	Algorithms for a Topology-aware Massively Parallel Computation Model	2021	Xiao Hu Paraschos Koutris Spyros Blanas
+	Algorithms for a Topology-aware Massively Parallel Computation Model	2020	Xiao Hu Paraschos Koutris Spyros Blanas
+ PDF Chat	On the Distributed Complexity of Large-Scale Graph Computations	2021	Gopal Pandurangan Peter Robinson Michele Scquizzato
+ PDF Chat	Parallel Graph Connectivity in Log Diameter Rounds	2018	Alexandr Andoni Zhao Song Clifford Stein Zhengyu Wang Peilin Zhong
+	On the Complexity of Processing Massive, Unordered, Distributed Data	2006	Jon Feldman S. Muthukrishnan Anastasios Sidiropoulos Clifford Stein Zoya Svitkina

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (11)

Action	Title	Year	Authors
+	Hypergraphs, Entropy, and Inequalities	2004	Ehud Friedgut
+	Lower bounds by probabilistic arguments	1983	Andrew Chi-Chih Yao
+	Probability Inequalities for the Sum of Independent Random Variables	1962	G. G. Bennett
+	Constraint solving via fractional edge covers	2006	Martin Grohe Dániel Marx
+	The Space Complexity of Approximating the Frequency Moments	1999	Noga Alon Yossi Matias Márió Szegedy
+ PDF Chat	Size Bounds and Query Plans for Relational Joins	2008	Albert Atserias Martin Grohe Dániel Marx
+ PDF Chat	Worst-case optimal join algorithms	2012	Hung Q. Ngo Ely Porat Christopher Ré Atri Rudra
+	Upper and Lower Bounds on the Cost of a Map-Reduce Computation	2012	Foto Afrati Anish Das Sarma Semih Salihoğlu Jeffrey D. Ullman
+	Skew in Parallel Query Processing	2014	Paul Beame Paraschos Koutris Dan Suciu
+	Shark: SQL and Rich Analytics at Scale	2012	Reynold Xin Josh Rosen Matei Zaharia Michael J. Franklin Scott Shenker Ion Stoica