대용량 이동 객체의 현재 위치 정보 관리 (Short-term Location Information Management for Very Large Volume of Moving Objects)

서지정보

· 발행기관 : 한국정보과학회
· 수록지 정보 : 데이타베이스연구 / 21권 / 3호 / 1 ~ 14페이지
· 저자명 : 이운주, 이준우, 이호, 나연묵

초록

최근 GPS로 대표되는 위치 측위 기술과 무선 통신 기술의 비약적인 발전으로 인하여 위치 기반 서비스에 대한 관심이 크게 증가하고 있다. 이에 대한 많은 연구들이 수행되었지만, 대부분의 연구가 단일 노드를 대상으로 하여 빈번한 갱신 연산의 처리와 성능 저하를 극복하여 최소 백만 단위 이상의 대용량 이동 객체를 효율적으로 관리하는데 어려움이 있었다. 이러한 문제를 해결하기 위하여 제안된 GALIS 아키텍처는 TMO 구조를 바탕으로 클러스터 기반 분산 컴퓨팅 구조로 설계되어 위치 정보의 저장과 갱신 및 질의에 대한 부하를 분산시켜 대용량 데이타의 관리를 가능하게 하였다. 본 논문에서는 GALIS 아키텍처에서 이동 객체의 현재 위치 정보를 관리하는 SLDS와 과거 위치 정보를 시간대별로 나누어 저장하는 타임 존을 구현하고 분산 질의 처리 등의 성능 평가를 다양한 조건 하에서 수행하였다. 본 논문에서 구현된 시스템과 수행된 실험 결과는 대용량 이동 객체 관리 데이타베이스 엔진의 제작 등에 활용될 수 있다.

영어초록

LBS (Location-Based Service) systems have become a serious subject for research and development since recent rapid advances in wireless communication technologies and position measurement technologies such as global positioning system. There have been lots of related research efforts, but most of current research activities are single node-oriented, making it difficult to handle the extreme situation that must cope with a very large volume, at least millions of moving items. The architecture named the GALIS (Gracefully Aging Location Information System) is a cluster-based distributed computing system architecture To overcome performance losses and to efficiently handle a large volume of data and frequent update operations, we exploit the possibility of concurrent processing, by applying TMO (Time-triggered Message-triggered Object) techniques. In this paper, we implement SLDS(Short-term Location Data Subsystem)'s prototype manage current position information of moving object and we achieved performance estimation of distributed query processing under various condition. Prototype and experiment result that is embodied in this paper can be utilized to develop of high-capacity moving object DBMS engine.

참고자료

· 없음