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: 5275
Venue: SIGMOD
Year: 2016
Pagerank: 5.0288901e-05
Overall Rank: 6,502 | 54.82%
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,573	Incremental View Maintenance over Array Data	2017	SIGMOD	6.0680332e-05
6,618	Near-Optimal Distributed Band-Joins through Recursive Partitioning	2020	SIGMOD	4.9864636e-05
7,765	Cache-oblivious High-performance Similarity Join	2019	SIGMOD	4.6527424e-05
7,918	Array DBMS: Past, Present, and (Near) Future	2021	VLDB	4.6129625e-05
10,670	ArrayMorph: Optimizing Hyperslab Queries on the Cloud for Machine Learning Pipelines	2025	VLDB	4.1905499e-05
11,493	Convergence of Array DBMS and Cellular Automata: A Road Traffic Simulation Case	2021	SIGMOD	4.1905499e-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
319	Overview of SciDB: Large Scale Array Storage, Processing and Analysis	2010	SIGMOD	0.00027771951
442	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD	0.00023095823
856	The Multidimensional Database System RasDaMan	1998	SIGMOD	0.00015845377
923	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00015254021
962	A Comparison of Join Algorithms for Log Processing in MapReduce	2010	SIGMOD	0.00015003834
1,073	Processing Theta-Joins using MapReduce*	2011	SIGMOD	0.00014255717
1,775	V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors	2012	VLDB	0.00010584816
1,878	ArrayStore: A Storage Manager for Complex Parallel Array Processing	2011	SIGMOD	0.00010229691
2,285	Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data	2001	SIGMOD	9.1097273e-05
2,518	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD	8.6052941e-05
3,139	ClusterJoin: A Similarity Joins Framework using Map-Reduce	2014	VLDB	7.4915127e-05
5,961	Skew-Aware Join Optimization for Array Databases	2015	SIGMOD	5.2510172e-05
7,113	Parallel Algorithms for High-dimensional Proximity Joins	1997	VLDB	4.8226178e-05
7,132	Incremental Elasticity For Array Databases	2014	SIGMOD	4.817779e-05
8,572	THERMAL-JOIN: A Scalable Spatial Join for Dynamic Workloads	2015	SIGMOD	4.4885798e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,765	Cache-oblivious High-performance Similarity Join	2019	SIGMOD	4.6527424e-05
4,128	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB	6.4214449e-05
4,130	Exploiting MapReduce-based Similarity Joins	2012	SIGMOD	6.4205218e-05
3,428	Distributed Join Algorithms on Thousands of Cores	2017	VLDB	7.1002401e-05
442	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD	0.00023095823
13,486	Exploiting Database Similarity Joins for Metric Spaces	2012	VLDB	-
4,752	Set Similarity Joins on MapReduce: An Experimental Survey	2018	VLDB	5.9396804e-05
3,139	ClusterJoin: A Similarity Joins Framework using Map-Reduce	2014	VLDB	7.4915127e-05
11,898	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR	4.1905499e-05
5,961	Skew-Aware Join Optimization for Array Databases	2015	SIGMOD	5.2510172e-05