스카이라인 질의는 데이터베이스 시스템에서 다중 선호도 분석과 의사 결정을 위한 매우 중요한 연산자로서 주목을 받고 있다. 기존 연구의 대부분은 중앙집중식 데이터집합에 대한 스카이라인 질의들을 처리하는 것에 초점이 맞추어져있다. 하지만, 실제 응용프로그램들의 관련 데이터들은 실질적으로 여러개의 서버들에 분산되어있다. 분산 환경에서 스카이라인 질의 처리는 연결된 서버들부터 많은 데이터를 수집해야 한다. 기존의 분산 환경에서 스카이라인 질의 처리기법들은 두 가지 문제점올 가지고 있다: i) 기존 기법들이 스카이라인 질의에 대한 느린 처리 속도를 갖는다. ii) 네트워크상에서 서버들 간에 전송되는 데이터의 대부분이 불필요한 데이터이다. 본 논문에서는 분산 환경에서 스카이라인 질의를 효율적으로 처리하기 위한 다층 그리드 기법을 제안한다. 제안하는 기법은 다층 그리드 메커니즘을 이용해서 서버들 간에 불필요한 데이터전송을 최소화시킨다. 다양한 데이터들에 이용한 성능평가들은 제안한 기법이 기존 기법들 보다 우수함을 보여준다.
The skyline query has been received much attention as an important operator in database systems for multi-preference analysis and decision making. Most of the previous works have focused on processing skyline queries on centralized data sets. However, the related data of real applications are practically scattered at several different servers. The skyline query computation in distributed environments is needed to gather a large number of data from the connected servers. The existing methods for a skyline query in distributed environments have two problems: (i) They have slow processing time for a skyline query. (ii) Most of the transferred data among servers in the network are unnecessary. In this paper, we propose a multi-layer grid method for efficiently processing skyline queries in distributed environments (MGSD). The proposed method minimizes the unnecessary transferred data using the grid-mechanism. Experiments based on various data sets show that our proposed method outperforms the existing methods.
