A Study on the Region Query Processing Method using MBR operator and the Representative Point filters

MBR 연산자와 대표점 필터를 이용한 영역질의 처리방법에 관한 연구

지리정보시스템에서는 방대한 공간데이타를 다루는 특성 때문에 효율적인 데이터의 관리 및 검색이 매우 중요하다. 본 연구에서는 공간데이타 질의처리를 위하여 여과-정제 방법을 사용하고 여과단계에서의 효과를 높이기 위하여 MBR 연산자와 대표점 필터, 그리고 그 instance들을 제안하였으며 이를 트리기반의 인덱싱 방법과 결합한 다중필터 방법을 제안하였다. MBR 연산자와 대표점 필터는 질의영역이 convex한 영역이고 특히 객체에 비하여 충분히 큰 경우 기존의 MBR만을 이용한 처리방법에 비해 매우 효율적이다. MBR과 질의영역의 위상관계를 분석하여 필요한 정보를 질의의 종류에 따라 적절히 사용함으로써 이후의 필터 및 정제 단계에서의 후보객체의 수를 줄일 수 있고, 따라서 수행시간을 줄일 수 있다.