- HOME
- 홈페이지 이용안내
논문 기본정보
이동객체 환경에서 이웃 노드 정보를 활용한 2계층 공간 색인 구조
논문 개요
| 기관명 | NDSL |
|---|---|
| 저널명 | 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 |
| ISSN | 1229-7712, |
| ISBN |
논문저자 및 소속기관 정보
| 저자(한글) | 이진주,박용훈,서동민,유재수 |
|---|---|
| 저자(영문) | |
| 소속기관 | |
| 소속기관(영문) | |
| 출판인 | |
| 간행물 번호 | |
| 발행연도 | 2011-01-01 |
| 초록 | 최근 위치 인식 기술과 휴대 기기의 발달로 인해 이동 객체를 기반으로 하는 위치 기반 서비스에 대한 관심이 점점 증가하고 있다. 본 논문에서는 이동객체 환경에서 빠른 질의 처리를 지원하는 공간 색인 구조를 제안한다. 제안하는 공간 색인 구조는 kd-tree의 공간 분할 개념을 이용한다. 그리고 질의 처리 시 상위 노드의 탐색 비용을 감소시키기 위해서, $B^+$ -tree처럼 단말 노드에서 이웃 노드들의 랭크를 유지한다. 또한 트리 구조를 이용하지 않고 직접 접근을 지원하는 그리드 구조를 이용하여 질의 처리 시 단말 노드에 접근하기 위한 트리 탐색 비용을 절감하였다. 마지막으로 성능 평가를 통해 제안하는 색인 구조의 우수성을 보여준다. |
| 원문URL | http://click.ndsl.kr/servlet/OpenAPIDetailView?keyValue=03553784&target=NART&cn=JAKO201116637925467 |
| 첨부파일 |
추가정보
| 과학기술표준분류 | |
|---|---|
| ICT 기술분류 | |
| DDC 분류 | |
| 주제어 (키워드) | 위치 기반 서비스,이동객체,색인구조,Location Based Service(LBS),Moving Object,Index Structure |