데이터베이스 연구회지(SIGDB)
Current Result Document :
| 한글제목(Korean Title) |
이동객체 데이터베이스에서 내용부합 범위 모니터링 질의 처리 |
| 영문제목(English Title) |
Evaluation of Content-Matched Range Monitoring Queries over Moving Objects |
| 저자(Author) |
이종혁
JongHyeok Lee
정하림
HaRim Jung
김응모
Ung-Mo Kim
|
| 원문수록처(Citation) |
VOL 31 NO. 03 PP. 0027 ~ 0048 (2015. 12) |
한글내용
(Korean Abstract) |
이동객체 데이터베이스에서 내용부합 범위 모니터링 질의는 (i) 이동객체의 비공간 속성 값이 주어진 비공간 질의 값과 부합하고, (ii) 주어진 공간 질의 범위 안에 위치하고 있는 이동객체들을 지속적으로 검색한다. 객체의 위치만 고려하는 기존 공간 범위 모니터링 질의 기법은 이러한 질의를 다루는데 효율적이지 못하다. 본 논문에서는 내용부합 범위 모니터링 질의들을 효율적으로 처리하는 새로운 질의 색인 구조인 GQR-tree(Group-aware Query Region Tree)를 제안한다. GQR-tree는 공간 질의 범위를 기반으로 구축될 때 비공간 질의 값에 따라 질의를 그룹화한다. GQR-tree는 이동객체의 연산능력을 활용하여 서버와 효율적으로 협력함으로써 내용부합 모니터링 질의 처리 작업을 하여 위치 업데이트 스트림 양을 최소화하는데 사용된다. 시뮬레이션들을 통하여 위치 업데이트 스트림 양에 밀접한 상관 관계를 가진 무선 통신비용과 서버작업량 면에서 GQR-tree의 효율성을 입증한다.
|
영문내용
(English Abstract) |
A content-matched (CM) range monitoring query over moving objects continually retrieves the moving objects (i) whose non-spatial attribute values are matched to given non-spatial query values, and (ii) that are currently located within a given spatial query range. The majority of existing methods for a traditional spatial range monitoring query, which considers only objects’ current locations, cannot efficiently deal with such a query. In this paper, we propose a new query indexing structure, called the group-aware query region tree(GQR-tree) for efficient evaluation of CM range monitoring queries. The GQR-tree groups queries according to their non-spatial query values when being built on their spatial query ranges. The primary role of the GQR-tree is to leverage the computational capabilities of moving objects by pushing some tasks of CM range monitoring query evaluation to the moving objects and makes the server to efficiently cooperate with the moving objects in order to reduce the amount of location update stream from the moving objects. Through a series of comprehensive simulations, we verify the efficiency of the GQR-tree in terms of the wireless communication cost and the server workload which depend on the amount of location update stream from moving objects.
|
| 키워드(Keyword) |
범위 모니터링 질의
이동객체
질의 색인
위치 센싱
위치기반 서비스
이동컴퓨팅
range monitoring query
moving object
query indexing
location sensing
location-based services
mobile computing
|
| 파일첨부 |
PDF 다운로드
|
