- 단일 이동 객체 궤적에 대한 효율적인 분할 알고리즘에 관한 연구
- ㆍ 저자명
- 박주현,조우현,Park. Ju-Hyun,Cho. Woo-Hyun
- ㆍ 간행물명
- 한국해양정보통신학회논문지
- ㆍ 권/호정보
- 2011년|15권 10호|pp.2188-2194 (7 pages)
- ㆍ 발행정보
- 한국정보통신학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
무선 네트워크 기술의 발달로, 시공간 오브젝트의 위치 정보를 저장하는 것은 아주 필수적인 일이 되었다. 하지만, 시공간 오브젝트의 움직임은 필요하지 않은 너무 많은 위치 정보를 포함하기 때문에 모든 위치 정보를 저장하는 것은 검색에 있어서 아주 비효율적이다. 따라서 본 논문에서는 시공간 오브젝트에서 필요하지 하지 않는 정보를 제거하여 검색의 효율을 높일 수 있는 효율적인 궤적을 분할하는 방법을 제시한다. 이 선형병합 분할 알고리즘은 EMBR을 이용하여 MBR들의 면적을 최소로 하는 궤적을 분할 알고리즘이다. 실험의 결과로 제시하는 분할 방법이 다른 알고리즘보다 더 효율적인 것을 알 수 있다.
With the development of wireless network technology, Storing the location information of a spatiotemporal object was very necessary. Each spatiotemporal object has many unnecessariness location information, hence it is inefficient to search all trajectory information of spatiotemporal objects. In this paper, we propose an efficient method which increase searching efficiency. Using EMBR(Extend Minimun Bounding Rectangle), an LinearMarge split algorithm that minimizes the volume of MBRs is designed and simulated. Our experimental evaluation confirms the effectiveness and efficiency of our proposed splitting policy.