Skew-Aware Join Optimization for Array Databases

Summary: Skew-aware, tile-based join optimization for distributed arrays handles nonuniformity via data-aware reorganization. Two-phase planner selects algorithm and tile granularity; then maps tiles to cluster nodes with a cost model, delivering 2.5x speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4929
Venue: SIGMOD
Year: 2015
Pagerank: 5.2559595e-05
Overall Rank: 5,960 | 58.54%
DOI: 10.1145/2723372.2723709

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,574	Incremental View Maintenance over Array Data	2017	SIGMOD	6.0738556e-05
6,507	Similarity Join over Array Data	2016	SIGMOD	5.0337166e-05
6,619	Near-Optimal Distributed Band-Joins through Recursive Partitioning	2020	SIGMOD	4.9910152e-05
7,153	Submodularity of Distributed Join Computation	2018	SIGMOD	4.8153963e-05
7,476	Lachesis: Automatic Partitioning for UDF-Centric Analytics	2021	VLDB	4.7188928e-05
8,957	Adaptive Quotient Filters	2024	SIGMOD	4.4211093e-05
10,662	ArrayMorph: Optimizing Hyperslab Queries on the Cloud for Machine Learning Pipelines	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040449103
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.0014279444
21	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086087497
232	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032122485
318	Overview of SciDB: Large Scale Array Storage, Processing and Analysis	2010	SIGMOD	0.00027795661
438	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023199245
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
588	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00019604754
860	The Multidimensional Database System RasDaMan	1998	SIGMOD	0.00015860465
861	A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins	1991	VLDB	0.00015848554
1,232	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB	0.00013147188
1,239	A Demonstration of SciDB: A Science-Oriented DBMS	2009	VLDB	0.00013102195
1,876	ArrayStore: A Storage Manager for Complex Parallel Array Processing	2011	SIGMOD	0.00010239284
2,526	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD	8.5968612e-05
2,623	GenBase: A Complex Analytics Genomics Benchmark	2014	SIGMOD	8.4374366e-05
6,161	Spatial Join Selectivity Using Power Laws	2000	SIGMOD	5.1753664e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,132	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB	6.4241067e-05
588	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00019604754
1,939	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00010025655
1,619	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD	0.00011111678
2,275	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.1262202e-05
11,890	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR	4.1945683e-05
2,044	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6953608e-05
861	A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins	1991	VLDB	0.00015848554
6,214	Skew Handling Techniques in Sort-Merge Join	2002	SIGMOD	5.1546943e-05
6,507	Similarity Join over Array Data	2016	SIGMOD	5.0337166e-05