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: hdd1be8bc405b75b3
Venue: SIGMOD
Year: 2015
Pagerank: 6.0462129e-05
Overall Rank: 5,666 | 61.91%
DOI: 10.1145/2723372.2723709

Incoming Non-self Citations Over Time

Authors

1. Jennie Duggan (Northwestern University)
2. Olga Papaemmanouil (Brandeis University)
3. Leilani Battle (Massachusetts Institute of Technology)
4. Michael Stonebraker (Massachusetts Institute of Technology)

BibTeX Citation

@inproceedings{duggan_sigmod15,
        title = {{Skew-Aware Join Optimization for Array Databases}},
        author = {Duggan, Jennie and Papaemmanouil, Olga and Battle, Leilani and Stonebraker, Michael},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2723709},
        url = {https://dl.acm.org/doi/10.1145/2723372.2723709},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,503	Incremental View Maintenance over Array Data	2017	SIGMOD	6.5734419e-05
6,149	Similarity Join over Array Data	2016	SIGMOD	5.8706665e-05
6,721	Near-Optimal Distributed Band-Joins through Recursive Partitioning	2020	SIGMOD	5.6981399e-05
7,259	Submodularity of Distributed Join Computation	2018	SIGMOD	5.5716049e-05
7,386	Lachesis: Automatic Partitioning for UDF-Centric Analytics	2021	VLDB	5.538189e-05
9,051	Adaptive Quotient Filters	2024	SIGMOD	5.2304894e-05
11,306	ArrayMorph: Optimizing Hyperslab Queries on the Cloud for Machine Learning Pipelines	2025	VLDB	4.9793485e-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.0023947656
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00081992507
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.00068998927
248	Overview of SciDB: Large Scale Array Storage, Processing and Analysis	2010	SIGMOD	0.00023189805
249	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00023175253
361	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020006406
446	Query Optimization for Parallel Execution	1992	SIGMOD	0.00018174972
489	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017441895
741	The Multidimensional Database System RasDaMan	1998	SIGMOD	0.00014322786
833	A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins	1991	VLDB	0.00013583955
1,212	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB	0.00011513842
1,408	A Demonstration of SciDB: A Science-Oriented DBMS	2009	VLDB	0.00010743556
1,774	ArrayStore: A Storage Manager for Complex Parallel Array Processing	2011	SIGMOD	9.6688719e-05
1,995	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD	9.2169073e-05
3,008	GenBase: A Complex Analytics Genomics Benchmark	2014	SIGMOD	7.7595064e-05
6,052	Spatial Join Selectivity Using Power Laws	2000	SIGMOD	5.9028248e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,636	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB
2	489	Practical Skew Handling in Parallel Joins	1992	VLDB
3	1,292	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD
4	1,186	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD
5	1,596	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB
6	12,383	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR
7	2,136	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
8	833	A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins	1991	VLDB
9	6,023	Skew Handling Techniques in Sort-Merge Join	2002	SIGMOD
10	6,149	Similarity Join over Array Data	2016	SIGMOD