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: 4930
Venue: SIGMOD
Year: 2015
Pagerank: 5.2510172e-05
Overall Rank: 5,961 | 58.58%
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,573	Incremental View Maintenance over Array Data	2017	SIGMOD	6.0680332e-05
6,502	Similarity Join over Array Data	2016	SIGMOD	5.0288901e-05
6,618	Near-Optimal Distributed Band-Joins through Recursive Partitioning	2020	SIGMOD	4.9864636e-05
7,154	Submodularity of Distributed Join Computation	2018	SIGMOD	4.8107765e-05
7,459	Lachesis: Automatic Partitioning for UDF-Centric Analytics	2021	VLDB	4.7199075e-05
8,962	Adaptive Quotient Filters	2024	SIGMOD	4.4168718e-05
10,670	ArrayMorph: Optimizing Hyperslab Queries on the Cloud for Machine Learning Pipelines	2025	VLDB	4.1905499e-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.0040465394
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.001426258
20	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086163998
230	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032145125
319	Overview of SciDB: Large Scale Array Storage, Processing and Analysis	2010	SIGMOD	0.00027771951
439	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023183237
538	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020632609
548	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00020369531
852	A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins	1991	VLDB	0.00015896035
856	The Multidimensional Database System RasDaMan	1998	SIGMOD	0.00015845377
1,219	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB	0.00013215689
1,241	A Demonstration of SciDB: A Science-Oriented DBMS	2009	VLDB	0.00013089816
1,878	ArrayStore: A Storage Manager for Complex Parallel Array Processing	2011	SIGMOD	0.00010229691
2,518	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD	8.6052941e-05
2,627	GenBase: A Complex Analytics Genomics Benchmark	2014	SIGMOD	8.4292895e-05
6,170	Spatial Join Selectivity Using Power Laws	2000	SIGMOD	5.1708554e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,128	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB	6.4214449e-05
548	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00020369531
1,938	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00010025547
1,621	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD	0.00011105663
2,281	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.122455e-05
11,898	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR	4.1905499e-05
2,051	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6871984e-05
852	A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins	1991	VLDB	0.00015896035
6,212	Skew Handling Techniques in Sort-Merge Join	2002	SIGMOD	5.1499439e-05
6,502	Similarity Join over Array Data	2016	SIGMOD	5.0288901e-05