Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2008.06b
- /
- Pages.588-591
- /
- 2008
- /
- 1598-5164(pISSN)
Computing The Spatial Skyline
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)
- Published : 2008.06.30
Abstract
본 논문은 Data mining에서 선호도 분석 등에 사용되는 Skyline Query[2] 중 자료의 속성에 spatial한 성질이 있을 때 사용할 수 있는 Spatial Skyline Query[3] 문제에 대해 연구한다. 우선 Spatial Skyline 집합을 추출하기 위한 기존의 알고리즘의 문제점을 짚어보고 보다 개선된 알고리즘을 제시한다. 또한 전체 Spatial Skyline 집합이 아닌 그 중 더 의미 있을 수 있는 부분 집합을 좀 더 빠른 시간 복잡도에 구하는 방법 또한 제시한다.
Keywords