| 한글제목(Korean Title) |
이동체 데이터베이스의 현재위치 색인을 위한 메인 메모리 기반 그리드 파일의 분할/합병 정책 |
| 영문제목(English Title) |
Split & Merge Policies of a Main Memory Based Grid File for Indexing Moving Objects in Moving Objects Databases |
| 저자(Author) |
이승일
안경환
홍봉희
|
| 원문수록처(Citation) |
VOL 20 NO. 01 PP. 0032 ~ 0047 (2004. 03) |
한글내용
(Korean Abstract) |
최근 무선 이동통신 기술의 발달과 더불어 GPS(Global Positioning System)를 이용한 사용자의 위치정보를 제공해 줄 수 있는 각종 통신 기기가 보편화되면서 위치기반 서비스 (LBS : Location Based Service)와 관련된 서비스의 요구가 증대 되고 있다. 수많은 이동체의 위치정보는 비 주기적으로 서버에 보고되고 서버에서는 이러한 이동체의 위치정보를 기반으로 한 각각의 이동체에 대한 각종 부가적인 서비스를 제공할 수 있다. 이러한 서비스 환경에서 이동체의 특징은 지속적으로 위치정보가 변하기 때문에 빈번한 위치정보 갱신에 따른 처리비용을 증가 시킨다. 따라서 수많은 이동체의 효율적인 관리를 위해서는 이동체와 관련된 공간 색인 구조가 필요하다.
이 논문에서는 이동체의 현재위치 색인을 위한 방법으로 메인 메모리 기반의 그리드 파일(Grid File)을 이용한 구조와, 이동체의 이동에 따른 빈번한 갱신연산의 비용을 줄이기 위한 방법으로 가상합병을 통한 합병연기 정책을 제시하였다. |
영문내용
(English Abstract) |
Recently, the widespread of mobile computing devices (e.g. PDA, cellular phone) and technologies (e.g. GPS, wireless communications) leads to dramatic increase in the use of location based services.
A server can provide location based services using the location information reported by moving objects. In this environment, the cost of update operations can be high since a huge number of moving objects report their location frequently. Thus, an efficient spatial index structure is necessary to manage the moving objects.
This paper suggests a new main memory index structure based on grid file. Also this paper suggests a virtual merge policy that delays merge operations to reduce the cost of update operations. |
| 키워드(Keyword) |
이동체 데이터베이스
이동체 현재위치 색인
그리드 파일
Moving Objects Databases
Moving Objects
Current Position
Grid File
|
| 파일첨부 |
PDF 다운로드
|
