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
9043
Venue
VLDB
Year
2002
Pagerank
0.00011349245
Overall Rank
1,281 | 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,201 SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases 2004 SIGMOD 0.00011674339
1,618 Continuous Monitoring of Nearest Neighbors on Land Surface 2009 VLDB 0.00010207737
1,619 Indexing Land Surface for Efficient kNN Query 2008 VLDB 0.00010207737
1,698 A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects 2005 SIGMOD 9.980335e-05
2,153 Monitoring Path Nearest Neighbor in Road Networks 2009 SIGMOD 9.0762376e-05
3,562 Location-based Spatial Queries 2003 SIGMOD 7.3080612e-05
4,937 The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries 2008 VLDB 6.4350791e-05
6,052 Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings 2018 VLDB 5.9941393e-05
7,140 Continuous Obstructed Nearest Neighbor Queries in Spatial Databases 2009 SIGMOD 5.6928705e-05
7,350 Boosting Spatial Pruning: On Optimal Pruning of MBRs 2010 SIGMOD 5.6358517e-05
8,760 Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN 2009 VLDB 5.3766157e-05
9,080 Processing Moving kNN Queries Using Influential Neighbor Sets 2015 VLDB 5.3251649e-05
9,111 Efficient Algorithms for Finding Optimal Meeting Point on Road Networks 2011 VLDB 5.3221578e-05
9,261 Hypersphere Dominance: An Optimal Approach 2014 SIGMOD 5.2968259e-05
9,354 Range-based Obstructed Nearest Neighbor Queries 2016 SIGMOD 5.282937e-05
9,431 Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories 2014 VLDB 5.2704151e-05
10,054 An Extendable Framework for Managing Uncertain Spatio-Temporal Data 2014 SIGMOD 5.1685424e-05
12,422 K-Nearest Neighbor Search for Fuzzy Objects 2010 SIGMOD 5.093636e-05
12,822 Integrated Data Management for Mobile Services in the Real World 2003 VLDB 5.093636e-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.0020210012
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.001157935
28 Nearest Neighbor Queries 1995 SIGMOD 0.00052102434
42 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00046170812
46 A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces 1998 VLDB 0.00044853085
560 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00016525569
796 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00013932561
815 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00013835761
896 On Indexing Mobile Objects 1999 PODS 0.0001334014
1,137 A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space 1997 PODS 0.00012027131
1,525 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00010493702
1,685 Closest Pair Queries in Spatial Databases 2000 SIGMOD 0.00010017073
2,979 Indexing the Distance: An Efficient Method to KNN Processing 2001 VLDB 7.8984588e-05
3,581 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD 7.2873782e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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