Reverse Nearest Neighbor Aggregates Over Data Streams

Summary: Defines Reverse Nearest Neighbor Aggregates (RNNA) over streaming client data for decision support tasks. Proposes Max-RNNA, List-RNNA, Opt-RNNA with constant-factor approximations and provable error guarantees, plus experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8896
Venue: VLDB
Year: 2002
Pagerank: 8.2725214e-05
Overall Rank: 2,702 | 81.21%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,717	Approximate Join Processing Over Data Streams	2003	SIGMOD	0.00010793312
1,933	Reverse kNN Search in Arbitrary Dimensionality	2004	VLDB	0.00010038508
2,360	Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring	2005	SIGMOD	8.9605432e-05
2,711	On Computing Top-t Most Influential Spatial Sites	2005	VLDB	8.2492925e-05
2,814	Tuple Routing Strategies for Distributed Eddies	2003	VLDB	8.0749691e-05
3,018	Approximate NN Queries on Streams with Guaranteed Error/performance Bounds	2004	VLDB	7.7002798e-05
7,180	Spatially-Decaying Aggregation Over a Network: Model and Algorithms	2004	SIGMOD	4.807579e-05
12,602	Resilient Rights Protection for Sensor Streams	2004	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
526	A One-Pass Algorithm for Accurately Estimating Quantiles for Disk-Resident Data	1997	VLDB	0.00021044221
3,050	Comparing Data Streams Using Hamming Norms (How to Zero In)	2002	VLDB	7.6512619e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,724	Nearest-Neighbor Searching Under Uncertainty	2012	PODS	5.9697823e-05
1,576	Continuous Nearest Neighbor Monitoring in Road Networks	2006	VLDB	0.00011286717
1,275	Continuous Nearest Neighbor Search	2002	VLDB	0.00012883899
9,309	Reverse k Nearest Neighbors Query Processing: Experiments and Analysis	2015	VLDB	4.3571035e-05
4,070	Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces	2006	SIGMOD	6.4784181e-05
1,933	Reverse kNN Search in Arbitrary Dimensionality	2004	VLDB	0.00010038508
8,656	Dynamic Range-Filtering Approximate Nearest Neighbor Search	2025	VLDB	4.4737647e-05
3,018	Approximate NN Queries on Streams with Guaranteed Error/performance Bounds	2004	VLDB	7.7002798e-05
6,946	Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data	2011	VLDB	4.8909775e-05
601	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD	0.00019375875