초록

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

데이터 웨어하우스는 효과적인 질의와 분석을 위해 물리적으로 여러 사이트에 분산된 소스 데이터로부터 통합된 정보를 추출하여 저장한 데이터 저장소로써, 실체 뷰의 집합으로 구성된다. 따라서 데이터 소스에 변경 사항이 발생하면 데이터 웨어하우스와 일관성을 유지하기 위해 실체 뷰에도 변경 사항을 반영하는 뷰 관리가 필요하다. 동시에 변경되는 여러 데이터 소스와 뷰의 상태 사이에 일관성을 보장하기 위해서는 각 소스의 변경 사항을 순서대로 뷰에 반영해야 한다. 이때 각 소스의 변경 사항을 뷰 정의와 관련된 다른 소스들과 조인을 수행해야 하는 등 뷰 갱신을 위해 많은 비용이 소요된다. PSWEEP/RI 기법은 이러한 뷰 갱신 비용을 줄이는 방법으로 뷰의 일관성을 보장하기 위해 수행해야 하는 서브질의를 참조 무결성 제약조건의 특성을 이용하여 병렬로 처리하는 방법이다. 본 논문에서는 PSWEEP/RI기법의 성능을 평가하기 위하여 이 방법의 비용 모델을 분석적으로 제시하였으며, 이 모델을 기반으로 다른 기존의 방법(SWEEP)과 성능을 비교 분석하여, PSWEEP/RI 기법이 다른 기존의 방법(SWEEP)보다 여러 소스 릴레이션의 조인으로 구성된 실체 뷰를 갱신하는 시간을 크게 단축하여 효율적으로 뷰를 관리하며, 소스의 증가에 따른 뷰 갱신 시간의 증가를 줄일 수 있음을 보였다.

데이터 웨어하우스는 효과적인 질의와 분석을 위해 물리적으로 여러 사이트에 분산된 소스 데이터로부터 통합된 정보를 추출하여 저장한 데이터 저장소로써, 실체 뷰의 집합으로 구성된다. 따라서 데이터 소스에 변경 사항이 발생하면 데이터 웨어하우스와 일관성을 유지하기 위해 실체 뷰에도 변경 사항을 반영하는 뷰 관리가 필요하다. 동시에 변경되는 여러 데이터 소스와 뷰의 상태 사이에 일관성을 보장하기 위해서는 각 소스의 변경 사항을 순서대로 뷰에 반영해야 한다. 이때 각 소스의 변경 사항을 뷰 정의와 관련된 다른 소스들과 조인을 수행해야 하는 등 뷰 갱신을 위해 많은 비용이 소요된다. PSWEEP/RI 기법은 이러한 뷰 갱신 비용을 줄이는 방법으로 뷰의 일관성을 보장하기 위해 수행해야 하는 서브질의를 참조 무결성 제약조건의 특성을 이용하여 병렬로 처리하는 방법이다. 본 논문에서는 PSWEEP/RI기법의 성능을 평가하기 위하여 이 방법의 비용 모델을 분석적으로 제시하였으며, 이 모델을 기반으로 다른 기존의 방법(SWEEP)과 성능을 비교 분석하여, PSWEEP/RI 기법이 다른 기존의 방법(SWEEP)보다 여러 소스 릴레이션의 조인으로 구성된 실체 뷰를 갱신하는 시간을 크게 단축하여 효율적으로 뷰를 관리하며, 소스의 증가에 따른 뷰 갱신 시간의 증가를 줄일 수 있음을 보였다.

AI 본문요약

엑셀 다운로드 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

• 연구 주제
• 연구 방법
• 연구 결과

문제 정의

• 일관성 올 보장하는 대표적인 뷰 관리 기법인 SWEEP의 높은 뷰" 갱신 시간 올 단축하기 위해, 이 논문에서는 다른 소스와의 조인을 병렬로 수행하는 PSWEEP/RI의 처리 기법 연구와 성능 평가를 제시하였다. 이 방법에서 서브 질의의 조인 연산을 병렬화하기 위해 소스 릴레이션들 간의 참조 무결성 제약조건의 특성을 이용하였다.
• 이 기법은 참조 무결성 제약조건의 특성을 이용하여 병렬로 이들 서브 질의들을 처리하는 방법으로 각 변경사항에 대한 뷰 갱 신을 효율적으로 수행할 수 있는 방법 올 제시하였다. 본 논문에서는 기존 방법에 대한 성능의 비교 연구를 위해 PSWEEP/RI 기법의 비용 모델을 분석적으로 제시하고, 이를 통해 PSWEEP/RI 기법의 성능 평가 및 기존 방법과 비교/분석하고자 한다.

제안 방법

• 성능 평가 결과 뷰 갱신 시간을 크게 단축하여 SWEEP의 기법보다 우수함을 보였다. 따라서 본 기법은 기존 방법인 SWEEP에서 요구되는 뷰 갱신 시간을 크게 단축하고, 소스의 증가에 따른 뷰 갱신 시간의 증가를 가져오눈 SWEEP의 단점을 개선하였다.
• 또한 피 참조의 삽입(또는 삭제)의 변경사항은 참조 무결성 제약 조건 때문에 이룰 참조하는 투플들이 다른 참조 릴레이션에 존재할 수 없으므로 이들과의 조인을 아예 수행할 필요가 없다. 따라서 본 논문에서 제시하는 PSWEEP/RI는 소스 데이터인 릴 레이션들 간의 참조 무결성 제약 조건(Referential Integrity Constraints : RD을 설정한 후, 변경사항이 발생하는 릴레이션의 참조 관계에 따라 생성된 서브 질의의 조인 연산들을 병렬로 처리하거나 필터링시키는 방법을 제시한다.
• 릴레이션 크기의 변화롤 통한 성능 분석에서는 변경 투플 수 롩 1개로 고정시키고, 통신속도를 10M로 고정시킨 후 각각의 릴레이션 m기를 300배까지 동일하게 증가시키면서 성능을 비교한다.
• 실험은 통신 속도, 릴레이션의 크기, 변경사항 투플 수를 증가시키면서 PSWEEP/RI와 SWEEP 방법에서 각각 소요되는 비용을 계산한다. 기본 릴레이션의 투플수는 111=300, 000, 德=1500000, n3=100, 000, n4=50, 000, n5=50, 000이다.
• 일관성 올 보장하는 대표적인 뷰 관리 기법인 SWEEP의 높은 뷰" 갱신 시간 올 단축하기 위해, 이 논문에서는 다른 소스와의 조인을 병렬로 수행하는 PSWEEP/RI의 처리 기법 연구와 성능 평가를 제시하였다. 이 방법에서 서브 질의의 조인 연산을 병렬화하기 위해 소스 릴레이션들 간의 참조 무결성 제약조건의 특성을 이용하였다. 이 방법의 성능 올 평가하기 위해 통신 속도, 릴레이션의 크기, 변경사항 투플의 크기둥을 중가시켜 가며 기존 SWEEP의 방법과 비교.

데이터처리

• 이 방법에서 서브 질의의 조인 연산을 병렬화하기 위해 소스 릴레이션들 간의 참조 무결성 제약조건의 특성을 이용하였다. 이 방법의 성능 올 평가하기 위해 통신 속도, 릴레이션의 크기, 변경사항 투플의 크기둥을 중가시켜 가며 기존 SWEEP의 방법과 비교.분석하였다.
• 이 장에서는 본 논문에서 제시한 [그림 1]의 예제률 처리하는데 소요되는 PSWEEP/RI 기법과 SWEEP 기법의 성능을 비교.평가하기 위한 비용 모델 올 제시한다.

이론/모형

• 여러 변경사항들을 병렬로 처리함으로써 처리비용을 줄일 수 있지만, 하나의 변경사항에 대한 뷰 갱신 값 올 얻기 위한 조언들은 여전히 SWEEP과 동일하게 순차적으로 처리하고 있다 [4]. 따라서 뷰 갱신 값을 얻기 위해 수행하는 조인 연산들을 병렬로 처리하는 기법인 PSWEEW (ParalW SWEEP with Referential 而tegrity)이 제시되었다. PSWEEP®은 변경 소스와 다른 소스들 간의 조인을 병렬화 하기 위해 조인 관계에 있는 소스 릴레이션들 간의 참조 무결성을 이용한다.

성능/효과

• 또한 참조되는 릴레이션의 변경사항은 뷰에 영향을 주지 않으므로 이 경우는 조인 계산을 하지 않고 필터링한다. 본 논문에서는 PSWEEP/RI 기법의 성능을 평가하기 위하여 이 방법의 비용 모델을 분석적으로 제시하였으며, 이 모델 올 기반으로 다른 기존의 방법(SWEEP)과 성능 올 비교 분석하여, PSWEEP/RI 기법이 다른 기존의 방법(SWEEP)보다 뷰의 일관성을 관리하기 위해 요구되는 갱신 비용을 크게 감소시키며, 소스가 증가하더라도 조인계산이 병렬처리 되므로 갱신 비용이 크게 증가하지 않도록 효율적으로 관리할 수 있음을 실증하였다.
• 분석하였다. 성능 평가 결과 뷰 갱신 시간을 크게 단축하여 SWEEP의 기법보다 우수함을 보였다. 따라서 본 기법은 기존 방법인 SWEEP에서 요구되는 뷰 갱신 시간을 크게 단축하고, 소스의 증가에 따른 뷰 갱신 시간의 증가를 가져오눈 SWEEP의 단점을 개선하였다.
• 통신 속도가 높을 때는 SWEEP과 큰 차이가 없으나 통신 속도가 낮을 때는 PSWEEP/R1 방법의 성능이 훨씬 우수함을 확인할 수 있다.

후속연구

• 앞으로 PSWEEP/RI에서 참조무 결성 관계를 보다 효율적으로 관리할 수 있는 알고리즘 개발이 향후 연구과제로 남아 있 다.

본문요약 정보가 도움이 되었나요? 예 아니오 제출

이 논문을 인용한 문헌

더보기