일반기술

이동객체 위치 기반 질의를 위한 이동 객체 색인의 지연 다량 삽입 기법

공간 색인인 R-트리를 기반으로 R-트리의 부족한 점을 보완하기 위하여 해시 기반의 DirectLink와 LeafNode을 사용하며, 버퍼에 연산 저장과 버퍼에 저장된 질의 처리를 동시에 진행할 수 있도록 2개의 버퍼를 사용한다. 외부에 의해 입력된 질의는 타임스탬프와 함께 버퍼에 저장되어 주기적으로 일괄처리된다. 버퍼에 저장된 질의들을 처리하기 위해서 DirectLink와 LeafNode로부터 객체 정보와 해당 객체 관련 단말 노드의 정보를 얻어온다. 획득한 정보를 바탕으로 질의들 간의 상관성을 분석하여 비용을 최소화하는 방향으로 질의들의 처리 순서를 재정의한다. 처리 순서 변경을 거친 질의들은 질의의 종류에 따라 각각의 정해진 알고리즘으로 처리되며, 질의 처리에 의해 발생하는 객체나 단말 노드에 대한 정보 변경은 DirectLink와 LeafNode에 저장된다. 질의 처리 결과는 임시저장소에 보관하며, 이에 대한 위치를 버퍼의 해당 연산에 저장한다. 버퍼에 존재하는 모든 연산을 처리한 후에 버퍼에 저장된 질의 결과를 일괄적으로 반환한다.본 발명은 버퍼에 저장된 질의들 간의 상관관계에 대한 분석을 통하여 판단된 유효한 갱신 연산에 대한 결과만을 다차원 색인에 반영하기 때문에 질의 처리 비용을 절감시켰다. 또한 연산 결과로 인한 각 단말 노드의 엔트리 변화량을 계산하고 이를 해당 단말 노드 정보와 함께 분석하여 색인의 노드 분할과 합병을 예측한다. 예측된 정보를 바탕으로 노드의 변화를 최소화하는 방향으로 질의 처리 순서를 재구성함으로써 색인의 재구성 발생을 줄였다.본 발명은 유효한 질의를 추출하여 처리하고, 노드 구조의 변화를 최소화하기 위해 질의 처리 순서를 재구성하여 색인의 재구성 비용을 줄였다. 이동 객체에 대한 삽입, 삭제, 검색 및 갱신 질의가 복합적으로 발생하는 환경에서 기존의 연구보다 향상된 성능을 보였다.