A Multi-Layer Grid Method for Processing Skyline Queries in Distributed Environments
이하, 장수민, 유재수 · 2011
스카이라인 질의는 데이터베이스 시스템에서 다중 선호도 분석과 의사 결정을 위한 매우 중요한 연산자로서 주목을 받고 있다. 기존 연구의 대부분은 중앙집중식 데이터집합에 대한 스카이라인 질의들을 처리하는 것에 초점이 맞추어져있다. 하지만, 실제 응용프로그램들의 관련 데이터들은 실질적으로 여러개의 서버들에 분산되어있다. 분산 환경에서 스카이라인 질의 처리는 연결된 서버들부터 많은 데이터를 수집해야 한다. 기존의 분산 환경에서 스카이라인 질의 처리기법들은 두 가지 문제점을 가지고 있다: i) 기존 기법들이 스카이라인 질의에 대한 느린 처리 속도를 갖는다. ii) 네트워크상에서 서버들 간에 전송되는 데이터의 대부분이 불필요한 데이터이다. 본 논문에서는 분산 환경에서 스카이라인 질의를 효율적으로 처리하기 위한 다층 그리드 기법을 제안한다. 제안하는 기법은 다층 그리드 메커니즘을 이용해서 서버들 간에 불필요한 데이터전송을 최소화시킨다. 다양한 데이터들에 이용한 성능평가들은 제안한 기법이 기존 기법들보다 우수함을 보여준다.