정보과학회 논문지 C : 컴퓨팅의 실제
Current Result Document : 2 / 2
| 한글제목(Korean Title) |
거리공간에서의 리버스 스카이라인 질의 처리 |
| 영문제목(English Title) |
Reverse Skyline Query Processing in Metric Spaces |
| 저자(Author) |
임종태
박용훈
서동민
이진주
장수민
유재수
Jongtae Lim
Yonghun Park
Dongmin Seo
Jinju Lee
Soomin Jang
Jaesoo Yoo
|
| 원문수록처(Citation) |
VOL 16 NO. 07 PP. 0809 ~ 0813 (2010. 07) |
한글내용
(Korean Abstract) |
최근의 기업중심의 서비스를 위해서 리버스 스카이라인 질의 처리가 연구되었다. 하지만 지금까지의 리버스 스카이라인에 대한 연구는 모두 다이나믹 스카이라인을 기반으로 한 리버스 다이나믹 스카이라인이고, 위치 기반 서비스를 위한 거리공간에서의 리버스 스카이라인 질의 처리 기법은 전무하다. 따라서 본 논문에서는 일반적인 스카이라인에 적용 가능하고 거리공간을 고려한 리버스 스카이라인 처리 기법을 제안한다. 제안하는 기법은 기존의 공간색인을 활용하여 거리공간에서 리버스 스카이라인을 처리하며, 객체의 단색적인 환경과 양색적인 환경을 모두 고려한다. 제안하는 기법의 우수성을 보이기 위해 제안하는 기법과 기본적인 리버스 스카이라인 질의 처리 기법과의 성능평가를 수행하고 그 결과를 비교 분석했다. 그 결과 기존의 기법보다 약 5000배 우수한 성능을 보였다. |
영문내용
(English Abstract) |
Many studies on reverse skyline query processing have been done for company oriented services. The existing methods about reverse skyline are reverse skyline based on dynamic skyline. There is no reverse skyline query processing algorithm based on metric spaces for location-based services. In this paper we propose a reverse skyline query processing scheme that applies for a general skyline and considers distance spaces. The proposed method processes reverse skyline queries in the metric spaces using the existing spatial indexing scheme and considers both Monochromatic and Bichromatic environments. In order to show the superiority of the proposed scheme, we compare it with the basic skyline query processing scheme through performance evaluation. As a result, the proposed method excellent performance was about 5000 times more than conventional method. |
| 키워드(Keyword) |
리버스 스카이라인
거리공간
위치 기반 서비스
Reverse skyline query processing
Metric spaces
Location-based services
|
| 파일첨부 |
PDF 다운로드
|
