데이터베이스 연구회지(SIGDB)
Current Result Document : 6 / 6
| 한글제목(Korean Title) |
무선 방송 스트림에서 위치기반 상위-k 질의 |
| 영문제목(English Title) |
Location Based Top-k Query Processing on Wireless Broadcast Streams |
| 저자(Author) |
정하림
조병구
정연돈
HaRim Jung
ByungKu Cho
Yon Dohn Chung
|
| 원문수록처(Citation) |
VOL 25 NO. 03 PP. 0077 ~ 0094 (2009. 12) |
한글내용
(Korean Abstract) |
본 논문은 무선 데이터 방송 시스템에서 데이터의 공간 속성뿐만 아니라 비공간 속성을 활용하여 이동 사용자가 선호하는 데이터를 효과적으로 검색할 수 있게 하는 새로운 위치기반 질의인 위치기반 상위-k 질의를 정의하고, 무선방송 스트림에서 위치기반 상위-k 질의를 수행하기 위한 두 가지 기법을 제안한다. 첫 번째 기법은 방송 데이터의 공간·비공간 속성을 기반으로 R-tree의 변형인 aggregate R-tree (aR-tree)를 구축하고 방송 스트림에 배치한다. 하지만 aR-tree는 위치기반 상위-k 질의 수행 시 튜닝시간 성능을 현저히 저하시킬 수 있다. 이를 해결하기 위한 두 번째 기법은 bit-vector R-tree (bR-tree)를 활용하여 위치기반 상위-k 질의를 수행한다. 성능평가를 통해 bRtree 기법이 aR-tree 기반의 단순한 기법에 비해 튜닝 시간 측면에서 매우 우수할 뿐만 아니라 더 나은 접근 시간 성능을 보임을 확인하였다. |
영문내용
(English Abstract) |
This paper explores the problem of processing a novel type of location based queries, named the location based top-k query, which involves both of spatial and non-spatial specification for the data objects in the wireless data broadcasting system. The location based top-k query, issued by a mobile user, aims to retrieve the k data objects that best match the user’s specification on the spatial and the non-spatial attributes of data objects. We present two methods for the processing of location based top-k queries on the wireless broadcast stream. The first method makes use of the aggregate R-tree (aR-tree), a variant of the R-tree. Although the aR-tree can be used for processing location based top-k queries on the broadcast stream, it may deteriorate the search performance, especially in terms of the tuning time. With this problem in mind, we propose a novel R-tree variant index structure, called the bit-vector R-tree (bR-tree) to facilitate processing of location based top-k queries on the broadcast stream. The search algorithm on the broadcast bR-tree is also discussed. Our simulation experiments demonstrate that the bR-tree method significantly outperforms the aR-tree-based naive method in terms of the tuning time, while maintaining similar or better performance in terms of the access time. |
| 키워드(Keyword) |
무선 데이터 방송 시스템
위치기반 서비스
위치기반 상위-k 질의
Wireless data broadcasting system
Location based services
Location based top-k query
|
| 파일첨부 |
PDF 다운로드
|
