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.00011104243
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,227 SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases 2004 SIGMOD 0.000114264
1,650 Continuous Monitoring of Nearest Neighbors on Land Surface 2009 VLDB 9.9787032e-05
1,651 Indexing Land Surface for Efficient kNN Query 2008 VLDB 9.9787032e-05
1,730 A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects 2005 SIGMOD 9.7654336e-05
2,194 Monitoring Path Nearest Neighbor in Road Networks 2009 SIGMOD 8.8805644e-05
3,638 Location-based Spatial Queries 2003 SIGMOD 7.1446219e-05
5,062 The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries 2008 VLDB 6.2910498e-05
6,176 Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings 2018 VLDB 5.8609559e-05
7,289 Continuous Obstructed Nearest Neighbor Queries in Spatial Databases 2009 SIGMOD 5.5652691e-05
7,494 Boosting Spatial Pruning: On Optimal Pruning of MBRs 2010 SIGMOD 5.5095043e-05
7,941 Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN 2009 VLDB 5.4219572e-05
9,255 Processing Moving kNN Queries Using Influential Neighbor Sets 2015 VLDB 5.2056825e-05
9,280 Efficient Algorithms for Finding Optimal Meeting Point on Road Networks 2011 VLDB 5.2036709e-05
9,435 Hypersphere Dominance: An Optimal Approach 2014 SIGMOD 5.1780501e-05
9,524 Range-based Obstructed Nearest Neighbor Queries 2016 SIGMOD 5.1662415e-05
9,612 Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories 2014 VLDB 5.1521611e-05
10,249 An Extendable Framework for Managing Uncertain Spatio-Temporal Data 2014 SIGMOD 5.0525742e-05
12,713 K-Nearest Neighbor Search for Fuzzy Objects 2010 SIGMOD 4.9793485e-05
13,112 Integrated Data Management for Mobile Services in the Real World 2003 VLDB 4.9793485e-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.001992968
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011405675
28 Nearest Neighbor Queries 1995 SIGMOD 0.00051312804
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045337853
45 A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces 1998 VLDB 0.0004503446
574 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00016173068
826 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.0001363793
837 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00013551047
926 On Indexing Mobile Objects 1999 PODS 0.00013047723
1,157 A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space 1997 PODS 0.00011774968
1,552 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00010275036
1,719 Closest Pair Queries in Spatial Databases 2000 SIGMOD 9.7976056e-05
3,016 Indexing the Distance: An Efficient Method to KNN Processing 2001 VLDB 7.7483267e-05
3,658 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD 7.1243855e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,113 What is the nearest neighbor in high dimensional spaces? 2000 VLDB
2 74 Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph 2019 VLDB
3 6,107 Progressive Top-K Nearest Neighbors Search in Large Road Networks 2020 SIGMOD
4 10,326 Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search 2026 SIGMOD
5 4,835 Nearest-Neighbor Searching Under Uncertainty 2012 PODS
6 2,243 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,289 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