사용자 기반 Capability를 이용한 질의 재작성 기법

Query rewriting using userbased capability

데이터베이스 시스템은 웹의 발달과 함께 웹 데이터베이스라는 새로운 단계로 진화하고 있다. 웹 데이터베이스에서는 다양한 데이터 소스의 통합이 가장 큰 이슈로 미디에이터에서 각 래퍼가 가져온 스키마를 통합하는 작업을 수행한다. 미디에이터에서는 이와 같이 데이터 소수의 통합 외에 사용자에게 질의를 각 데이터 소스에 대하여 재작성 하는 기능이 중요하고 이에 대한 다양한 연구가 진행 중이다. 이때 질의를 각 소스가 처리할 수 있는 부질의로 재작성 할 때 필요한 개념이 capability이다. 본 논문에서는 capability를 기반으로 한 질의 시스템에서 사용자에게 제공되는 뷰와 질의에 대해서도 capability를 적용한 사용자 기반 capability 기법을 제안한다. 지금까지 타 연구에서는 소스에 대한 capability만을 고려하여 질의를 재작성 하였지만 본 논문에서는 사용자 기반의 capability를 함께 고려함으로써 사용자 요구사항을 충족시키면서도 비교적 간단한 분석과 매칭 과정에 의해 컴파일 시간 내에 계산이 가능하도록 하는 알고리즘을 제시한다. 또한 네트워크의 문제 등으로 인해 소스 중 일부분이 사용할 수 없는 상황인 경우 소스에 대해 active selection이 가능하도록 하여 대체 질의를 생성할 수 있게 하였다. 간단한 구현과 제시한 기법이 비용을 절감하는 실제적인 방법이며 타 연구와의 비교를 통해 좋은 성능을 가짐을 보인다.