고차원 데이터에서 효율적인 스카이라인의 추출

초록

다차원 데이터베이스에서 스카이라인을 추출하는 문제는 최근 매우 중요한 주제로 부각되고 있다. 주로 저차원의 데이터 집합을 대상으로 보다 효율적인 스카이라인 탐색알고리즘의 개발이 주된 관심사로 연구되어 왔으나, 최근 GIS, IR 등의 분야를 중심으로 고차원 데이터 집합에 대한 효율적인 스카이라인 탐색의 필요성이 대두되고 있다. 이에 본 논문에서는 PAA(차원 감소기법)를 적용하여 스카이라인을 찾아냄으로써 고차원 데이터집합으로부터 보다 효율적인 스카이라인 탐색이 가능함을 보였다.