샘플링 기법을 이용한 사용자 정의 술어의 선택도 추정

초록

다양한 사용자의 요구를 만족시키기 위해 사용자 정의 술어를 지원하는 확장된 공간 질의어를 제공하고 있지만, 이에 대한 최적화는 고려하지 않고 있다. 그러나, 사용자 정의 질의의 처리 비용이 높을 경우 기존 휴리스틱의 적용이 비효율적이므로 질의 최적화가 필수적이다. 질의 최적화를 위해서는 질의 결과에 대한 크기를 예측하여 사용자 정의 술어에 대한 처리 비용을 추정해야 한다. 사용자 정의 술어는 내장된 연산에 대한 결과 크기만을 추정할 수 있는 히스토그램 기법이나 파라메트릭 기법을 적용하는 것은 불가능하므로, 사용자 정의 술어에 대한 질의 결과 크기 추정은 사용자 정의 술어에 관여하는 릴레이션에 대한 샘플링 기법을 적용해야 한다. 본 논문에서는 샘플링 기법을 적용한 사용자 정의 술어의 선택도 추정 방법을 제안한다. 제안된 기법은 공간 데이터에 대한 사용자 정의 술어에 관여하는 릴레이션에 대한 샘플링을 통해 선택도를 추정하고, 생성되는 릴레이션에 대한 정보를 유지시켜 사용자 정의 술어의 선택도를 추정한다. 따라서, 제안된 기법은 질의 최적화기에서 불특정 형태의 구문을 포함하는 사용자 정의 술어에 대해 보다 효율적인 선택도를 추정하게 함으로써 질의 수행 비용을 최적화할 수 있는 정보로 사용될 수 있다.