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: 4991
Venue: SIGMOD
Year: 2015
Pagerank: 6.1831004e-05
Overall Rank: 5,534 | 62.04%
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,406	Incremental View Maintenance over Array Data	2017	SIGMOD	6.7191598e-05
6,157	Similarity Join over Array Data	2016	SIGMOD	5.9554363e-05
6,596	Near-Optimal Distributed Band-Joins through Recursive Partitioning	2020	SIGMOD	5.828647e-05
7,111	Submodularity of Distributed Join Computation	2018	SIGMOD	5.69924e-05
7,311	Lachesis: Automatic Partitioning for UDF-Centric Analytics	2021	VLDB	5.6491618e-05
8,892	Adaptive Quotient Filters	2024	SIGMOD	5.3505412e-05
10,912	ArrayMorph: Optimizing Hyperslab Queries on the Cloud for Machine Learning Pipelines	2025	VLDB	5.093636e-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.0024089429
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00083340894
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.00069513174
239	Overview of SciDB: Large Scale Array Storage, Processing and Analysis	2010	SIGMOD	0.00023674329
242	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00023604323
360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020182846
434	Query Optimization for Parallel Execution	1992	SIGMOD	0.00018531826
481	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017780716
724	The Multidimensional Database System RasDaMan	1998	SIGMOD	0.00014620119
811	A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins	1991	VLDB	0.00013859761
1,188	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB	0.00011756444
1,376	A Demonstration of SciDB: A Science-Oriented DBMS	2009	VLDB	0.00010973814
1,742	ArrayStore: A Storage Manager for Complex Parallel Array Processing	2011	SIGMOD	9.8748669e-05
1,974	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD	9.3658402e-05
2,949	GenBase: A Complex Analytics Genomics Benchmark	2014	SIGMOD	7.9281519e-05
5,932	Spatial Join Selectivity Using Power Laws	2000	SIGMOD	6.0369275e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,364	Fast Join Project Query Evaluation using Matrix Multiplication	2020	SIGMOD
2	481	Practical Skew Handling in Parallel Joins	1992	VLDB
3	1,320	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD
4	1,286	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD
5	1,740	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB
6	12,090	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR
7	2,104	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
8	811	A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins	1991	VLDB
9	5,897	Skew Handling Techniques in Sort-Merge Join	2002	SIGMOD
10	6,157	Similarity Join over Array Data	2016	SIGMOD