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: 6161
Venue: SIGMOD
Year: 2021
Pagerank: 4.236537e-05
Overall Rank: 9,952 | 30.84%
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,486	Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries	2024	VLDB	4.3300131e-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
287	Storm @Twitter	2014	SIGMOD	0.00028917909
1,097	Trill: A High-Performance Incremental Query Processor for Diverse Analytics	2015	VLDB	0.00014083973
1,199	Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce	2013	VLDB	0.00013358019
1,467	SPADE: The System S Declarative Stream Processing Engine	2008	SIGMOD	0.00011838188
1,693	How Soccer Players Would do Stream Joins	2011	SIGMOD	0.00010886797
3,018	Approximate NN Queries on Streams with Guaranteed Error/performance Bounds	2004	VLDB	7.6995792e-05
3,161	A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs	2017	SIGMOD	7.4648665e-05
3,760	A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms	2016	SIGMOD	6.7790524e-05
4,161	Scalable Distributed Stream Join Processing	2015	SIGMOD	6.3883784e-05
4,490	Analyzing Efficient Stream Processing on Modern Hardware	2019	VLDB	6.137834e-05
4,797	Rhino: Efficient Management of Very Large Distributed State for Stream Processing Engines	2020	SIGMOD	5.9101178e-05
5,800	AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data	2015	VLDB	5.3218628e-05
5,869	Low-Latency Handshake Join	2014	VLDB	5.2918426e-05
6,469	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	5.0448159e-05
7,124	Location-Aware Pub/Sub System: When Continuous Moving Queries Meet Dynamic Event Streams	2015	SIGMOD	4.8193745e-05
7,356	ParPaRaw: Massively Parallel Parsing of Delimiter-Separated Raw Data	2020	VLDB	4.748111e-05
8,107	Adaptive Location Constraint Processing	2007	SIGMOD	4.5811252e-05
8,992	Processing Proximity Relations in Road Networks	2010	SIGMOD	4.4111332e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,898	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR	4.1905499e-05
6,502	Similarity Join over Array Data	2016	SIGMOD	5.0288901e-05
3,665	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	6.8631567e-05
1,927	Efficient Processing of k Nearest Neighbor Joins using MapReduce	2012	VLDB	0.00010062395
3,428	Distributed Join Algorithms on Thousands of Cores	2017	VLDB	7.1002401e-05
6,469	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	5.0448159e-05
3,384	Scalable and Adaptive Online Joins	2014	VLDB	7.153329e-05
4,161	Scalable Distributed Stream Join Processing	2015	SIGMOD	6.3883784e-05
3,018	Approximate NN Queries on Streams with Guaranteed Error/performance Bounds	2004	VLDB	7.6995792e-05
10,970	Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model	2024	SIGMOD	4.1905499e-05