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,917 | A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects | 2005 | SIGMOD | 0.0001009778 |
| 2,889 | Prediction and Indexing of Moving Objects with Unknown Motion Patterns | 2004 | SIGMOD | 7.9587247e-05 |
| 6,335 | Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance | 2005 | VLDB | 5.1056594e-05 |
| 8,223 | Maintenance of Spatial Semijoin Queries on Moving Points | 2004 | VLDB | 4.5553657e-05 |
| 8,557 | Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN | 2009 | VLDB | 4.4937074e-05 |
| 9,358 | Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories | 2014 | VLDB | 4.3510473e-05 |
| 12,227 | K-Nearest Neighbor Search for Fuzzy Objects | 2010 | SIGMOD | 4.1945683e-05 |
| 12,499 | OMCAT: Optimal Maintenance of Continuous Queries' Answers for Trajectories | 2006 | SIGMOD | 4.1945683e-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 |
|---|---|---|---|---|
| 47 | Nearest Neighbor Queries | 1995 | SIGMOD | 0.0007015885 |
| 95 | Maintaining Views Incrementally | 1993 | SIGMOD | 0.00050896659 |
| 242 | Generalized Search Trees for Database Systems (Extended Abstract) | 1995 | VLDB | 0.00031110894 |
| 631 | Indexing the Positions of Continuously Moving Objects | 2000 | SIGMOD | 0.00018935493 |
| 1,766 | Indexing Moving Points (Extended Abstract) | 2000 | PODS | 0.000106236 |
| 3,800 | Time-Parameterized Queries in Spatio-Temporal Databases | 2002 | SIGMOD | 6.7585633e-05 |
| 7,594 | On Moving Object Queries (Extended Abstract) | 2002 | PODS | 4.7019462e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,882 | The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries | 2008 | VLDB | 5.8548674e-05 |
| 1,542 | Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases | 2008 | VLDB | 0.00011456321 |
| 8,925 | Processing Moving kNN Queries Using Influential Neighbor Sets | 2015 | VLDB | 4.427232e-05 |
| 7,049 | Continuous Obstructed Nearest Neighbor Queries in Spatial Databases | 2009 | SIGMOD | 4.8505287e-05 |
| 1,774 | Query and Update Efficient B+-Tree Based Indexing of Moving Objects | 2004 | VLDB | 0.00010604097 |
| 8,557 | Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN | 2009 | VLDB | 4.4937074e-05 |
| 7,594 | On Moving Object Queries (Extended Abstract) | 2002 | PODS | 4.7019462e-05 |
| 1,576 | Continuous Nearest Neighbor Monitoring in Road Networks | 2006 | VLDB | 0.00011286717 |
| 2,360 | Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring | 2005 | SIGMOD | 8.9605432e-05 |
| 1,275 | Continuous Nearest Neighbor Search | 2002 | VLDB | 0.00012883899 |