한국공간정보학회 논문지
Current Result Document :
| 한글제목(Korean Title) |
분산 이동 객체 데이타베이스를 위한 과거 위치 정보 관리 |
| 영문제목(English Title) |
Long-term Location Data Management for Distributed Moving Object Databases |
| 저자(Author) |
이호
이충우
이준우
황재일
박승용
나연묵
|
| 원문수록처(Citation) |
VOL 08 NO. 02 PP. 0091 ~ 0108 (2006. 09) |
한글내용
(Korean Abstract) |
최근의 위치 측위 기술과 무선 기술의 발전에 따라 위치 기반 서비스에 대한 관심이 크게 증가하고 있다. 기존 연구의 단일 노드 기반 시스템으로는 처리하기 힘든 휴대폰 사용자와 같은 최소 백만 단위 이상의 대용량의 객체를 처리하기 위해 제시된 클러스터 기반 분산 컴퓨팅 구조로 GALIS가 제안되었다. GALIS는 이동 객체의 현재 위치정보를 관리하는 SLDS와 과거 시간의 흐름에 따라 과거 위치정보를 관리하는 LLDS로 구성된다. LLDS는 분산된 다수의 노드로 구성되며 각 노드는 독립된 지역에 위치한 이동객체의 정보를 관리한다.
본 논문에서는 이전의 GALIS 프로토타입에서 구현되지 않았던 이탈시간 관리 기법을 제안하여 노드 간 이동 경로를 가진 이동객체를 추적하기 위한 질의유형에 대해 보다 정확하고 빠른 응답을 얻을 수 있음을 보인다.
LLDS는 객체의 과거 위치 정보가 타임 존을 이동할 때 필터링하여 저장하므로 보다 효율적인 저장 공간의 활용이 가능하다. 이때 LLDS가 모든 이동 객체의 위치 정보에 대해 해당 타임 존으로 이동시키고 정보를 필터링하는 작업을 타임 존 시프팅이라 한다. 본 논문에서는 GALIS에서 제안한 타임 존 시프팅을 구현하기 위해서 실시간 시프팅, 일괄 타임존 시프팅, 테이블 분할 시프팅 세 가지 기법을 제안하였고, 이를 구현하여 각 방법의 성능을 질의 테스트를 통해 제안된 세 가지 방법 중 테이블 분할 시프팅 방법이 보다 효율적임을 살펴볼 수 있었다. |
영문내용
(English Abstract) |
To handling the extreme situation that must manage positional information of a very large volume, at least millions of moving objects. A cluster-based scalable distributed computing system architecture, called the GALIS which consists of multiple data processors, each dedicated to keeping records relevant to a different geographical zone and a different time zone, was proposed.
In this paper, we proposed a valid time management and time-zone shifting scheme, which are essential in realizing the long-term location data subsystem of GALIS, but missed in our previous prototype development. We explain how to manage valid time of moving objects to avoid ambiguity of location information. We also describe time-zone shifting algorithm with three variations, such as Real Time - Time Zone Shifting, Batch - Time Zone Shifting, Table Partitioned Batch - Time Zone Shifting.
Through experiments related with query processing time and CPU utilization, we show the efficiency of the proposed time-zone shifting schemes. |
| 키워드(Keyword) |
이동 객체 데이터베이스
Moving Object Database
위치 데이터 관리
Location Data Managements
위치기반 서비스
Location-Based Service
GALIS
|
| 파일첨부 |
PDF 다운로드
|
