Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates
Summary: Maintains continuous k-NN for moving points under updates by reprocessing pending events to preserve results. Introduces a continuous within filter to prune candidates, reducing maintenance cost with modest event growth; experiments compare with recent work. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Glenn S. Iwerks
- 2. Hanan Samet
- 3. Ken Smith
Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,916 | A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects | 2005 | SIGMOD | 0.00010110473 |
| 2,893 | Prediction and Indexing of Moving Objects with Unknown Motion Patterns | 2004 | SIGMOD | 7.9547451e-05 |
| 6,337 | Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance | 2005 | VLDB | 5.1008035e-05 |
| 8,217 | Maintenance of Spatial Semijoin Queries on Moving Points | 2004 | VLDB | 4.5519066e-05 |
| 8,554 | Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN | 2009 | VLDB | 4.4893996e-05 |
| 9,365 | Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories | 2014 | VLDB | 4.3468776e-05 |
| 12,235 | K-Nearest Neighbor Search for Fuzzy Objects | 2010 | SIGMOD | 4.1905499e-05 |
| 12,508 | OMCAT: Optimal Maintenance of Continuous Queries' Answers for Trajectories | 2006 | SIGMOD | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 48 | Nearest Neighbor Queries | 1995 | SIGMOD | 0.0006954126 |
| 97 | Maintaining Views Incrementally | 1993 | SIGMOD | 0.00050863077 |
| 242 | Generalized Search Trees for Database Systems (Extended Abstract) | 1995 | VLDB | 0.00031093647 |
| 628 | Indexing the Positions of Continuously Moving Objects | 2000 | SIGMOD | 0.00018957327 |
| 1,764 | Indexing Moving Points (Extended Abstract) | 2000 | PODS | 0.0001062234 |
| 3,802 | Time-Parameterized Queries in Spatio-Temporal Databases | 2002 | SIGMOD | 6.7524078e-05 |
| 7,598 | On Moving Object Queries (Extended Abstract) | 2002 | PODS | 4.6975478e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,535 | Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases | 2008 | VLDB | 0.00011461371 |
| 4,896 | The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries | 2008 | VLDB | 5.8467149e-05 |
| 8,928 | Processing Moving kNN Queries Using Influential Neighbor Sets | 2015 | VLDB | 4.4229886e-05 |
| 7,048 | Continuous Obstructed Nearest Neighbor Queries in Spatial Databases | 2009 | SIGMOD | 4.8460286e-05 |
| 1,766 | Query and Update Efficient B+-Tree Based Indexing of Moving Objects | 2004 | VLDB | 0.00010611043 |
| 8,554 | Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN | 2009 | VLDB | 4.4893996e-05 |
| 7,598 | On Moving Object Queries (Extended Abstract) | 2002 | PODS | 4.6975478e-05 |
| 1,580 | Continuous Nearest Neighbor Monitoring in Road Networks | 2006 | VLDB | 0.00011272266 |
| 2,342 | Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring | 2005 | SIGMOD | 9.0005088e-05 |
| 1,272 | Continuous Nearest Neighbor Search | 2002 | VLDB | 0.00012871443 |