정보처리학회논문지:소프트웨어 및 데이터공학 (KIPS Transactions on Software and Data Engineering)

  • 제6권2호
  • /
  • Pages.85-90
  • /
  • 2017
  • /
  • 2287-5905(pISSN)
  • /
  • 2734-0503(eISSN)
한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

UDF 기반 이동객체 질의 처리 설계 및 구현

Design of Moving Object Query Processing Based on UDF

  • 유기현 (군산대학교 컴퓨터정보통신공학부) ;
  • 양평우 (군산대학교 컴퓨터정보통신공학부) ;
  • 남광우 (군산대학교 컴퓨터정보통신공학부)
  • 투고 : 2016.12.07
  • 심사 : 2016.12.14
  • 발행 : 2017.02.28
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

최근 모바일 컴퓨팅 환경의 발달로 다양한 모바일 장비들이 보급되고 있다. 특히 GPS가 탑재된 모바일 장비들의 보급이 활발해지면서 위치정보를 이용한 다양한 응용서비스들이 생겨나고 있다. 이 논문에서는 연속적인 시간에서 획득한 이동객체 위치 정보들의 집합, 즉 이동객체의 궤적을 저장, 관리하기 위한 시스템 모델 및 대용량 이동객체 데이터를 빠르게 질의할 수 있는 UDF (User-Defined Functions) 기반 궤적 인덱스 기법과 질의 선 실체화 테이블 기법을 제안하고 실험을 통해 각 기법들의 성능을 비교 평가한다. 실험에서 질의 선 실체화 테이블 기법이 UDF 기반 궤적 인덱스 기법보다 실행시간에서 약 1.2배 빠른 결과를 보였다.

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.

키워드

참고문헌

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. 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. https://doi.org/10.1023/A:1009805532638
  8. 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.
  9. 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. https://doi.org/10.1145/352958.352963
  10. 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. https://doi.org/10.1093/comjnl/46.6.680
  11. 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.
  12. 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.
  13. 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. https://doi.org/10.1007/s00778-009-0142-5