An Survey on Layer-based Methods using Skylines

Skyline을 사용하는 Layer 기반 방법에 관한 조사

인터넷의 발달로 데이터가 이질적이고 방대해점에 따라 사용자의 의도와 목적에 맞는 정보를 빠르고 정확하게 찾아내는 것이 어려워지고, 대용량의 데이터를 빠르게 검색 할 수 있는 효율적인 top k 질의 처리가 중요해 지고 있다. top k 질의 처리는 릴레이션에서 가장 높은 (또는 가장 낮은) 값을 가지는 k개의 튜플을 반환하는 방법이며, 그 중 Layer 기반 방법은 객체가 가지는 d개의 속성 값들을 d-차원의 공간상의 점 객체로 랩핑하여, layer들의 list를 생성 한다. 본 논문에서는 Layer 기반 법 중 skyline을 사용하여 layer을 생성하고 인덱스를 구축하는 기존 연구에 대해서 조사한다. 그리고 대표적인 방법인 모든 객체를 순차적으로 비교하는 BNL과 이의 비교 횟수를 감소시킨 SFS, 그리고 R-tree를 사용한 NN과 이의 계산 비용을 감소시킨 BBS에 대해 설명한다.