Browse > Article
http://dx.doi.org/10.3745/KTSDE.2017.6.2.85

Design of Moving Object Query Processing Based on UDF  

Yoo, Kihyun (군산대학교 컴퓨터정보통신공학부)
Yang, Pyoung Woo (군산대학교 컴퓨터정보통신공학부)
Nam, Kwang Woo (군산대학교 컴퓨터정보통신공학부)
Publication Information
KIPS Transactions on Software and Data Engineering / v.6, no.2, 2017 , pp. 85-90 More about this Journal
Abstract
Various mobile devices are spreading in recent developments in mobile computing environments. Especially the popularity of mobile devices equipped with GPS has become widespread, and various application services utilizing location information are born. In this paper, we propose a system model for storing and managing the trajectory of moving objects, which is the set of location information of moving objects acquired in continuous time, and the UDF (User-Defined Functions) based trajectory index method which can quickly query the large data set of moving object and the Pre-Materialized table method. Then we compare and evaluate the performance of each method through experiments. Experimental results show that the Pre-Materialized table method is about 1.2 times faster than the UDF based trajectory index method on execution time.
Keywords
Moving Object; Query Processing; Trajectory; UDF;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. Ordonez and C. Garcia-Alvarado, "A data mining system based on SQL queries and UDFs for relational databases," in Proceedings of the 20th ACM Conference on Information and Knowledge Management, pp.2521-2524, 2011.
2 O. Wolfson, B. Xu, S. Chamberlain, and L. Jiang, "Moving objects databases: Issues and solutions," in Proceedings of the 10th International Conference on Scientific and Statistical Database Management, pp.111-22, 1998.
3 O. Wolfson, A. P. Sistla, B. Xu, S. J. Zhou, and S. Chamberlain, "DOMINO: databases for moving objects tracking," in Proceedings of the SIGMOD International Conference on Management of Data, pp.547-549, 1999.
4 N. Pelekis, Y. Theodoridis, S. Vosinakis, and T. Panayiotopoulos, "Hermes - A Framework for Location-Based Data Management," in Proceedings of EDBT, pp.1130-1134, 2006.
5 N. Pelekis, E. Frentzos, N. Giatrakos, and Y. Theodoridis, "HERMES: Aggregative LBS via a Trajectory DB Engine," in Proceedings of the ACM SIGMOD International Conference on Management of Data, pp.1255-1258, 2008.
6 M. Erwing, R. H. Guting, M. Schneider, and M. Vazirgiannis, "Spatio-Temporal Data Type: An Approach to Modeling and Querying Moving Object in Databases," GeoInformatica, Vol.3, No.3, pp.269-296, 1999.   DOI
7 L. Forlizz, R. H. Guting, E. Nardelli, and M. Schneider, "A Data Model and Data Structures for Moving Object Databases," in Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, pp.319-330, 2000.
8 R. H. Guting, M. H. Bohlen, M. Erwig, C. S. Jensen, N. A. Lorentzos, M. Schneider, and M. Vazirgiannis, "A Foundation for Representing and Querying Moving Objects," ACM Transactions on Database Systems, Vol.25, No.1, pp.1-42, 2000.   DOI
9 J. A. C. Lema, L. Forlizzi, R. H. Guting, E. Nardelli, and M. Schneider, "Algorithms for moving objects databases," The Computer Journal, Vol.46, No.6, pp.680-712, 2003.   DOI
10 S. Dieker and R. H. Guting, "Plug and play with query algebras: SECONDO - A generic DBMS development environment," in Proceedings of the International Database Engineering and Applications Symposium, pp.380-392, 2000.
11 R. H. Guting, T. Behr, V. T. de Almeida, D. Ansorge, Z. Ding, T. Hose, F. Hoffmann, and M. Spiekermann, "SECONDO: An Extensible DBMS Platform for Research Prototyping and Teaching," in Proceedings of the 21st International Conference on Data Engineering, pp.1115-1116, 2005.
12 C. Duntgen, T. Behr, and R. H. Guting, "BerlinMOD: A Benchmark for Moving Object Databases," The VLDB Journal, Vol.18, No.6, pp.1335-1368, 2009.   DOI
13 Z. Chen and C. Ordonez, "Efficient OLAP with UDFs," in Proceedings of ACM 11th International Workshop on Data Warehousing and OLAP, pp.41-48, 2008.