The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries
Summary: V*-Diagram is a query-dependent safe-region method for MkNN queries that uses the query position and search-space context, not data objects alone. It reduces IO and computation dramatically, with experiments showing ~100× speedups. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Sarana Nutanong
- 2. Rui Zhang
- 3. Egemen Tanin
- 4. Lars Kulik
Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,526 | Monitoring Path Nearest Neighbor in Road Networks | 2009 | SIGMOD | 0.00011512916 |
| 3,542 | Efficient Proximity Detection among Mobile Users via Self-Tuning Policies | 2010 | VLDB | 6.9921738e-05 |
| 6,632 | Global Immutable Region Computation | 2014 | SIGMOD | 4.984576e-05 |
| 7,750 | Computing Immutable Regions for Subspace Top-k Queries | 2013 | VLDB | 4.6607023e-05 |
| 8,592 | Boosting Moving Object Indexing through Velocity Partitioning | 2012 | VLDB | 4.4894309e-05 |
| 8,925 | Processing Moving kNN Queries Using Influential Neighbor Sets | 2015 | VLDB | 4.427232e-05 |
| 11,207 | Closest Pairs Search Over Data Stream | 2023 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 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 |
| 47 | Nearest Neighbor Queries | 1995 | SIGMOD | 0.0007015885 |
| 389 | Query Processing in Spatial Network Databases | 2003 | VLDB | 0.00024620268 |
| 433 | Scalable Network Distance Browsing in Spatial Databases | 2008 | SIGMOD | 0.00023310419 |
| 598 | Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases | 2004 | VLDB | 0.00019474545 |
| 983 | An Efficient and Scalable Approach to CNN Queries in a Road Network | 2005 | VLDB | 0.00014860126 |
| 1,275 | Continuous Nearest Neighbor Search | 2002 | VLDB | 0.00012883899 |
| 1,917 | A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects | 2005 | SIGMOD | 0.0001009778 |
| 3,800 | Time-Parameterized Queries in Spatio-Temporal Databases | 2002 | SIGMOD | 6.7585633e-05 |
| 3,814 | Location-based Spatial Queries | 2003 | SIGMOD | 6.7341058e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,275 | Continuous Nearest Neighbor Search | 2002 | VLDB | 0.00012883899 |
| 1,933 | Reverse kNN Search in Arbitrary Dimensionality | 2004 | VLDB | 0.00010038508 |
| 5,917 | VoR-Tree: R-trees with Voronoi Diagrams for Efficient Processing of Spatial Nearest Neighbor Queries | 2010 | VLDB | 5.2739511e-05 |
| 3,018 | Approximate NN Queries on Streams with Guaranteed Error/performance Bounds | 2004 | VLDB | 7.7002798e-05 |
| 8,629 | Spatial Queries with Two kNN Predicates | 2012 | VLDB | 4.4809879e-05 |
| 3,579 | Efficient k-NN Search on Vertically Decomposed Data | 2002 | SIGMOD | 6.9502303e-05 |
| 8,557 | Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN | 2009 | VLDB | 4.4937074e-05 |
| 598 | Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases | 2004 | VLDB | 0.00019474545 |
| 3,415 | Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates | 2003 | VLDB | 7.1219721e-05 |
| 8,925 | Processing Moving kNN Queries Using Influential Neighbor Sets | 2015 | VLDB | 4.427232e-05 |