단일할당 그리드를 이용한 공간 조인의 대응 그리드 선정을 위한 비용 모델

A Cost Model for Determining the Corresponding Grids of Spatial Joins

공간 조인은 두개의 데이터 집합으로부터 공간적인 조건을 만족하는 두 객체 쌍의 집 합올 구하는 것으로서 비용이 매우 큰 공간 연산자이다. 지금까지 공간 조인에 관한 많은 연구로 그 수행 시간은 많이 단축되었지만, 그 절대적인 응답시간은 여전히 공간 질의 최적화의 주요 변수가 되고 있다. 따라서 질의 최적화를 위한 실행 계획의 도출을 위해 공 간 조인의 각 단계별 비용을 추정하는 것이 매우 중요하다. 특히 단일 할당 그리드를 이 용한 공간 조인에서는 대응되는 그리드를 선정하는 것이 필요하며, 이에 대한 비용 추정 또한 필수적이다. 이 논문에서는 두 개의 윈도우가 겹치는 확률을 근거로 한 대웅 그리드 선정 시의 비용을 추정하는 모델을 제안한다. 제안한 비용 모텔은 다단계 최소 경계 사각형을 가진 고 정 그리드를 이용한 공간 조인에서 대응 그리드 결정을 위한 최소 경계 사각형의 비교 연산 횟수를 추정한다. 그리고 실제 데이터 집합을 이용한 실험은 제안한 비용 모델이 정확함을 보여주었다.

요약

1.서론

2.관리연구

3.단일할당 그리드 기반 공간조인

4.대응 그리드 선정을 위한 비용모델

5.결론

참고문헌

(0)

(0) 팝업 열기

팝업 닫기

(0)

(0)