DBScholar

Back to papers

Continuous Nearest Neighbor Search

Summary: Introduces a single-query approach to continuous nearest-neighbor search along a line segment, avoiding repeated NN evaluations and reducing cost by orders of magnitude. Provides output-size and processing-cost models, plus extensions to query variants. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h273856357fa568e5
Venue
VLDB
Year
2002
Pagerank
0.00011099525
Overall Rank
1,304 | 91.24%
DOI
10.1016/B978-155860869-6/50033-0

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{tao_vldb02,
        title = {{Continuous Nearest Neighbor Search}},
        author = {Tao, Yufei and Papadias, Dimitris and Shen, Qiongmao},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50033-0},
        url = {https://doi.org/10.1016/B978-155860869-6/50033-0},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
1,229 SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases 2004 SIGMOD 0.00011421502
1,650 Continuous Monitoring of Nearest Neighbors on Land Surface 2009 VLDB 9.9739794e-05
1,651 Indexing Land Surface for Efficient kNN Query 2008 VLDB 9.9739794e-05
1,733 A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects 2005 SIGMOD 9.7608733e-05
2,196 Monitoring Path Nearest Neighbor in Road Networks 2009 SIGMOD 8.8763791e-05
3,639 Location-based Spatial Queries 2003 SIGMOD 7.1412645e-05
5,065 The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries 2008 VLDB 6.2880787e-05
6,178 Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings 2018 VLDB 5.8581814e-05
7,290 Continuous Obstructed Nearest Neighbor Queries in Spatial Databases 2009 SIGMOD 5.5631047e-05
7,500 Boosting Spatial Pruning: On Optimal Pruning of MBRs 2010 SIGMOD 5.5071583e-05
7,945 Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN 2009 VLDB 5.4193905e-05
9,265 Processing Moving kNN Queries Using Influential Neighbor Sets 2015 VLDB 5.2032182e-05
9,289 Efficient Algorithms for Finding Optimal Meeting Point on Road Networks 2011 VLDB 5.2012076e-05
9,441 Hypersphere Dominance: An Optimal Approach 2014 SIGMOD 5.175852e-05
9,473 Range-based Obstructed Nearest Neighbor Queries 2016 SIGMOD 5.1703774e-05
9,619 Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories 2014 VLDB 5.1497222e-05
10,255 An Extendable Framework for Managing Uncertain Spatio-Temporal Data 2014 SIGMOD 5.0501823e-05
12,719 K-Nearest Neighbor Search for Fuzzy Objects 2010 SIGMOD 4.9769913e-05
13,118 Integrated Data Management for Mobile Services in the Real World 2003 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0019923528
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011402175
28 Nearest Neighbor Queries 1995 SIGMOD 0.00051292389
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045319457
45 A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces 1998 VLDB 0.00045027197
574 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00016165512
826 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.000136317
839 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.0001354488
926 On Indexing Mobile Objects 1999 PODS 0.00013041631
1,157 A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space 1997 PODS 0.0001176973
1,552 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00010270215
1,721 Closest Pair Queries in Spatial Databases 2000 SIGMOD 9.792994e-05
3,017 Indexing the Distance: An Efficient Method to KNN Processing 2001 VLDB 7.7455245e-05
3,659 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD 7.1210394e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,320 Contrast Plots and P-Sphere Trees: Space vs. Time in Nearest Neighbor Searches 2000 VLDB
2 74 Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph 2019 VLDB
3 6,087 Progressive Top-K Nearest Neighbors Search in Large Road Networks 2020 SIGMOD
4 10,333 Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search 2026 SIGMOD
5 4,838 Nearest-Neighbor Searching Under Uncertainty 2012 PODS
6 2,244 Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring 2005 SIGMOD
7 1,652 Continuous Nearest Neighbor Monitoring in Road Networks 2006 VLDB
8 1,157 A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space 1997 PODS
9 7,290 Continuous Obstructed Nearest Neighbor Queries in Spatial Databases 2009 SIGMOD
10 3,522 Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates 2003 VLDB