Similarity Join over Array Data

Summary: First distributed array similarity join for multi-dimensional scientific data. Minimizes data transfer and network congestion, achieves load balancing without repartitioning/replication, and formalizes the operator with design, optimizations, and evaluation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5274
Venue: SIGMOD
Year: 2016
Pagerank: 5.0337166e-05
Overall Rank: 6,507 | 54.74%
DOI: 10.1145/2882903.2915247

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,574	Incremental View Maintenance over Array Data	2017	SIGMOD	6.0738556e-05
6,619	Near-Optimal Distributed Band-Joins through Recursive Partitioning	2020	SIGMOD	4.9910152e-05
7,765	Cache-oblivious High-performance Similarity Join	2019	SIGMOD	4.6572085e-05
7,917	Array DBMS: Past, Present, and (Near) Future	2021	VLDB	4.6173899e-05
10,662	ArrayMorph: Optimizing Hyperslab Queries on the Cloud for Machine Learning Pipelines	2025	VLDB	4.1945683e-05
11,489	Convergence of Array DBMS and Cellular Automata: A Road Traffic Simulation Case	2021	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
318	Overview of SciDB: Large Scale Array Storage, Processing and Analysis	2010	SIGMOD	0.00027795661
447	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD	0.00022900171
860	The Multidimensional Database System RasDaMan	1998	SIGMOD	0.00015860465
925	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00015264328
960	A Comparison of Join Algorithms for Log Processing in MapReduce	2010	SIGMOD	0.00015012242
1,074	Processing Theta-Joins using MapReduce*	2011	SIGMOD	0.00014260096
1,715	V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors	2012	VLDB	0.00010803271
1,876	ArrayStore: A Storage Manager for Complex Parallel Array Processing	2011	SIGMOD	0.00010239284
2,281	Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data	2001	SIGMOD	9.1077704e-05
2,526	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD	8.5968612e-05
3,141	ClusterJoin: A Similarity Joins Framework using Map-Reduce	2014	VLDB	7.4829448e-05
5,960	Skew-Aware Join Optimization for Array Databases	2015	SIGMOD	5.2559595e-05
7,133	Parallel Algorithms for High-dimensional Proximity Joins	1997	VLDB	4.8226285e-05
7,134	Incremental Elasticity For Array Databases	2014	SIGMOD	4.822331e-05
8,575	THERMAL-JOIN: A Scalable Spatial Join for Dynamic Workloads	2015	SIGMOD	4.4928872e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,765	Cache-oblivious High-performance Similarity Join	2019	SIGMOD	4.6572085e-05
4,132	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB	6.4241067e-05
4,147	Exploiting MapReduce-based Similarity Joins	2012	SIGMOD	6.4096022e-05
3,443	Distributed Join Algorithms on Thousands of Cores	2017	VLDB	7.0887214e-05
447	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD	0.00022900171
13,473	Exploiting Database Similarity Joins for Metric Spaces	2012	VLDB	-
4,775	Set Similarity Joins on MapReduce: An Experimental Survey	2018	VLDB	5.9315784e-05
3,141	ClusterJoin: A Similarity Joins Framework using Map-Reduce	2014	VLDB	7.4829448e-05
11,890	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR	4.1945683e-05
5,960	Skew-Aware Join Optimization for Array Databases	2015	SIGMOD	5.2559595e-05