HBR-Tree를 이용한 실시간 모바일 GIS의 개발 = Development of a Real-Time Mobile GIS using the HBR-Tree

국문 초록 (Abstract)

최근 들어 무선 인터넷이 발전하고, PDA, HPC의 보급이 늘어남에 따라 GIS(Geographic Information System)와 관련된 연구 및 개발이 점차적으로 위치 기반 서비스(LBS: Location Based Service)를 제공하기 위한 실시간 모바일 GIS로 변화해 가고 있다. LBS를 효과적으로 제공하기 위해서는 이동 객체의 동적인 상황을 효과적으로 처리할 수 있는 실시간 GIS 플랫폼과 위치 데이타의 특성을 반영한 위치 인덱스가 필요하다. 위치 데이타는 이전의 GIS에서 사용되는 것과 동일한 데이타 타입(예, 점)이 사용되지만 위치 데이타의 관리는 이전 GIS와는 다른 처리 방식을 사용해야 한다. 이를 위하여 본 논문에서는 대용량의 위치 데이타를 효과적으로 처리할 수 있는 HBR-tree를 이용한 실시간 모바일 GIS의 개발에 대하여 연구하였다.본 연구에서 개발된 실시간 모바일 GIS는 HBR-tree와 실시간 GIS 플랫폼으로 구성되어 있다. HBR-tree는 R-tree와 공간 해쉬가 결합된 위치 인덱스이다. 그러므로, 위치 데이타가 빈번하게 변경되더라도 갱신 연산은 HBR-tree의 동일한 해쉬 테이블에서 일어나기 때문에 다른 트리 기반 인덱스에 비하여 갱신 연산이 적으며, 검색 연산은 R-tree의 검색 메커니즘을 이용하기 때문에 공간 데이타를 신속하게 검색할 수 있다. 본 논문에서 실시간 GIS 플랫폼은 주기억 장치 데이타베이스 시스템의 기능이 확장된 실시간 GIS 엔진, 공간 및 비공간 데이타를 서버와 클라이언트로 전송하기 위한 미들웨어, 그리고 모바일 장치에서 동작하는 모바일 클라이언트로 구성되어 있다. 특히, 본 논문에서는 실험적 방법을 사용하여 HBR-tree와 실시간 GIS 엔진의 성능 평가 결과에 대해서도 기술하였다.

다국어 초록 (Multilingual Abstract)

Recently, as the growth of the wireless Internet, PDA and HPC, the focus of research and development related with GIS(Geographic Information System) has been changed to the Real-Time Mobile GIS to service LBS. To offer LBS efficiently, there must be the Real-Time GIS platform that can deal with dynamic status of moving objects and a location index which can deal with the characteristics of location data. Location data can use the same data type(e.g., point) of GIS, but the management of location data is very different. Therefore, in this paper, we studied the Real-Time Mobile GIS using the HBR-tree to manage mass of location data efficiently.The Real-Time Mobile GIS which is developed in this paper consists of the HBR-tree and the Real-Time GIS platform. HBR-tree, we proposed in this paper, is a combined index type of the R-tree and the spatial hash. Although location data are updated frequently, update operations are done within the same hash table in the HBR-tree, so it costs less than other tree-based indexes. Since the HBR-tree uses the same search mechanism of the R-tree, it is possible to search location data quickly. The Real-Time GIS platform consists of a Real-Time GIS engine that is extended from a main memory database system, a middleware which can transfer spatial, aspatial data to clients and receive location data from clients, and a mobile client which operates on the mobile devices. Especially, this paper described the performance evaluation conducted with practical tests of the HBR-tree and the Real-Time GIS engine respectively.

참고문헌 (Reference)

• 1 "이동체 데이타베이스를 위한 해쉬 기반의 공간 색인" 15 (15): pp.205-- 207., 2001
• 2 "OpenLS-1 Interoperability Project: An Overview" 30-51, 2002
• 3 "LBS를 위한 실시간 GIS 엔진의 설계 및 구현" 29 (29): pp.244--246., 2002
• 4 "Indexing the Positions of Continuously Moving Objects" 331-342, 2000
• 5 "Indexing Trajectories in Query Processing for Moving Objects" 1999.
• 6 "HP 실시간 데이타베이스 시스템을 위한 회복 시스템" 15 (15): 74-81, 1999
• 7 "Data Management for Mobile Computing" Kluwer Academic Publishers 1998.
• 8 "A Request for Technology In Support of an Open Location Services(OpenLS ) Testbed," 2000.
• 9 "A Real-time Mobile GIS based on the HBR-tree" 2004.
• 10 "A Dynamic Approach to Location Management in Mobile Computing Systems Dept. of Computer and Information Science" The Ohio State Univ. 1996.
• 11 "A Data Model and Data Structures for Moving Objects Databases" 319-330, 2000