Database Paper Browser

Back to papers

Novel Approaches to the Indexing of Moving Object Trajectories

Summary: Two indices for moving trajectories: STR-tree (R-tree with trajectory identity) and TB-tree (hybrid preserving trajectories for R-tree range search). Empirical evaluation against a modified R-tree; guidelines for choosing STR-tree vs TB-tree. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8665
Venue
VLDB
Year
2000
Pagerank
8.5795657e-05
Overall Rank
2,541 | 82.33%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank Citing Paper Year Venue Pagerank
1,067 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB 0.00014327945
2,534 STRIPES: An Efficient Index for Predicted Trajectories 2004 SIGMOD 8.5890923e-05
3,456 STMaker - A System to Make Sense of Trajectory Data 2014 VLDB 7.075962e-05
3,618 Calibrating Trajectory Data for Similarity-based Analysis 2013 SIGMOD 6.9085505e-05
4,916 UlTraMan: A Unified Platform for Big Trajectory Data Management and Analytics 2018 VLDB 5.8300787e-05
7,519 A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing 2005 VLDB 4.7180617e-05
7,594 On Moving Object Queries (Extended Abstract) 2002 PODS 4.7019462e-05
8,895 Fast and Adaptive Indexing of Multi-Dimensional Observational Data 2016 VLDB 4.427268e-05
9,900 An Extendable Framework for Managing Uncertain Spatio-Temporal Data 2014 SIGMOD 4.2600049e-05
10,980 BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data 2024 SIGMOD 4.1945683e-05
11,128 LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization 2024 VLDB 4.1945683e-05
12,323 Demonstration of the TrajStore System 2009 VLDB 4.1945683e-05
13,558 HERMES: Aggregative LBS via a Trajectory DB Engine 2008 SIGMOD -
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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
47 Nearest Neighbor Queries 1995 SIGMOD 0.0007015885
631 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00018935493
1,002 On Indexing Mobile Objects 1999 PODS 0.00014702555
3,107 Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees 1995 SIGMOD 7.550885e-05
4,529 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD 6.1078661e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,365 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB 4.7517889e-05
4,683 ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects 2008 SIGMOD 6.0010961e-05
2,534 STRIPES: An Efficient Index for Predicted Trajectories 2004 SIGMOD 8.5890923e-05
631 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00018935493
2,738 Indexing Large Trajectory Data Sets With SETI* 2003 CIDR 8.2005452e-05
3,800 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD 6.7585633e-05
1,774 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB 0.00010604097
9,767 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 4.2856106e-05
7,519 A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing 2005 VLDB 4.7180617e-05
1,067 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB 0.00014327945