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: 9087
Venue: VLDB
Year: 2002
Pagerank: 8.3747444e-05
Overall Rank: 2,587 | 82.26%
DOI: 10.1016/B978-155860869-6/50077-9

Incoming Non-self Citations Over Time

Authors

1. Flip Korn (AT&T)
2. S. Muthukrishnan (AT&T)
3. Divesh Srivastava (AT&T)

BibTeX Citation

@article{korn_vldb02,
        title = {{Reverse Nearest Neighbor Aggregates Over Data Streams}},
        author = {Korn, Flip and Muthukrishnan, S. and Srivastava, Divesh},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50077-9},
        url = {https://doi.org/10.1016/B978-155860869-6/50077-9},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,397	Approximate Join Processing Over Data Streams	2003	SIGMOD	0.00010906135
1,612	Reverse kNN Search in Arbitrary Dimensionality	2004	VLDB	0.00010218134
2,205	Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring	2005	SIGMOD	8.9591376e-05
2,513	Tuple Routing Strategies for Distributed Eddies	2003	VLDB	8.48462e-05
2,761	On Computing Top-t Most Influential Spatial Sites	2005	VLDB	8.154319e-05
2,886	Approximate NN Queries on Streams with Guaranteed Error/performance Bounds	2004	VLDB	7.9957585e-05
7,641	Spatially-Decaying Aggregation Over a Network: Model and Algorithms	2004	SIGMOD	5.5766204e-05
12,795	Resilient Rights Protection for Sensor Streams	2004	VLDB	5.093636e-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
783	A One-Pass Algorithm for Accurately Estimating Quantiles for Disk-Resident Data	1997	VLDB	0.00014076306
3,150	Comparing Data Streams Using Hamming Norms (How to Zero In)	2002	VLDB	7.7055991e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,850	Nearest-Neighbor Searching Under Uncertainty	2012	PODS
2	1,620	Continuous Nearest Neighbor Monitoring in Road Networks	2006	VLDB
3	9,356	Reverse k Nearest Neighbors Query Processing: Experiments and Analysis	2015	VLDB
4	1,281	Continuous Nearest Neighbor Search	2002	VLDB
5	3,710	Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces	2006	SIGMOD
6	1,612	Reverse kNN Search in Arbitrary Dimensionality	2004	VLDB
7	7,426	Dynamic Range-Filtering Approximate Nearest Neighbor Search	2025	VLDB
8	2,886	Approximate NN Queries on Streams with Guaranteed Error/performance Bounds	2004	VLDB
9	6,561	Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data	2011	VLDB
10	546	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD