Spatial Skyline을 계산하는 기하 알고리즘

Computing The Spatial Skyline

  • 손완빈 (포항공과대학교 컴퓨터공학과) ;
  • 안희갑 (포항공과대학교 컴퓨터공학과) ;
  • 황승원 (포항공과대학교 컴퓨터공학과)
  • Son, Wan-Bin (Department of Computer Science and Engineering, POSTECH) ;
  • Ahn, Hee-Kap (Department of Computer Science and Engineering, POSTECH) ;
  • Hwang, Seung-Won (Department of Computer Science and Engineering, POSTECH)
  • 발행 : 2008.06.30

초록

본 논문은 Data mining에서 선호도 분석 등에 사용되는 Skyline Query[2] 중 자료의 속성에 spatial한 성질이 있을 때 사용할 수 있는 Spatial Skyline Query[3] 문제에 대해 연구한다. 우선 Spatial Skyline 집합을 추출하기 위한 기존의 알고리즘의 문제점을 짚어보고 보다 개선된 알고리즘을 제시한다. 또한 전체 Spatial Skyline 집합이 아닌 그 중 더 의미 있을 수 있는 부분 집합을 좀 더 빠른 시간 복잡도에 구하는 방법 또한 제시한다.

키워드