The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Moving Object Query Process System for Mobile Recommendation Service

모바일 추천 서비스를 위한 이동 객체 질의 처리 시스템

  • 박정석 (충주대학교 전기전자 및 정보공학부) ;
  • 신문선 (건국대학교 컴퓨터응용과학부) ;
  • 류근호 (충북대학교 전기전자 및 컴퓨터공학부) ;
  • 정영진 (미국 Univ. of Maine Visiting Scholar)
  • Published : 2007.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, much studies for providing mobile users with suitable and useful content services, LBS(Location Based Service) corresponding to the change of users' location, are actively going on. First and foremost, this is basically owing to the progress of location management technologies such as GPS, mobile communication technology and the spread of personal devices like PDA and the cellular phones. Besides, the research scope of LBS has been changed from vehicle tracking and navigation services to intelligent and personalized services considering the changing information of conditions or environment where the users' are located. For example, it inputs the information such as heavy traffic, pollution, and accidents. The query languages which effectively search the stored vehicle and environment information have been studied depending on the increase of the information utilization. However, most of existing moving object query languages are not enough to provide a recommendation service for a user, because they can not be tested and evaluated in real world and did not consider changed environment information. In order to retrieve not only a vehicle location and environment condition but also use them, we suggest a moving object query language for recommendation service and implement a moving object query process system for supporting a query language. It can process a nearest neighbor query for recommendation service which considers various attributes such as a vehicle's location and direction, environment information. It can be applied to location based service application which utilizes the recommended factors based on environmental conditions.

GPS 및 위치 관리 기술의 발달과 이동 통신 기술의 진보, 그리고 PDA 등의 개인용 단말기의 확산으로 인하여, 이동하는 차량 및 사용자의 위치 및 상황에 따라 적절한 컨텐츠 서비스를 제공하는 위치기반서비스가 활발히 연구되고 있다. 위치 기반 서비스는 센서 네트워크 응용 기술의 발달로 인하여 차량 추적 및 항법 서비스에서 사용자의 상태 및 교통 정체, 사고, 등의 환경 정보를 고려한 보다 개인화되고 지능적인 서비스로 그 영역을 넓혀가고 있다. 또한 차량의 위치 정보 및 주변 상황 정보의 활용도가 높아짐에 따라 저장된 차량 정보 및 환경정보를 효과적으로 검색하는 질의어도 꾸준히 연구되고 있다. 그러나 기존의 이동 객체 질의어는 대부분 실세계에 적용되어 평가되지 못했으며, 변화하는 환경 정보를 다루지 않기 때문에, 사용자를 위한 추천 서비스를 제공하기엔 부족한 점이 있다. 따라서 이 논문에서는 차량의 위치 정보 뿐만 아니라 주변 환경 정보까지 검색하고 활용하기 위하여, 추천 서비스를 위한 이동 객체 질의어를 설계하고, 이를 지원하는 차량 추적 시스템을 구현한다. 제시된 질의어는 차량의 위치, 방향, 주변 환경 정보, 등을 고려하여 다양한 속성 정보를 고려하여 추천 서비스를 위한 최근접 질의를 처리한다. 향후 환경 정보에 기반한 여러 추천 요소를 활용하는 위치 기반 서비스 응용에 활용될 수 있다.

Keywords

References

  1. C. Hage C. S. Jensen T. B. Pedersen L. Speicys I. Timko, 'Integrated Data Management for Mobile Services in the Real World,' VLDB 2003, pp.1019-1030, 2003
  2. H. A. Lee, H. J. Lee, 'Design of a Moving Object Engine for Web Applications,' IEEE International Geoscience and Remote Sensing Symposium, Institute of Electrical and Electronics Engineers, pp.3494-3497, 2005
  3. M. Erwig, R. H. Guting, M. Schneider, M. Vazirgiannis, 'Spatio-Temporal Data Types : An Approach to Modeling and Querying Moving Object in Databases,' CHOROCHRONOS Technical Report CH-97-08, December, 1997
  4. R. H. Guting, M. H. Bohlen, M. Erwig, C. S. Jensen, N. A. Lorentzos, M. Schneider, M. Vazirgiannis, 'A Foundation for Representing and Querying Moving Objects,' ACM Transactions on Database Systems, Vol. 25, No.1, pp.1-42, March, 2000 https://doi.org/10.1145/352958.352963
  5. Y. J. Jung, K. H. Ryu, 'Group Insert Tree with Projection for Handling Vehicle Information Effectively in LBS,' 1st International Workshop on XML, Web, and Internet Contents Technologies(XWICT, WAIM Workshops2006), pp.105-112, HongKong, China, 2006
  6. Y. J. Jung, Y. K. Lee, D. G. Lee, M. Park, K. H. Ryu, H. C. Kim, K. O. Kim, 'A Framework of In-situ Sensor Data Processing System for Context Awareness,' Lecture Notes in Control and Information Science, Vol.344, pp.124-129, August 2006 https://doi.org/10.1007/978-3-540-37256-1_16
  7. Y. J. Jung, D. G. Lee, K. H. Ryu, 'A Transportation Management System to Support Plentiful Vehicle Position Data Insertion,' ASGIS, pp.144-151, 2005
  8. Y. J. Jung, K. H. Ryu, 'A Group Based Insert Manner for Storing Enormous Data Rapidly in Intelligent Transportation System,' ICIC2005, pp.296-305, August, 2005 https://doi.org/10.1007/11538356_31
  9. O. Wolfson, S. Chamberlain, A.P. Sstla, B. Xu, J. Zhou, 'DOMINO: Databases fOr MovINg Objects tracking,' Proc. ACM SIGMOD, pp.547-549, 1999 https://doi.org/10.1145/304182.304572
  10. M. Erwig, 'Design of Spatio-Temporal Query Languages,' NSF/BDEI Workshop on Spatio-Temporal Data Models of Biogeophysical Fields for Ecological Forecasting, 2002
  11. D. Pfoser, Christian S. Jensen, and Yannis Theodoridis, 'Novel Approaches in Query Processing for Moving Objects,' CHOROCHRONOS Technical Report CH-00-3, February, 2000
  12. Cindy Xinmin Chen, Carlo Zaniolo, 'SQLST: A Spatio- Temporal Data Model and Query Language,' Proc. ER 2000, pp.96-111, 2000 https://doi.org/10.1007/3-540-45393-8_8
  13. J. Su, H. Xu, and O. Ibarra, 'objects: Logical relationships and queries,' Proc. SSTD. pp.3-19, 2001 https://doi.org/10.1007/3-540-47724-1_1
  14. Martin Erwig, Markus Schneider, 'STQL: A Spatio-Temporal Query Language,' Chapter 6 of Mining Spatio-Temporal Information Systems, Kluwer Academic Publishers, pp.105-126, 2002
  15. Luca Forlizzi, Ralf Hartmut Guting, Enrico Nardelli, and Markus Schneider, 'A Data Model and Data Structures for Moving Objects Databases,' Proc. ACM SIGMOD Conf., Dallas, Texas, pp.319-330, 2000 https://doi.org/10.1145/335191.335426
  16. J. Su, H. Xu, and O. Ibarra, 'objects: Logical relationships and queries,' Proc. SSTD. pp.3-19, 2001
  17. H. Mokhtar, J. Su, and O. Ibarra. 'On Moving Object Queries,' Proceedings of the 21st ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), Madison, WI, pp.188-198, June 2002 https://doi.org/10.1145/543613.543638
  18. Cindy Xinmin Chen, Carlo Zaniolo, 'SQLST: A Spatio-Temporal Data Model and Query Language,' Proc. ER 2000, pp.96-111, 2000 https://doi.org/10.1007/3-540-45393-8_8
  19. H. M. O. Mokhtar and J. Su. 'A Query Language for Moving Object Trajectories,' Proceedings of the International Scientific and Statistical Database Management Conference, June 2005
  20. H. Mokhtar and J. Su. 'Universal Trajectory Queries for Moving Object Databases,' Proceedings of IEEE International Conference on Mobile Data Management, Berkeley, CA, January 2004 https://doi.org/10.1109/MDM.2004.1263051
  21. H. Zhu, J. Su, and O. Ibarra. 'Trajectory Queries and Octagons in Moving Object Databases,' Proceedings of the ACM Conference on Information and Knowledge Management (CIKM), McLean, VA, pp.413-421, November, 2002 https://doi.org/10.1145/584792.584860
  22. 이현아, 이혜진, 김동호, 김진석, '이동체 관리 시스템을 위한 이동체 질의어 설계,' 한국정보과학회 2003년 추계학술대회, 30권, 2호, pp.148-150, 2003년 10월
  23. 김동호, 이혜진, 이현아, 김진석, 'e-Logistics 환경에서 차량관제를 위한 이동체 관리 시스템 개발,' 한국정보처리학회 논문지 D, 11-D권, 6권, pp.1231-1238, 2004년 10월
  24. Young Jin Jung, Keun Ho Ryu, 'The Vehicle Tracking System for Analyzing Transportation Vehicle Information,' Lecture Notes in Computer Science, Vol. 3842, pp.1012-1020, January 2006 https://doi.org/10.1007/11610496_141
  25. 이응재, 정영진, 최현미, 류근호, 이성호, '모바일 객체의 방향성을 고려한 최근접 질의 처리,'개방형지리정보시스템학회 논문지, 6권, 1호, pp. 59-71, 2004년 6월
  26. 정영진, 류근호, 김학철, '실외 센서네트워크 기반 재해방지 시스템을 위한 위험지역 예측기법,' 한국정보처리학회 논문지 D, 13-D권, 6호, pp.775-788, 2006년 10월 https://doi.org/10.3745/KIPSTD.2006.13D.6.775

Cited by

  1. Discovery of Frequent Sequence Pattern in Moving Object Databases vol.15D, pp.2, 2008, https://doi.org/10.3745/KIPSTD.2008.15-D.2.179