On Nearest Neighbor Indexing of Nonlinear Trajectories
Summary: Introduces the convex-hull property for nonlinear trajectories and shows that trajectories satisfying it can be encoded for nearest-neighbor queries using standard spatial indexes. Proposes approximation techniques to make many nonlinear paths conform and validates empirically. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,893 | Prediction and Indexing of Moving Objects with Unknown Motion Patterns | 2004 | SIGMOD | 7.9547451e-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 |
|---|---|---|---|---|
| 2 | R-Trees: A Dynamic Index Structure For Spatial Searching | 1984 | SIGMOD | 0.0032118946 |
| 6 | The R*-tree: An Efficient and Robust Access Method for Points and Rectangles | 1990 | SIGMOD | 0.0016113151 |
| 24 | The R+-Tree: A Dynamic Index For Multi-Dimensional Objects | 1987 | VLDB | 0.00083300888 |
| 129 | The X-tree: An Index Structure for High-Dimensional Data | 1996 | VLDB | 0.00044255276 |
| 628 | Indexing the Positions of Continuously Moving Objects | 2000 | SIGMOD | 0.00018957327 |
| 1,004 | On Indexing Mobile Objects | 1999 | PODS | 0.00014694512 |
| 1,764 | Indexing Moving Points (Extended Abstract) | 2000 | PODS | 0.0001062234 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,544 | On Indexing Line Segments | 1990 | VLDB | 6.0939082e-05 |
| 8,895 | Fast and Adaptive Indexing of Multi-Dimensional Observational Data | 2016 | VLDB | 4.423024e-05 |
| 4,035 | Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces | 2006 | SIGMOD | 6.5111577e-05 |
| 3,090 | Direction-Preserving Trajectory Simplification | 2013 | VLDB | 7.5904432e-05 |
| 1,373 | Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials | 2004 | SIGMOD | 0.00012326961 |
| 7,300 | Effectively Indexing Uncertain Moving Objects for Predictive Queries | 2009 | VLDB | 4.7640746e-05 |
| 628 | Indexing the Positions of Continuously Moving Objects | 2000 | SIGMOD | 0.00018957327 |
| 1,764 | Indexing Moving Points (Extended Abstract) | 2000 | PODS | 0.0001062234 |
| 1,004 | On Indexing Mobile Objects | 1999 | PODS | 0.00014694512 |
| 2,558 | Novel Approaches to the Indexing of Moving Object Trajectories | 2000 | VLDB | 8.5441554e-05 |