공간 연산의 여과 단계를 위한 공간 객체의 근사 표현

Approximations of Spatial Objects for Filtering Step of Spatial Operations

공간 데이터베이스 시스템은 대용량의 공간 객체를 효율적으로 저장하고, 점 질의, 영역 질의, 공간 조인과 같은 공간 연산을 이용하여 원하는 정보를 제공한다. 그래서 빠른 질의 처리를 요구하는 다양한 응용을 위해 주로 최소경계사각형 (MBR:Minimum Bounding Rectangle)을 이용한 여과단계를 수행한 후 후보 객체에 대해 정제 단계를 수행하였다. 그러나 빠른 여과 단계를 요구되는 응용이 있는 반면 다소 CPU의 처리 능력이 떨어지는 모바일 단말기에서는 여과율을 높여 정제 단계의 수행 횟수를 줄이는 것이 필수적이다. 이 논문에서는 기존의 최소 경계 사각형과 함께 공간 연산의 여과 단계를 위한 공간 객체의 다양한 근사 표현 방법을 제안한다. 구체적으로 기울어진 직사각형과 자유 사각형을 이용한 근사 표현법을 제안하고 기존 다각형으로부터 이와 같은 근사 표현을 하기 위한 방법을 설명한다. 또한 표현 용량과 여과 효율 및 여과 처리 속도 측면에서 각 근사표현법의 장단점을 분석한다. 제안한 기법들은 다양한 응용 및 사용환경에 따라 적절히 활용될수 있다.

요약

1.서론

2.근사 표현의 정의 및 필요성

3.여과 단계를 위한 근사 표현법

4.결론

참고문헌

(0)

(0) 팝업 열기

팝업 닫기

(0)

(0)