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: 8897
Venue: VLDB
Year: 2002
Pagerank: 8.2763494e-05
Overall Rank: 2,698 | 81.26%
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,712	Approximate Join Processing Over Data Streams	2003	SIGMOD	0.00010786152
1,924	Reverse kNN Search in Arbitrary Dimensionality	2004	VLDB	0.00010075677
2,342	Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring	2005	SIGMOD	9.0005088e-05
2,696	On Computing Top-t Most Influential Spatial Sites	2005	VLDB	8.279376e-05
2,818	Tuple Routing Strategies for Distributed Eddies	2003	VLDB	8.0673424e-05
3,018	Approximate NN Queries on Streams with Guaranteed Error/performance Bounds	2004	VLDB	7.6995792e-05
7,181	Spatially-Decaying Aggregation Over a Network: Model and Algorithms	2004	SIGMOD	4.8030491e-05
12,611	Resilient Rights Protection for Sensor Streams	2004	VLDB	4.1905499e-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.00021046587
3,123	Comparing Data Streams Using Hamming Norms (How to Zero In)	2002	VLDB	7.5270618e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,721	Nearest-Neighbor Searching Under Uncertainty	2012	PODS	5.9647585e-05
1,580	Continuous Nearest Neighbor Monitoring in Road Networks	2006	VLDB	0.00011272266
9,309	Reverse k Nearest Neighbors Query Processing: Experiments and Analysis	2015	VLDB	4.3544778e-05
1,272	Continuous Nearest Neighbor Search	2002	VLDB	0.00012871443
4,035	Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces	2006	SIGMOD	6.5111577e-05
1,924	Reverse kNN Search in Arbitrary Dimensionality	2004	VLDB	0.00010075677
8,654	Dynamic Range-Filtering Approximate Nearest Neighbor Search	2025	VLDB	4.4694763e-05
3,018	Approximate NN Queries on Streams with Guaranteed Error/performance Bounds	2004	VLDB	7.6995792e-05
6,865	Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data	2011	VLDB	4.9002126e-05
595	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD	0.00019459302