정보과학회 논문지 D : 데이타베이스
Current Result Document : 18 / 18
| 한글제목(Korean Title) |
질의 객체가 이동하는 환경에서 연속적인 리버스 스카이라인 질의 처리 기법 |
| 영문제목(English Title) |
A Continuous Reverse Skyline Query Processing Method for Moving Query Objects Environment |
| 저자(Author) |
임종태
박용훈
복경수
김현주
유재수
Jongtae Lim
Yonghun Park
Kyoungsoo Bok
Hyunju Kim
Jaesoo Yoo
|
| 원문수록처(Citation) |
VOL 39 NO. 01 PP. 0064 ~ 0071 (2012. 02) |
한글내용
(Korean Abstract) |
최근 위치 기반 서비스(location-based service)가 발달함에 따라 이동 객체에 대한 다양한 질의 처리 기법들이 연구되고 있다. 그 중에서 다중 속성을 고려할 수 있는 스카이라인(skyline)과 스카이라인을 응용한 기법으로 리버스 스카이라인(reverse skyline)이 연구됐다. 하지만 기존에 연구된 리버스 스카이라인 질의 처리 기법은 객체들의 이동성을 고려하지 않았다. 본 논문에서는 질의 객체가 고정된 경로를 가지고 이동하는 환경에서 연속적인 리버스 스카이라인 질의 처리 기법을 제안한다. 제안하는 기법은 가지치기(pruning) 기법을 통해 질의에 영향을 주지 않는 객체들을 제외하고, 남은 후보 객체들을 대상으로 모니터링을 수행하여 연속 리버스 스카이라인을 점진적으로 처리한다. 성능평가를 통해 제안하는 기법이 기존 기법에 비해 우수한 성능을 보임을 확인하였다.
|
영문내용
(English Abstract) |
In recent, with the development of location-based services, the various query processing methods for moving objects have been studied. Particularly, a skyline query that considers multi attributes and a reverse skyline query that is the variation of the skyline query are receiving much attention these days. However, the existing reverse skyline query processing methods did not consider the mobility of objects. In this paper, we propose a continuous reverse skyline query processing method that considers the mobility of a query object. The proposed method removes the objects that do not affect a query by using a pruning scheme and continuously monitor the candidate objects for incremental query processing. It is shown through performance evaluation that the proposed method achieves better performance than the existing methods.
|
| 키워드(Keyword) |
리버스 스카이라인
이동 객체
위치 기반 서비스
연속 질의
Reverse skyline
Moving object
Location-based service
Continuous query
|
| 파일첨부 |
PDF 다운로드
|
