| 한글제목(Korean Title) |
P2P 환경에서 삼각분할을 이용한 이동노드의 위치정보관리 및 질의처리 |
| 영문제목(English Title) |
Management and Query Processing for Moving Objects by TIN in P2P |
| 저자(Author) |
권오제
문정욱
이기준
|
| 원문수록처(Citation) |
VOL 21 NO. 01 PP. 0057 ~ 0072 (2005. 04) |
한글내용
(Korean Abstract) |
P2P 모델은 대량으로 분산된 환경을 관리하는데 적합하다. 기존의 서버-클라이언트 모델과는 달리 P 2 P 모델은 서버가 존재하지 않는다. P2P에서 각 노드는 자신의 정보를 공유하고 원하는 정보를 가진 노드와 통신한다. 하지만 기존의 P2P 방법들은 공간정보를 다루고 있지 않기 때문에 본 논문에서 초점을 맞추고 있는 공간질의를 처리하지 못한다. P2P 환경에서 들로니 삼각분할 방법을 이용한 라우팅 및 공간질의처리 방법이 제안되었으나 고정노드만 다루고 있기 때문에 이동노드에 적용하는데 문제점이 있다. 이는 들로니 삼각분할 방법의 제약조건이 강해서 이동노드의 위치정보를 갱신하는데 큰 비용이 들기 때문이다. 따라서 본 논문에서는 들로니 삼각분할방법에 비해 제약조건이 약한 일반 삼각분할방법(TIN)을 이용하여 이동노드의 위치정보를 갱신하고 공간질의를 처리하기 위한 방법을 제안하고자 한다.
|
영문내용
(English Abstract) |
P2P is a method to manage the massively distributed environments. Differently original serverclient model, P2P does not have a server. Each peer shares its information and communicates each others. But original researches in P2P only deal with exact matching search and attribute search and they are improperto spatial queries. There is a research which proposes routing and query processing algorithm using delauny triangulation in P2P. But this research only handles stationary nodes. So it cannot be applied to moving nodes. The reason is that constraints of delauny triangulation are so strict that there is a high cost to handle mobility. So in this paper, we use TIN, which has less constraints than delauny triangulation, and propose algorithm to manage the positioning information and process spatial queries about moving objects by TIN.
|
| 키워드(Keyword) |
P2P
이동노드
삼각분할방법
Moving Objects
TIN
|
| 파일첨부 |
PDF 다운로드
|
