2009년 추계 학술대회
Current Result Document : 2 / 2
| 한글제목(Korean Title) |
무선 방송 시스템에서 Transitive NN 질의 처리 기법 |
| 영문제목(English Title) |
Transitive NN Query Processing Method in the Wireless Broadcasting System |
| 저자(Author) |
조병구
박준표
정연돈
ByungKu Cho
JunPyo Park
Yon Dohn Chung
|
| 원문수록처(Citation) |
VOL 36 NO. 2(C) PP. 0102 ~ 0106 (2009. 11) |
한글내용
(Korean Abstract) |
최근 휴대용 컴퓨터와 무선 통신 기술의 발전에 따라 위치기반 서비스 (location based service : LBS)에 대한 연구가 국내 외적으로 활발히 진행되고 있다. 한편, 무선 데이터 방송은 이동 컴퓨팅 환경에서 LBS를 제공하기 위한 효과적인 통신 방법으로서 주목받고 있다. 본 논문은 무선 방송 시스템에서 이동 사용자의 위치 q와 데이터 셋 S와 R이 주어지면 q에서 s(∈S)를 거쳐 r(∈R)까지 거리의 합이 가장 작은 한 쌍의 데이터 집합 (s, r) ∈ SxR을 검색하는 Transive NN(TNN) 질의에 대해 논한다. 무선 데이터 방송 시스템에서 사용자는 휴대용 컴퓨터를 통해 적은 에너지 소모로 신속하게 질의의 결과를 얻을 수 있어야 한다. 하지만 기존 연구에서는 휴대용 컴퓨터의 에너지 소모만을 고려하므로 사용자의 질의 응답시간이 긴 문제점이 있다. 본 논무에서는 무선 방송 시스템에서 에너지 및 지르이 응답시간 효율적인 TNN 지르이 수행을 위한 새로운 레인 기법인 G+R-tree 및 탐색 알고리즘을 제안한다. 아울러 성능평가를 통해 제안하는 기법이 기존 기법에 비해 우수한 성능을 보임을 확인하였다. |
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
