Browse > Article
http://dx.doi.org/10.6109/jkiice.2014.18.2.364

Efficient Range Query on Moving Object Trajectories  

Park, Young-Hee (Department of Computer Engineering, Pukyoung National University)
Kim, Gyu-Jae (Department of Computer Engineering, Pukyoung National University)
Cho, Woo-Hyun (Department of Computer Engineering, Pukyoung National University)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.18, no.2, 2014 , pp. 364-370 More about this Journal
Abstract
The management and analysis of spatio-temporal and multimedia data is a hot issue in database research because such data types are handled in manny applications. Querying databases of such a content is very important for these applications. This paper addresses algorithms that make index structure by using Douglas-Peucker Algorithm and process range query efficiently on moving objects trajectories. We compare and analyze our algorithms and MBR by experiments. Our algorithms make smaller size of index structure and process more efficiently.
Keywords
Index structure; Moving Object Trajectories; Range Query;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Elena Braynova. "Indexing Spatio-Temporal Trajectories with Orthogonal Polynomials," in Conference on Data Mining : DMIN, pp. 343-348, 2006.
2 Marios Hadjieleftheriou, George Kollios, Dimitrios Gunopulos, and Vassilis J. Tsotras. "Efficient Indexing of Spatio temporal Objects," in Proceeding of the 8th International Conference on Extending Database Technology, London, pp. 251-268, 2002.
3 Christian S. Jensen, Dan Lin, and Beng Chin Ooi. "Query and Update Efficient B+-Tree Based Indexing of Moving Objects," in Proceeding of the 30th VLDB Conference, Toronto. Canada, 2004.
4 Dong Li, Yu-hui Peng, and Jiang-long Yin. "Quadtree and Hash Table Based Index Structure for Indexing the Past, Present and Future Positions of Moving Objects," Computer Science and its Applications. CSA '08. International Symposium on, Hobard, pp. 17-21, 2008.
5 Jinfeng Ni and Chynya V. Ravishankar, Senior Member, IEEE. "Indexing Spatio-Temporal Trajectories with Efficient Polynomial Approximations," IEEE Transactions on Knowledge and Data Engineering, Vol. 19, No. 5, pp. 663-678, May. 2007.   DOI
6 D. Douglas and T. Peucker. "Algorithms for the reduction of the number of points required to represent a digitized line or its caricature," Cartographica: The International Journal for Geographic Information and Geovisualization, vol. 10, no. 2, pp. 112-122, December. 1973.   DOI
7 Hans-Peter Kriegel, Peer Kroger, and Matthias Renz. "Techniques for Efficiently Searching in Spatial, Temporal, Spatio-temporal, and Multimedia Database," in Proceeding of the 14th ICDE, DASFAA'09, Brisbane. Australia, pp. 780-783, 2009.