Closest Pairs Search Over Data Stream
Summary: Introduces k-closest pair (KCP) search over streaming data, enabling incremental maintenance for arbitrary k. Proposes NNS (Nearest-Neighbor Set) and TNNS, plus a tau-DLBP partition, to access only O(k) objects and support efficient KCP updates on data streams. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Rui Zhu
- 2. Bin Wang
- 3. Xiaochun Yang
- 4. Baihua Zheng
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,183 | A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space | 1997 | PODS | 0.00013455596 |
| 1,768 | Closest Pair Queries in Spatial Databases | 2000 | SIGMOD | 0.00010622873 |
| 1,917 | A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects | 2005 | SIGMOD | 0.0001009778 |
| 2,360 | Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring | 2005 | SIGMOD | 8.9605432e-05 |
| 3,814 | Location-based Spatial Queries | 2003 | SIGMOD | 6.7341058e-05 |
| 4,882 | The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries | 2008 | VLDB | 5.8548674e-05 |
| 6,883 | C2P: Clustering based on Closest Pairs | 2001 | VLDB | 4.8960306e-05 |
| 7,049 | Continuous Obstructed Nearest Neighbor Queries in Spatial Databases | 2009 | SIGMOD | 4.8505287e-05 |
| 8,210 | Mining Top-k Pairs of Correlated Subgraphs in a Large Network | 2020 | VLDB | 4.5581054e-05 |
| 8,925 | Processing Moving kNN Queries Using Influential Neighbor Sets | 2015 | VLDB | 4.427232e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 34 | Similarity Search in High Dimensions via Hashing | 1999 | VLDB | 0.00076637636 |
| 1,275 | Continuous Nearest Neighbor Search | 2002 | VLDB | 0.00012883899 |
| 3,555 | Fast Parallel Similarity Search in Multimedia Databases | 1997 | SIGMOD | 6.9772546e-05 |
| 2,360 | Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring | 2005 | SIGMOD | 8.9605432e-05 |
| 1,542 | Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases | 2008 | VLDB | 0.00011456321 |
| 212 | Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph | 2019 | VLDB | 0.00033913475 |
| 8,656 | Dynamic Range-Filtering Approximate Nearest Neighbor Search | 2025 | VLDB | 4.4737647e-05 |
| 1,768 | Closest Pair Queries in Spatial Databases | 2000 | SIGMOD | 0.00010622873 |
| 2,023 | Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases | 2023 | SIGMOD | 9.7544991e-05 |
| 3,018 | Approximate NN Queries on Streams with Guaranteed Error/performance Bounds | 2004 | VLDB | 7.7002798e-05 |