Journal of Korean Society for Geospatial Information Science (대한공간정보학회지)

Korea Spatial Information Society (대한공간정보학회)
권호 표지
DOI QR코드

DOI QR Code

Development of a Spatio-Temporal Query Processing System for Mobile Devices

모바일 장치용 시공간 질의 처리 시스템의 개발

  • Received : 2012.05.15
  • Accepted : 2012.06.12
  • Published : 2012.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

As the recent development of the ubiquitous computing environment, u-GIS is being highlighted as the core technology of the ubiquitous computing environment, and thereby, studies on spatio-temporal data are being actively conducted. In this u-GIS environment, it is still difficult for existing mobile devices to efficiently manage the massive spatio-temporal data of u-GIS that are increasing day by day. Therefore, this paper develops a spatio-temporal query processing system for mobile devices in order to solve the problem. The system provides various spatio-temporal operators to insert/delete/update/search spatio-temporal data and supports a query optimization function that uses a spatio-temporal index for the flash memory and a spatio-temporal histogram for guaranteeing query execution speed. Lastly, by applying the spatio-temporal query processing system developed in this paper to the virtual scenario, this paper has proved that the system can be utilized in various application fields necessary to process spatio-temporal data in the mobile environment.

최근 유비쿼터스 컴퓨팅 환경이 발전함에 따라 u-GIS는 유비쿼터스 컴퓨팅 환경의 핵심 요소 기술로 대두되고 있고 이에 따른 시공간 데이터의 효율적인 관리에 대한 연구가 활발히 이루어지고 있다. 이러한 u-GIS 환경에서 모바일 장치는 나날이 증가하고 있는 대용량 시공간 데이터를 효율적으로 관리하기에는 어려움을 가지고 있다. 따라서 본 논문은 모바일 장치용 시공간 질의 처리 시스템을 개발하였다. 모바일 장치용 시공간 질의 처리 시스템은 시공간 데이터에 대한 삽입/삭제/갱신/검색을 위한 다양한 시공간 연산자를 제공한다. 그리고 플래시 메모리에 최적화된 시공간 인덱스와 질의 수행 속도를 보장하기 위해 시공간 히스토그램을 이용한 질의 최적화 기능을 제공한다. 마지막으로, 모바일 장치용 시공간 질의 처리 시스템을 가상 시나리오에 적용함으로써 본 시스템이 모바일 환경에서 다양한 u-GIS 응용 분야에 유용하게 활용될 수 있다는 것을 검증하였다.

Keywords

References

  1. 김은형, 2009, 유비쿼터스 지리정보 표준화 동향, 2009 GIS 공동추계학술대회, 한국지형공간정보학회, pp. 329-335.
  2. 김정준, 강홍구, 김동오, 한기준, 2007, 메인 메모리 다차원 인덱스를 위한 효율적인 MBR 압축 기법, 한국공간정보시스템학회, 9권 2호, pp.13-23.
  3. 김정준, 심희정, 강홍구, 이기영, 한기준, 2009, 플래시 메모리 기반 효율적인 공간 인덱스, 한국공간정보시스템학회, 11권 2호, pp.133-142.
  4. 민경욱, 2008, 실시간 맵 업데이트를 위한 모바일 공간 DBMS 개발, 2008 공동춘계학술대회, 한국GIS학회, pp.37-40.
  5. 서용철, 사공호상, 이영주, 2008, 우리나라와 일본의 국가 GIS 추진전략 및 유비쿼터스 정책 비교분석, 한국지형공간정보학회, 16권 2호, pp.3-8.
  6. 신병철, 이종연, 2006, 시점 질의를 위한 선택율 추정, 한국정보과학회 데이터베이스, 33권 2호, pp. 214-223.
  7. 양형식, 김정준, 한기준, 2011, 시공간 모바일 DBMS에 서 질의 최적화를 위한 히스토그램 기법, 건국기술연구논문, 건국대학교 산업기술연구원, 제36집, pp.1-10.
  8. 황환규, 2004, 공간 데이타베이스에서 질의 결과 크기 추정을 위한 공간 분할, 대한전자공학회, CI편 41권 2 호, pp.23-32.
  9. Acharya, S., Poosala, V. and Ramaswamy, S., "Selectivity Estimation in Spatio Databases," Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 1999, pp.13-24.
  10. ETRI, 2008, FUNs Specification (Core) - (Flash-aware Ubiquitous Navigation system), Version: 1.0.
  11. Guttman, A., "R-trees : A Dynamic Index Structure for Spatio Searching," ACM SIGMOD Int. Conf. on Management of Data, 1984, pp.47-57.
  12. Min, K.W., An, K.H., Kim, J.W. and Jin, S.I., "The Mobile spatio DBMS for the Partial Map Air Update in the Navigation," Proc. of the 11th IEEE Int. Conf. on Intelligent Transportation Systems, 2008, pp.476-481.
  13. Open Geospatial Consortium, Inc, OpenGIS Implementation Specification for Geographic Information-Simple Feature Access-Part 2:SQL Option, Version 1.2.1, 2010.
  14. Piatesky, S.P. and Connell, G., "Accurate Estimation of the Number of Tuples Satisfying a Condition," Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 1984, pp.256-275.
  15. Tao, Y. and Papadias, D., "The MV3R-tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries," Proc. of the Int. Conf. on Very Large Data Bases, 2001, pp.431-440.
  16. Theodoridis, Y. and Sellis, T.K., "A Model for the Prediction of R-tree Performance," Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 1996, pp.161-171.
  17. Wang, M., Vitter, S.J., Lim, L. and Padmanabhan, S., "Wavelet-Based Cost Estimation for Spatio Queries," Lecture Notes in Computer Science, Volume 2121, 2001, pp.175-193. https://doi.org/10.1007/3-540-47724-1_10