DBScholar

Back to papers

STRIPES: An Efficient Index for Predicted Trajectories

Summary: STRIPES maps predicted d-D trajectories to a 2d-space via dual transformation and indexes them with a hierarchical grid. It supports time-slice, window, and moving queries and outperforms the TPR*-tree for updates and searches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3617
Venue
SIGMOD
Year
2004
Pagerank
8.8603695e-05
Overall Rank
2,254 | 84.54%
DOI
10.1145/1007568.1007639

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{patel_sigmod04,
        title = {{STRIPES: An Efficient Index for Predicted Trajectories}},
        author = {Patel, Jignesh M. and Chen, Yun and Chakka, V. Prasad},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007639},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007639},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
1,698 A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects 2005 SIGMOD 9.980335e-05
2,020 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB 9.2983514e-05
4,043 ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects 2008 SIGMOD 6.9403241e-05
4,740 An Experimental Analysis of Iterated Spatial Joins in Main Memory 2013 VLDB 6.5283833e-05
5,740 A Benchmark for Evaluating Moving Object Indexes 2008 VLDB 6.1035012e-05
6,472 PPQ-Trajectory: Spatio-temporal Quantization for Querying in Large Trajectory Repositories 2021 VLDB 5.8700652e-05
6,488 Parallel Main-Memory Indexing for Moving-Object Query and Update Workloads 2012 SIGMOD 5.865078e-05
7,070 Indexing Methods for Moving Object Databases: Games and Other Applications 2013 SIGMOD 5.7116663e-05
8,499 THERMAL-JOIN: A Scalable Spatial Join for Dynamic Workloads 2015 SIGMOD 5.4133616e-05
9,254 Boosting Moving Object Indexing through Velocity Partitioning 2012 VLDB 5.297624e-05
11,568 Continuous Social Distance Monitoring in Indoor Space 2022 VLDB 5.093636e-05
12,324 A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy 2012 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.001157935
85 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00035405879
299 Shoring Up Persistent Applications 1994 SIGMOD 0.00022084669
560 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00016525569
896 On Indexing Mobile Objects 1999 PODS 0.0001334014
957 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB 0.00012962576
1,611 Indexing Moving Points (Extended Abstract) 2000 PODS 0.00010218339
2,282 The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries 2001 VLDB 8.8103794e-05
2,375 Novel Approaches to the Indexing of Moving Object Trajectories 2000 VLDB 8.6753909e-05
2,853 Indexing Large Trajectory Data Sets With SETI* 2003 CIDR 8.0383547e-05
4,569 Supporting Frequent Updates in R-Trees: A Bottom-Up Approach 2003 VLDB 6.6255507e-05
4,620 On Indexing Line Segments 1990 VLDB 6.6025691e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,532 STRG-Index: Spatio-Temporal Region Graph Indexing for Large Video Databases 2005 SIGMOD
2 9,034 Fast and Adaptive Indexing of Multi-Dimensional Observational Data 2016 VLDB
3 2,020 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB
4 7,463 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB
5 7,939 A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing 2005 VLDB
6 2,853 Indexing Large Trajectory Data Sets With SETI* 2003 CIDR
7 560 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD
8 3,394 Prediction and Indexing of Moving Objects with Unknown Motion Patterns 2004 SIGMOD
9 957 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB
10 2,375 Novel Approaches to the Indexing of Moving Object Trajectories 2000 VLDB