On the Effect of Trajectory Compression in Spatiotemporal Querying

1. Almeida, V.T., Guting, R.H.: Indexing the Trajectories of Moving Objects in Networks. GeoInformatica 9(1), 33–60 (2005)

   Article  Google Scholar 

2. Brinkhoff, T.: A Framework for Generating Network-Based Moving Objects. Geoinformatica 6(2) (2002)

   Google Scholar 

3. Cao, H., Wolfson, O., Trajcevski, G.: Spatio-temporal Data Reduction with Deterministic Error Bounds. In: Proceedings of DIALM–POMC (2003)

   Google Scholar 

4. Cheng, R., Kalashnikov, D., Prabhakar, S.: Querying Imprecise Data in Moving Object Environments. IEEE TKDE 16(9) (2004)

   Google Scholar 

5. Douglas, D.H., Peucker, T.K.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer 10, 112–122 (1973)

   Google Scholar 

6. Frentzos, E.: Indexing Objects Moving on Fixed Networks. In: Proceedings of SSTD (2003)

   Google Scholar 

7. Frentzos, E., Gratsias, K., Pelekis, N., Theodoridis, Y.: Algorithms for Nearest Neighbor Search on Moving Object Trajectories. Geoinformatica 11(2) (2007)

   Google Scholar 

8. Hershberger, J., Snoeyink, J.: Speeding up the Douglas-Peucker line-simplification algorithm. In: Proceeedings of SDH (1992)

   Google Scholar 

9. Meratnia, N., By, R.: Spatiotemporal Compression Techniques for Moving Point Objects. In: Proceedings of EDBT (2004)

   Google Scholar 

10. Ni, J., Ravishankar, C.: Indexing Spatiotemporal Trajectories with Efficient Polynomial Approximation. IEEE TKDE 19(5) (2007)

    Google Scholar 

11. Pfoser, D., Jensen, C.S.: Capturing the uncertainty of moving-object representations. In: Güting, R.H., Papadias, D., Lochovsky, F.H. (eds.) SSD 1999. LNCS, vol. 1651, Springer, Heidelberg (1999)

    Chapter  Google Scholar 

12. Pfoser, D., Jensen, C.S., Theodoridis, Y.: Novel Approaches to the Indexing of Moving Object Trajectories. In: Proceedings of VLDB (2000)

    Google Scholar 

13. Potamias, M., Patroumpas, K., Sellis, T.: Sampling Trajectory Streams with Spatiotemporal Criteria. In: Proceedings of SSDBM (2006)

    Google Scholar 

14. Potamias, M., Patroumpas, K., Sellis, T.: Amnesic online synopses for moving objects. In: Proceedings of CIKM (2006)

    Google Scholar 

15. Theodoridis, Y. (ed.): The R-tree Portal (accessed 5 March, 2007), URL: www.rtreeportal.org

16. Trajcevski, G.: Probabilistic Range Queries in Moving Objects Databases with Uncertainty. In: Proceedings of MobiDE (2003)

    Google Scholar 

17. Tao, Y., Papadias, D.: MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries. In: Proceedings of VLDB (2001)

    Google Scholar 

18. Theodoridis, Y., Vazirgiannis, M., Sellis, T.: Spatio-temporal Indexing for Large Multimedia Applications. In: Proceedings of ICMCS (1996)

    Google Scholar 

19. Trajcevski, G., Wolfson, O., Hinrichs, K., Chamberlain, S.: Managing uncertainty in moving objects databases. ACM TODS 29(3) (2004)

    Google Scholar 

Download references