DBScholar

Back to papers

Novel Approaches to the Indexing of Moving Object Trajectories

Summary: Introduces trajectory-aware spatiotemporal queries and two specialized indexes: the STR-tree, augmenting R-trees with trajectory identity, and the hybrid TB-tree, preserving trajectories while supporting range search. Evaluates both against R-trees and provides selection guidelines. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
8856
Venue
VLDB
Year
2000
Pagerank
8.6753909e-05
Overall Rank
2,375 | 83.71%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{pfoser_vldb00,
        title = {{Novel Approaches to the Indexing of Moving Object Trajectories}},
        author = {Pfoser, Dieter and Jensen, Christian S. and Theodoridis, Yannis},
        journal = {PVLDB},
        series = {{VLDB} '00},
        pages = {395},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank Citing Paper Year Venue Pagerank
957 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB 0.00012962576
2,254 STRIPES: An Efficient Index for Predicted Trajectories 2004 SIGMOD 8.8603695e-05
3,849 Calibrating Trajectory Data for Similarity-based Analysis 2013 SIGMOD 7.0745507e-05
4,475 UlTraMan: A Unified Platform for Big Trajectory Data Management and Analytics 2018 VLDB 6.6803264e-05
5,116 STMaker–A System to Make Sense of Trajectory Data 2014 VLDB 6.358207e-05
7,939 A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing 2005 VLDB 5.5181056e-05
8,031 On Moving Object Queries (Extended Abstract) 2002 PODS 5.5043169e-05
9,034 Fast and Adaptive Indexing of Multi-Dimensional Observational Data 2016 VLDB 5.3274671e-05
10,054 An Extendable Framework for Managing Uncertain Spatio-Temporal Data 2014 SIGMOD 5.1685424e-05
11,193 BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data 2024 SIGMOD 5.093636e-05
11,334 LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization 2024 VLDB 5.093636e-05
12,517 Demonstration of the TrajStore System 2009 VLDB 5.093636e-05
13,758 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.0020210012
28 Nearest Neighbor Queries 1995 SIGMOD 0.00052102434
560 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00016525569
896 On Indexing Mobile Objects 1999 PODS 0.0001334014
3,290 Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees 1995 SIGMOD 7.5531472e-05
4,815 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD 6.4949956e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,463 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB
2 4,043 ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects 2008 SIGMOD
3 2,254 STRIPES: An Efficient Index for Predicted Trajectories 2004 SIGMOD
4 560 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD
5 2,853 Indexing Large Trajectory Data Sets With SETI* 2003 CIDR
6 3,581 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD
7 2,020 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB
8 9,887 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB
9 7,939 A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing 2005 VLDB
10 957 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB