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.00011063629
Overall Rank
1,311 | 91.22%
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,235 SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases 2004 SIGMOD 0.00011384515
1,661 Continuous Monitoring of Nearest Neighbors on Land Surface 2009 VLDB 9.9409992e-05
1,662 Indexing Land Surface for Efficient kNN Query 2008 VLDB 9.9409992e-05
1,741 A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects 2005 SIGMOD 9.7287344e-05
2,206 Monitoring Path Nearest Neighbor in Road Networks 2009 SIGMOD 8.850101e-05
3,646 Location-based Spatial Queries 2003 SIGMOD 7.1177166e-05
5,084 The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries 2008 VLDB 6.2674446e-05
6,191 Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings 2018 VLDB 5.8388106e-05
7,306 Continuous Obstructed Nearest Neighbor Queries in Spatial Databases 2009 SIGMOD 5.5452852e-05
7,519 Boosting Spatial Pruning: On Optimal Pruning of MBRs 2010 SIGMOD 5.4892692e-05
7,960 Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN 2009 VLDB 5.4014706e-05
9,289 Processing Moving kNN Queries Using Influential Neighbor Sets 2015 VLDB 5.1860131e-05
9,312 Efficient Algorithms for Finding Optimal Meeting Point on Road Networks 2011 VLDB 5.1841624e-05
9,450 Range-based Obstructed Nearest Neighbor Queries 2016 SIGMOD 5.1613384e-05
9,465 Hypersphere Dominance: An Optimal Approach 2014 SIGMOD 5.1590473e-05
9,648 Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories 2014 VLDB 5.132694e-05
10,285 An Extendable Framework for Managing Uncertain Spatio-Temporal Data 2014 SIGMOD 5.0334833e-05
12,762 K-Nearest Neighbor Search for Fuzzy Objects 2010 SIGMOD 4.9605343e-05
13,159 Integrated Data Management for Mobile Services in the Real World 2003 VLDB 4.9605343e-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.0019892478
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011386412
28 Nearest Neighbor Queries 1995 SIGMOD 0.00051134355
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045231517
45 A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces 1998 VLDB 0.00044967652
576 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00016130425
828 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00013588099
843 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00013501136
930 On Indexing Mobile Objects 1999 PODS 0.00013000067
1,161 A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space 1997 PODS 0.00011733128
1,554 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00010236406
1,729 Closest Pair Queries in Spatial Databases 2000 SIGMOD 9.761101e-05
3,025 Indexing the Distance: An Efficient Method to KNN Processing 2001 VLDB 7.7214661e-05
3,666 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD 7.0975312e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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