기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
A Multi-Layer Grid Method for Processing Skyline Queries in Distributed Environments
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • A Multi-Layer Grid Method for Processing Skyline Queries in Distributed Environments
  • A Multi-Layer Grid Method for Processing Skyline Queries in Distributed Environments
저자명
이하,장수민,유재수,Li. He,Jang. Su-Min,Yoo. Jae-Soo
간행물명
정보과학회논문지. Journal of KIISE. 데이타베이스
권/호정보
2011년|38권 1호|pp.24-30 (7 pages)
발행정보
한국정보과학회
파일정보
정기간행물|ENG|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

영문초록

스카이라인 질의는 데이터베이스 시스템에서 다중 선호도 분석과 의사 결정을 위한 매우 중요한 연산자로서 주목을 받고 있다. 기존 연구의 대부분은 중앙집중식 데이터집합에 대한 스카이라인 질의들을 처리하는 것에 초점이 맞추어져있다. 하지만, 실제 응용프로그램들의 관련 데이터들은 실질적으로 여러개의 서버들에 분산되어있다. 분산 환경에서 스카이라인 질의 처리는 연결된 서버들부터 많은 데이터를 수집해야 한다. 기존의 분산 환경에서 스카이라인 질의 처리기법들은 두 가지 문제점올 가지고 있다: 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.