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.0233693e-05
Overall Rank: 5,680 | 61.93%
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,525	Incremental View Maintenance over Array Data	2017	SIGMOD	6.5486702e-05
6,168	Similarity Join over Array Data	2016	SIGMOD	5.8484846e-05
6,743	Near-Optimal Distributed Band-Joins through Recursive Partitioning	2020	SIGMOD	5.6766099e-05
7,284	Submodularity of Distributed Join Computation	2018	SIGMOD	5.5505534e-05
7,405	Lachesis: Automatic Partitioning for UDF-Centric Analytics	2021	VLDB	5.5172664e-05
9,078	Adaptive Quotient Filters	2024	SIGMOD	5.2107263e-05
11,368	ArrayMorph: Optimizing Hyperslab Queries on the Cloud for Machine Learning Pipelines	2025	VLDB	4.9605343e-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.0023948467
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00081781676
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.00068985264
247	Overview of SciDB: Large Scale Array Storage, Processing and Analysis	2010	SIGMOD	0.00023119762
249	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00023099455
360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00019959166
448	Query Optimization for Parallel Execution	1992	SIGMOD	0.00018120468
491	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017383221
743	The Multidimensional Database System RasDaMan	1998	SIGMOD	0.00014282576
836	A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins	1991	VLDB	0.00013534835
1,215	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB	0.0001147464
1,419	A Demonstration of SciDB: A Science-Oriented DBMS	2009	VLDB	0.00010704914
1,786	ArrayStore: A Storage Manager for Complex Parallel Array Processing	2011	SIGMOD	9.6344047e-05
2,002	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD	9.189062e-05
3,018	GenBase: A Complex Analytics Genomics Benchmark	2014	SIGMOD	7.7318102e-05
6,068	Spatial Join Selectivity Using Power Laws	2000	SIGMOD	5.8805774e-05

Semantically Similar Papers

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