Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2011.06a
  • /
  • Pages.17-20
  • /
  • 2011
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Continuous Reverse Skyline Query Processing Methods for Moving Query Objects

질의 객체가 이동하는 환경에서 연속적인 리버스 스카이라인 질의 처리 기법

  • Lim, Jong-Tae (Department of Inlormation and Communication Engineering, Chungbuk National University) ;
  • Park, Yong-Hun (Department of Inlormation and Communication Engineering, Chungbuk National University) ;
  • Bok, Kyoung-Soo (Department of Inlormation and Communication Engineering, Chungbuk National University) ;
  • Kim, Hyun-Ju (Department of Inlormation and Communication Engineering, Chungbuk National University) ;
  • Yoo, Jae-Soo (Department of Inlormation and Communication Engineering, Chungbuk National University)
  • 임종태 (충북대학교 정보통신공학과) ;
  • 박용훈 (충북대학교 정보통신공학과) ;
  • 복경수 (충북대학교 정보통신공학과) ;
  • 김현주 (충북대학교 정보통신공학과) ;
  • 유재수 (충북대학교 정보통신공학과)
  • Published : 2011.06.29

⟨ Previous Next ⟩

Abstract

최근 위치 기반 서비스(location-based service)가 발달함에 따라 이동 객체에 대한 다양한 질의 처리 기법들이 연구되고 있다. 그 중에서 다중 속성을 고려할 수 있는 스카이라인 (skyline)과 스카이라인을 응용한 기법으로 리버스 스카이라인 (reverse skyline) 이 연구되었다. 하지만 기존에 연구된 리버스 스카이라인 질의 처리 기법은 객체들의 이동성은 고려되지 많은 연구이다. 본 논문에서는 질의 객체가 이동하는 환경을 고려한 연속적인 리버스 스카이라인 질의 처리 기법을 제안한다. 제안하는 기법은 가지치기(pruning) 기법을 통해 질의에 영향을 주지 않는 객체들을 제외하고, 남은 후보 객체들을 대상으로 모니터링을 수행하여 연속 리버스 스카이라인을 점진적으로 처리한다. 성능평가를 통해 제안하는 기법이 기존 기법에 비해 최대 10배 우수한 성능을 모임을 확인하였다.

Keywords

Acknowledgement

Grant : 지역거점연구단육성사업/충북BIT연구중심대학육성사업단

Supported by : 한국연구재단