무선 방송 스트림에서 위치기반 상위-k 질의Location Based Top-k Query Processing on Wireless Broadcast Streams
- Other Titles
- Location Based Top-k Query Processing on Wireless Broadcast Streams
- Authors
- 정하림; 조병구; 정연돈
- Issue Date
- 2009
- Publisher
- 한국정보과학회
- Keywords
- Wireless data broadcasting system; Location based services; Location based top-k query; 무선 데이터 방송 시스템; 위치기반 서비스; 위치기반 상위-k 질의
- Citation
- 데이타베이스연구, v.25, no.3, pp.77 - 94
- Indexed
- KCI
OTHER
- Journal Title
- 데이타베이스연구
- Volume
- 25
- Number
- 3
- Start Page
- 77
- End Page
- 94
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/121309
- ISSN
- 1598-9798
- Abstract
- 본 논문은 무선 데이터 방송 시스템에서 데이터의 공간 속성뿐만 아니라 비공간 속성을 활용하여 이동 사용자가 선호하는 데이터를 효과적으로 검색할 수 있게 하는 새로운 위치기반 질의인 위치기반 상위-k 질의를 정의하고, 무선 방송 스트림에서 위치기반 상위-k 질의를 수행하기 위한 두 가지 기법을 제안한다. 첫 번째 기법은 방송 데이터의 공간·비공간 속성을 기반으로 R-tree의 변형인 aggregate R-tree (aR-tree)를 구축하고 방송 스트림에 배치한다. 하지만 aR-tree는 위치기반 상위-k 질의 수행 시 튜닝시간 성능을 현저히 저하시킬 수 있다. 이를 해결하기 위한 두
번째 기법은 bit-vector R-tree (bR-tree)를 활용하여 위치기반 상위-k 질의를 수행한다. 성능평가를 통해 bRtree 기법이 aR-tree 기반의 단순한 기법에 비해 튜닝 시간 측면에서 매우 우수할 뿐만 아니라 더 나은 접근 시간 성능을 보임을 확인하였다.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Graduate School > Department of Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.