Browse > Article
http://dx.doi.org/10.7319/kogsis.2012.20.2.081

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

Shin, In-Su (건국대학교 컴퓨터공학부)
Yang, Hyeong-Sik (알티베이스)
Kim, Joung-Joon (건국대학교 컴퓨터공학부)
Han, Ki-Joon (건국대학교 컴퓨터공학부)
Publication Information
Journal of Korean Society for Geospatial Information Science / v.20, no.2, 2012 , pp. 81-91 More about this Journal
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.
Keywords
Spatio-temporal Data; Query Processing; Query Optimizing; Histogram; Mobile Device;
Citations & Related Records
연도 인용수 순위
  • Reference
1 서용철, 사공호상, 이영주, 2008, 우리나라와 일본의 국가 GIS 추진전략 및 유비쿼터스 정책 비교분석, 한국지형공간정보학회, 16권 2호, pp.3-8.
2 신병철, 이종연, 2006, 시점 질의를 위한 선택율 추정, 한국정보과학회 데이터베이스, 33권 2호, pp. 214-223.
3 양형식, 김정준, 한기준, 2011, 시공간 모바일 DBMS에 서 질의 최적화를 위한 히스토그램 기법, 건국기술연구논문, 건국대학교 산업기술연구원, 제36집, pp.1-10.
4 황환규, 2004, 공간 데이타베이스에서 질의 결과 크기 추정을 위한 공간 분할, 대한전자공학회, CI편 41권 2 호, pp.23-32.
5 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.
6 ETRI, 2008, FUNs Specification (Core) - (Flash-aware Ubiquitous Navigation system), Version: 1.0.
7 Guttman, A., "R-trees : A Dynamic Index Structure for Spatio Searching," ACM SIGMOD Int. Conf. on Management of Data, 1984, pp.47-57.
8 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.
9 Open Geospatial Consortium, Inc, OpenGIS Implementation Specification for Geographic Information-Simple Feature Access-Part 2:SQL Option, Version 1.2.1, 2010.
10 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.
11 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.
12 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.
13 김은형, 2009, 유비쿼터스 지리정보 표준화 동향, 2009 GIS 공동추계학술대회, 한국지형공간정보학회, pp. 329-335.
14 김정준, 강홍구, 김동오, 한기준, 2007, 메인 메모리 다차원 인덱스를 위한 효율적인 MBR 압축 기법, 한국공간정보시스템학회, 9권 2호, pp.13-23.
15 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.   DOI
16 김정준, 심희정, 강홍구, 이기영, 한기준, 2009, 플래시 메모리 기반 효율적인 공간 인덱스, 한국공간정보시스템학회, 11권 2호, pp.133-142.
17 민경욱, 2008, 실시간 맵 업데이트를 위한 모바일 공간 DBMS 개발, 2008 공동춘계학술대회, 한국GIS학회, pp.37-40.