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
8666
Venue
VLDB
Year
2000
Pagerank
8.5441554e-05
Overall Rank
2,558 | 82.23%
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,055 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB 0.00014391376
2,532 STRIPES: An Efficient Index for Predicted Trajectories 2004 SIGMOD 8.5886308e-05
3,609 Calibrating Trajectory Data for Similarity-based Analysis 2013 SIGMOD 6.9199121e-05
3,821 STMaker - A System to Make Sense of Trajectory Data 2014 VLDB 6.726077e-05
4,937 UlTraMan: A Unified Platform for Big Trajectory Data Management and Analytics 2018 VLDB 5.8147395e-05
7,518 A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing 2005 VLDB 4.7135369e-05
7,598 On Moving Object Queries (Extended Abstract) 2002 PODS 4.6975478e-05
8,895 Fast and Adaptive Indexing of Multi-Dimensional Observational Data 2016 VLDB 4.423024e-05
9,899 An Extendable Framework for Managing Uncertain Spatio-Temporal Data 2014 SIGMOD 4.2559233e-05
10,983 BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data 2024 SIGMOD 4.1905499e-05
11,131 LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization 2024 VLDB 4.1905499e-05
12,331 Demonstration of the TrajStore System 2009 VLDB 4.1905499e-05
13,571 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.0032118946
48 Nearest Neighbor Queries 1995 SIGMOD 0.0006954126
628 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00018957327
1,004 On Indexing Mobile Objects 1999 PODS 0.00014694512
3,111 Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees 1995 SIGMOD 7.5445257e-05
4,539 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD 6.0982886e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,300 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB 4.7640746e-05
4,585 ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects 2008 SIGMOD 6.0596467e-05
2,532 STRIPES: An Efficient Index for Predicted Trajectories 2004 SIGMOD 8.5886308e-05
628 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00018957327
2,744 Indexing Large Trajectory Data Sets With SETI* 2003 CIDR 8.1917832e-05
3,802 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD 6.7524078e-05
1,766 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB 0.00010611043
9,769 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 4.2815042e-05
7,518 A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing 2005 VLDB 4.7135369e-05
1,055 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB 0.00014391376