A hybrid compression framework for large scale trajectory data in road networks

Chinese Journal of Electronics

Volumn 24, Issue 4, 2015, Pages 730-739

  Wu, Peili ^a   Tan, Yu'An ^a   Zheng, Jun ^a   Zhang, Quanxin ^a   Li, Yuanzhang ^a   Cheng, Zijing ^b  

^a BEIJING INSTITUTE OF TECHNOLOGY   (China)

^b CHINA ACADEMY OF SPACE TECHNOLOGY   (China)

Author keywords

Dictionary coding; Movement similarity; Multi trajectories compression; Road track; Trajectory data

Indexed keywords

MOTOR TRANSPORTATION; REDUNDANCY; ROADS AND STREETS;

DATA-REDUNDANCY; DICTIONARY CODING; LARGE-SCALES; MOVEMENT PATTERN; MOVEMENT SIMILARITY; MOVING OBJECTS; MULTI-TRAJECTORY COMPRESSION; ROAD NETWORK; ROAD TRACK; TRAJECTORIES DATUM;

TRAJECTORIES;

EID: 84942742425     PISSN: 10224653     EISSN: 20755597     Source Type: Journal    
DOI: 10.1049/cje.2015.10.011     Document Type: Article

References (24)

1. Z. Huo, and X.F. Meng, "A survey of trajectory privacy-preserving techniques", Chinese Journal of Computers, Vol. 34, No. 10, pp. 1820-1830, 2011. (in Chinese)
2. R. Song, W.W. Sun, B.H. Zheng and Y. Zheng, "PRESS: A novel framework of trajectory compression in road networks", Proc. of the VLDB Endowment, Vol. 7, No. 9, pp. 661-672, 2014.
3. R. Lange, F. Dürr and K. Rothermel, "Efficient real-time trajectory tracking", Proc. of the VLDB Endowment, Vol. 20, No. 5, pp. 671-694, 2011.
4. Y.F. Li, J.W. Han and J. Yang, "Clustering moving objects", Proc. of SIGKDD, New York, USA, pp. 617-622, 2004.
5. H. Jeung, M.L. Yiu, X.F. Zhou, et al, "Discovery of convoys in trajectory databases", Proc. of the VLDB Endowment, Vol. 1, No. 1, pp. 1068-1080, 2008.
6. J. Gudmundsson and M.V. Kreveld, "Computing longest duration flocks in trajectory data", Proc. of ACM SIGSPATIAL GIS'06, Arlington, Va, USA, pp. 35-42, 2006.
7. M.L. Yiu and N. Mamoulis, "Clustering objects on a spatial network", Proc. of ACM SIGMOD, Paris, France, pp. 443-454, 2004.
8. F. Verhein and S. Chawla, "Mining spatio-temporal association rules, sources, sinks, stationary regions and thoroughfares in object mobility databases", Proc. of DASFAA, Singapore, pp. 187-201, 2006.
9. H. Jeung, Q. Liu, H.T. Shen, et al., "A hybrid prediction model for moving objects", Proc. of ICDE'08, Cancun, Mexico, pp. 70-79, 2008.
10. J. Yang and M. Hu, "Trajpattern: Mining sequential patterns from imprecise trajectories of mobile objects", Proc. of EDBT, Munich, Germany, pp. 664-681, 2006.
11. D.M. Dai and D.J. Mu, "An algorithm for bus trajectory extraction based on incomplete data source", Chinese Journal of Electronics, Vol. 21, No. 4, pp. 599-603, 2012.
12. A. Monreale, F. Pinelli, R. Trasarti, et al., "Wherenext: A location predictor on trajectory pattern mining", Proc. of SIGKDD, Paris, France, pp. 637-646, 2009.
13. J.D. Chen, X.F. Meng and C.F Lai, "Clustering objects in a road network", Journal of Software, Vol. 8, No. 2, pp. 332-344, 2007. (in Chinese)
14. D.H. Douglas and T.K. Peucker, "Algorithms for the reduction of the number of points required to represent a digitized line or its caricature", The Canadian Cartographer, Vol. 11, No. 2, pp. 112-122, 1973.
15. H. Imai and M. Iri, "Polygonal approximations of a curve-formulations and algorithms", Computational Morphology, Vol. 9, No. 2, pp. 71-86, 1988.
16. N. Meratnia and A. Rolf, "Spatiotemporal compression techniques for moving point objects", Proc. of EDBT, Heraklion, Crete, Greece, pp. 765-782, 2004.
17. H. Cao, O. Wolfson and G. Trajcevski, "Spatio-temporal data reduction with deterministic error bounds", Proc. of the VLDB Endowment, Vol. 15, No. 3, pp. 211-228, 2006.
18. Y.H. Cai and N. Raymond, "Indexing spatio-temporal trajectories with Chebyshev polynomials", Proc. of SIGMOD, Paris, France, pp. 599-610, 2004.
19. K. Markus, K. Wolfgang, K. Markus, et al., "Compact vehicular trajectory encoding", Proc. of IEEE Vehicular Technology Conference (VTC Spring), Budapest, Hungary, pp. 1-5, 2011.
20. K. Georgios, P. Nikos and T. Yannis, "Map-matched trajectory compression", Journal of Systems and Software, Vol. 86, No. 6, pp. 1566-1579, 2013.
21. K.F. Richter, F. Schmid and P. Laube, "Semantic trajectory compression: representing urban movement in a nutshell", Journal of Spatial Information Science, Vol. 4, No. 4, pp. 3-30, 2012.
22. K.E. Liu, J.C. Xiao, Z.M. Ding, et al, "Discovery of hot region in trajectory databases", Journal of Software, Vol. 24, No. 8, pp. 1816-1835, 2013. (in Chinese)
23. N. Utpal and K.M. Jyotsna, "Modified compression techniques based on optimality of LZW code", Proc. of CIMTA'13, Kalyan, India, pp. 949-956, 2013.
24. Y. Zheng and X.F. Zhou, Computing with spatial trajectories, Springer, Berlin, Germany, 2011.