Database Paper Browser

Back to papers

Continuous Nearest Neighbor Search

Summary: Continuous nearest neighbor query over a line segment q=[s,e] returns <point, interval> pairs, i.e., the NN for each subpoint along the path. The paper replaces repetitive NN calls with a single-segment query, yielding orders-of-magnitude lower cost, plus analytical models for output size and query cost and several extensions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8852
Venue
VLDB
Year
2002
Pagerank
0.00012883899
Overall Rank
1,275 | 91.14%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
1,165 SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases 2004 SIGMOD 0.00013557822
1,513 Continuous Monitoring of Nearest Neighbors on Land Surface 2009 VLDB 0.00011593275
1,514 Indexing Land Surface for Efficient kNN Query 2008 VLDB 0.00011593275
1,526 Monitoring Path Nearest Neighbor in Road Networks 2009 SIGMOD 0.00011512916
1,917 A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects 2005 SIGMOD 0.0001009778
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,387 Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings 2018 VLDB 5.0851965e-05
7,049 Continuous Obstructed Nearest Neighbor Queries in Spatial Databases 2009 SIGMOD 4.8505287e-05
7,540 Boosting Spatial Pruning: On Optimal Pruning of MBRs 2010 SIGMOD 4.7159549e-05
8,557 Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN 2009 VLDB 4.4937074e-05
8,925 Processing Moving kNN Queries Using Influential Neighbor Sets 2015 VLDB 4.427232e-05
8,952 Efficient Algorithms for Finding Optimal Meeting Point on Road Networks 2011 VLDB 4.423107e-05
9,121 Hypersphere Dominance: An Optimal Approach 2014 SIGMOD 4.3922853e-05
9,307 Range-based Obstructed Nearest Neighbor Queries 2016 SIGMOD 4.3571035e-05
9,358 Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories 2014 VLDB 4.3510473e-05
9,900 An Extendable Framework for Managing Uncertain Spatio-Temporal Data 2014 SIGMOD 4.2600049e-05
12,227 K-Nearest Neighbor Search for Fuzzy Objects 2010 SIGMOD 4.1945683e-05
12,629 Integrated Data Management for Mobile Services in the Real World 2003 VLDB 4.1945683e-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.0032169493
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083378538
47 Nearest Neighbor Queries 1995 SIGMOD 0.0007015885
79 A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces 1998 VLDB 0.00056242144
631 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00018935493
665 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00018451109
802 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00016502317
1,002 On Indexing Mobile Objects 1999 PODS 0.00014702555
1,183 A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space 1997 PODS 0.00013455596
1,631 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00011078269
1,768 Closest Pair Queries in Spatial Databases 2000 SIGMOD 0.00010622873
3,300 Indexing the Distance: An Efficient Method to KNN Processing 2001 VLDB 7.2516103e-05
3,800 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD 6.7585633e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,107 What is the nearest neighbor in high dimensional spaces? 2000 VLDB 9.5330494e-05
212 Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph 2019 VLDB 0.00033913475
6,503 Progressive Top-K Nearest Neighbors Search in Large Road Networks 2020 SIGMOD 5.0357715e-05
10,165 Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search 2026 SIGMOD 4.1945683e-05
4,724 Nearest-Neighbor Searching Under Uncertainty 2012 PODS 5.9697823e-05
2,360 Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring 2005 SIGMOD 8.9605432e-05
1,576 Continuous Nearest Neighbor Monitoring in Road Networks 2006 VLDB 0.00011286717
1,183 A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space 1997 PODS 0.00013455596
7,049 Continuous Obstructed Nearest Neighbor Queries in Spatial Databases 2009 SIGMOD 4.8505287e-05
3,415 Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates 2003 VLDB 7.1219721e-05