Distributed Stream KNN Join

Summary: ADS-kNN: adaptive, scalable stream kNN join for highly dynamic data streams. A staged plan overlapping compute and communication with adaptive data partitioning to balance load, delivering up to 21x throughput on a 56-core system vs single-threaded. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6160
Venue: SIGMOD
Year: 2021
Pagerank: 4.2405999e-05
Overall Rank: 9,953 | 30.76%
DOI: 10.1145/3448016.3457269

Incoming Non-self Citations Over Time

Authors

1. Amirhesam Shahvarani
2. Hans-Arno Jacobsen

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,484	Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries	2024	VLDB	4.3341665e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
288	Storm @Twitter	2014	SIGMOD	0.00028939871
1,098	Trill: A High-Performance Incremental Query Processor for Diverse Analytics	2015	VLDB	0.00014114442
1,261	Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce	2013	VLDB	0.00012989236
1,467	SPADE: The System S Declarative Stream Processing Engine	2008	SIGMOD	0.00011849864
1,694	How Soccer Players Would do Stream Joins	2011	SIGMOD	0.00010893764
3,018	Approximate NN Queries on Streams with Guaranteed Error/performance Bounds	2004	VLDB	7.7002798e-05
3,151	A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs	2017	SIGMOD	7.4720668e-05
3,777	A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms	2016	SIGMOD	6.7750901e-05
4,167	Scalable Distributed Stream Join Processing	2015	SIGMOD	6.3919506e-05
4,488	Analyzing Efficient Stream Processing on Modern Hardware	2019	VLDB	6.145117e-05
4,795	Rhino: Efficient Management of Very Large Distributed State for Stream Processing Engines	2020	SIGMOD	5.9158043e-05
5,790	AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data	2015	VLDB	5.3269734e-05
5,866	Low-Latency Handshake Join	2014	VLDB	5.2968632e-05
6,476	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	5.0496617e-05
7,120	Location-Aware Pub/Sub System: When Continuous Moving Queries Meet Dynamic Event Streams	2015	SIGMOD	4.8260729e-05
7,360	ParPaRaw: Massively Parallel Parsing of Delimiter-Separated Raw Data	2020	VLDB	4.7525925e-05
8,110	Adaptive Location Constraint Processing	2007	SIGMOD	4.5843047e-05
8,986	Processing Proximity Relations in Road Networks	2010	SIGMOD	4.4153655e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,890	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR	4.1945683e-05
6,507	Similarity Join over Array Data	2016	SIGMOD	5.0337166e-05
3,665	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	6.8633354e-05
1,931	Efficient Processing of k Nearest Neighbor Joins using MapReduce	2012	VLDB	0.00010040427
3,443	Distributed Join Algorithms on Thousands of Cores	2017	VLDB	7.0887214e-05
6,476	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	5.0496617e-05
3,382	Scalable and Adaptive Online Joins	2014	VLDB	7.1597145e-05
4,167	Scalable Distributed Stream Join Processing	2015	SIGMOD	6.3919506e-05
3,018	Approximate NN Queries on Streams with Guaranteed Error/performance Bounds	2004	VLDB	7.7002798e-05
10,967	Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model	2024	SIGMOD	4.1945683e-05