미디에이터 시스템에서 전역 최적화 질의처리를 위한 적응적 구체화 방법 (An Adaptive Materialized Method for Globally Optimized Query Evaluation in a Mediator System)

서지정보

· 발행기관 : 한국정보과학회
· 수록지 정보 : 데이타베이스연구 / 20권 / 3호 / 56 ~ 72페이지
· 저자명 : 주길홍, 이원석

초록

최근의 정보시스템은 정보의 활용성을 향상시키기 위하여 이질적인
시스템들을 의미상으로 연결하고 있다. 이러한 정보 시스템들의
연관된 정보들이 서로 다른 시스템에 분산되어 있고, 각각 독립적 및
자치적으로 구축되고 운영되기 때문에 상호작용에 의한 효율적인 정보
공유에 많은 문제점을 갖는다. 이러한 문제점을 해결하기 위하여 전역
사용자들이 요구하는 데이터들을 지역서버의 자치성을 유지하면서
효과적으로 제공하기 위한 미디에이터 시스템의 연구가 활발하게
진행되고 있다. 그러나 미디에이터 시스템의 저장공간은 제한적이며,
부분질의의 활용형태의 변화가 유동적으로 변경될 수 있으므로 한정된
저장공간에서 현재 부분질의의 활용패턴을 고려한 부분질의 구현계획의
효율성을 보장하는 것은 매우 중요한 문제이다. 부분질의의 활용형태의
최근 변화로 인해 현재의 부분질의 구현계획이 유효화지 않다면 빠르게
새로운 최적의 부분질의 구현계획을 생성해야 한다. 따라서,
본 논문에서는 계층적 미디에이터 구조에서 미디에이터들의 연결관계를
뷰정의 함수를 사용하여 모델링하고, 각 미디에이터 저장공간의 활용율을
극대화하는 최적의 구체부분질의 군을 선택하는 방법을 제안한다.
또한 과거와 최근의 부분질의릐 활용형태가 다양하게 변할 수 있기 때문에
질의 수행빈도와 갱신빈도 및 시간에 따른 감쇄율을 적용하여 최근의 질의
수행빈도 및 갱신빈도의 변화에 민감하게 반응하는 실제구현계획을
제안한다. 따라서, 현재 질의구현계획의 유효성을 지속적으로 관찰하여
미디에이터의 질의수행빈도 및 갱신빈도의 최근 변화로 인해 유효하지
않다면 새로운 최적화 시점을 적응적으로 판단하여 주어진 저장공간의
활용율을 극대화하는 새로운 질의 구현 계획을 생성한다.

영어초록

To hide the heterogeneous environment from a global user as much as possible while preserving the autonomy of each individual system to the highest degree, the sduty of a mediator has been actively carried out as an intergration sources.
Accordingly, recent researches which purport to integrate distributed information have been concetrated on developing efficient mediator systems that not only provide a high degree of autnomy for local users but also support the flexible integration of required fuctuons for global useres. However, it is very important to ensure the efficiency of the current implementation plan for the present usage patterns of queries since the storage space of a mediator is restrective and the usage patterns of queries can be varied. This paper proposes an algorithm for selectin the optimized set of subqueries to be materialized in each mediator of a hierarchical mediator system adaptively such that the overall query evaluation cost of the hierarchical mediator systme can be minimized at all times. In order to differentiate the recent usage of a query from the past, the accumulated usage frequency of a query decays as time goes by. As a result, it is possivle to change the set of materialized sub-queries adaptively with respect to the recent variaition of query usage.

참고자료

· 없음