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)

Paper ID: 1297
Venue: PODS
Year: 2003
Pagerank: 4.6907372e-05
Overall Rank: 7,636 | 46.88%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Charu C. Aggarwal
2. Dakshi Agrawal

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,889	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD	7.9587247e-05

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.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
129	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.0004429571
631	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00018935493
1,002	On Indexing Mobile Objects	1999	PODS	0.00014702555
1,766	Indexing Moving Points (Extended Abstract)	2000	PODS	0.000106236

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,547	On Indexing Line Segments	1990	VLDB	6.0986695e-05
8,895	Fast and Adaptive Indexing of Multi-Dimensional Observational Data	2016	VLDB	4.427268e-05
4,070	Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces	2006	SIGMOD	6.4784181e-05
3,088	Direction-Preserving Trajectory Simplification	2013	VLDB	7.5936173e-05
1,363	Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials	2004	SIGMOD	0.00012372959
7,365	Effectively Indexing Uncertain Moving Objects for Predictive Queries	2009	VLDB	4.7517889e-05
631	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00018935493
1,766	Indexing Moving Points (Extended Abstract)	2000	PODS	0.000106236
1,002	On Indexing Mobile Objects	1999	PODS	0.00014702555
2,541	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB	8.5795657e-05