DOI QR코드

DOI QR Code

Efficient Skyline Computation for Mobile Users

모바일 사용자를 위한 효율적인 스카이라인 계산

  • Kim, Jihyun (Dept. of Computer Science & Engineering, Ewha Womans University) ;
  • Kim, Myung (Dept. of Computer Science & Engineering, Ewha Womans University)
  • 김지현 (이화여자대학교 컴퓨터공학과) ;
  • 김명 (이화여자대학교 컴퓨터공학과)
  • Published : 2014.04.22

Abstract

스카이라인 계산은 사용자에게 의미 있는 정보를 추천하기 위해 많이 사용되고 있다. 일반적으로 스카이라인은 대용량 데이터 집합을 대상으로 하기 때문에 사전에 계산해 놓고 사용한다. 그러나 사용자가 이동하는 경우에는 이와 같이 계산해 놓은 스카이라인이 사용자의 위치 조건을 반영한 것이 아니므로 부적절할 수 있다. 본 연구에서는 사용자가 이동하는 조건을 고려하여 사용자에게 실시간으로 최적화된 스카이라인을 지속적으로 제공하는 기법을 제안한다. 제안한 기법은 실험을 통해 그 효율성을 검증하였다.

Keywords