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: h2abf31f20cd3e2b9
Venue: VLDB
Year: 2002
Pagerank: 8.1996438e-05
Overall Rank: 2,631 | 82.32%
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,431	Approximate Join Processing Over Data Streams	2003	SIGMOD	0.00010681774
1,571	Reverse kNN Search in Arbitrary Dimensionality	2004	VLDB	0.00010201796
2,243	Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring	2005	SIGMOD	8.7678247e-05
2,558	Tuple Routing Strategies for Distributed Eddies	2003	VLDB	8.3007355e-05
2,806	On Computing Top-t Most Influential Spatial Sites	2005	VLDB	7.9836326e-05
2,939	Approximate NN Queries on Streams with Guaranteed Error/performance Bounds	2004	VLDB	7.8340314e-05
7,792	Spatially-Decaying Aggregation Over a Network: Model and Algorithms	2004	SIGMOD	5.4516538e-05
13,085	Resilient Rights Protection for Sensor Streams	2004	VLDB	4.9793485e-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
785	A One-Pass Algorithm for Accurately Estimating Quantiles for Disk-Resident Data	1997	VLDB	0.00014005637
3,211	Comparing Data Streams Using Hamming Norms (How to Zero In)	2002	VLDB	7.536045e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,652	Continuous Nearest Neighbor Monitoring in Road Networks	2006	VLDB
2	1,304	Continuous Nearest Neighbor Search	2002	VLDB
3	8,487	Reverse k Nearest Neighbors Query Processing: Experiments and Analysis	2015	VLDB
4	3,774	Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces	2006	SIGMOD
5	10,829	RNSG: A Range-Aware Graph Index for Efficient Range-Filtered Approximate Nearest Neighbor Search	2026	VLDB
6	1,571	Reverse kNN Search in Arbitrary Dimensionality	2004	VLDB
7	6,768	Dynamic Range-Filtering Approximate Nearest Neighbor Search	2025	VLDB
8	2,939	Approximate NN Queries on Streams with Guaranteed Error/performance Bounds	2004	VLDB
9	6,108	Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data	2011	VLDB
10	545	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD