PA-tree: A parametric indexing scheme for spatio-temporal trajectories

Lecture Notes in Computer Science

Volumn 3633, Issue , 2005, Pages 254-272

  Ni, Jinfeng ^a   Ravishankar, Chinya V ^a  

^a University of California ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; DATABASE SYSTEMS; QUERY LANGUAGES; TRAJECTORIES;

PA-TREE; PARAMETRIC INDEXING; SPATIO-TEMPORAL RANGE QUERIES;

INDEXING (OF INFORMATION);

EID: 26444583324     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11535331_15     Document Type: Conference Paper

References (25)

1. M. Barth. UCR IntelliShare Project. http://evwebsvr.cert.ucr.edu/ intellishare/.
2. T. Brinkhoff. Generating Network-Based Moving Objects. In SSDBM'00, page 253. IEEE Computer Society, 2000.
3. Y. Cai and R. Ng. Indexing Spatio-temporal Trajectories With Chebyshev Polynomials. In SIGMOD Conference, pages 599-610. ACM Press, 2004.
4. V. P. Chakka, A. Everspaugh, and J. M. Patel. Indexing Large Trajectory Data Sets With SETI. In CIDR, 2003.
5. L. Chung, B. Worthington, R. Horst, and J. Gray. Windows 200 Disk IO Performance. Microsoft technical report, MS-TR-2000-55, June 2000.
6. S. Gupta, S. Kopparty, and C. V. Ravishankar. Roads, Codes and Spatiotemporal Queries. In PODS, pages 115-124, 2004.
7. M. Hadjieleftheriou. Spatial Index Library, http://www.cs.ucr.edu/marioh/ spatialindex/index.html.
8. M. Hadjieleftheriou, G. Kollios, D. Gunopulos, and V. J. Tsotras. Indexing Spatio-temporal Archives. The VLDB Journal. to appear.
9. M. Hadjieleftheriou, G. Kollios, V. J. Tsotras, and D. Gunopulos. Efficient Indexing of Spatiotemporal Objects. In EDBT '02, pages 251-268. Springer-Verlag, 2002.
10. G. Kollios, D. Gunopulos, and V. J. Tsotras. On Indexing Mobile Objects. In PODS '99, pages 261-272. ACM Press, 1999.
11. G. Kollios, V. J. Tsotras, D. Gunopulos, A. Delis, and M. Hadjieleftheriou. Indexing Animated Objects Using Spatiotemporal Access Methods. TKDE, 13(5):758-777, 2001.
12. J. C. Mason and D. Handscomb. Chebyshev Polynomials. Chapman and Hall, 2003.
13. Federal Communications Commision. Enhanced 911. http://www.fcc.gov/911/ enhanced/.
14. M. A. Nascimento and J. R. O. Silva. Towards Historical R-trees. In Proceedings of the 1998 ACM symposium on Applied Computing, pages 235-240. ACM Press, 1998.
15. D. Papadias, J. Zhang, N. Mamoulis, and Y. Tao. Query Processing in Spatial Network Databases. In VLDB, pages 802-813, 2003.
16. J. M. Patel, Y. Chen, and V. P. Chakka. STRIPES: An Efficient Index for Predicted Trajectories. In SIGMOD Conference, pages 637-646, 2004.
17. D. Pfoser, C. S. Jensen, and Y. Theodoridis. Novel Approaches in Query Processing for Moving Object Trajectories. In VLDB'00, pages 395-406. Morgan Kaufmann Publishers Inc., 2000.
18. K. Porkaew, I. Lazaridis, and S. Mehrotra. Querying Mobile Objects in Spatio-Temporal Databases. In SSTD, pages 59-78, 2001.
19. S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the Positions of Continuously Moving Objects. In SIGMOD Conference, pages 331-342, 2000.
20. Y. Tao, C. Faloutsos, D. Papadias, and B. Liu. Prediction and Indexing of Moving Objects with Unknown Motion Patterns. In SIGMOD Conference, pages 611-622, 2004.
21. Y. Tao and D. Papadias. MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries. In VLDB '01, pages 431-440. Morgan Kaufmann Publishers Inc., 2001.
22. Y. Tao, D. Papadias, and J. Sun. The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries. In VLDB, pages 790-801, 2003.
23. Y. Theodoridis, M. Vazirgiannis, and T. Sellis. Spatio-Temporal Indexing For Large Multimedia Applications. In ICMCS '96. IEEE Computer Society, 1996.
24. X. Xu, J. Han, and W. Lu. RT-tree: An Improved R-tree Index Structure For Spatiotemporal Databases. In Proc. of the 4th Intl. Symposium on Spatial Data Handling, 1990.
25. H. Zhu, J. Su, and O. H. Ibarra. Trajectory Queries and Octagons in Moving Object Databases. In CIKM, pages 413-421, 2002.