비 정렬 이산 데이터 공간에서 거리기반의 공간 변환을 위한 데이터 독립적인 빈티지포인트 생성 기법

초록

최근 범위 질의를 이용한 응용분야에서 데이터베이스의 크기가 증가하고 데이터 객체가 갖는 속성 값이 다양해짐에 따라서 효과적인 범위 질의어 처리를 위한 기술 개발이 요구되고 있다. 그중 비 정렬 이산 데이터는 순서가 존재하지 않기 때문에 범위 질의어 처리를 효율적으로 할 수 있는 기존의 데이터 인덱싱 방법을 사용할 수 없는 문제점이 있다. 한편 빈티지 포인트에 의한 공간 변환은 데이터 객체간의 복잡한 거리 계산이 필요없는 효율적인 유사 질의어 처리에 적합한 거리 기반 벡터 공간으로 변환시킨다. 그런데 기존에 제안된 공간변환 기법들은 비 정렬 이산 공간 데이터에는 적용하기 어렵다는 문제가 있었다. 위와 같은 문제를 해결하기 위하여 본 논문에서는 먼저 거리 카디널리티를 최대로하는 탐욕적 알고리즘 기반의 빈티지 포인트 선택 기법NDVPS를 제안하고, 변환된 공간에서의 범위 질의어 처리 알고리즘을 개발하였다. 실험 결과는 제안된 기법이 기존 비 정렬 이산 공간에서의 범위 질의어 처리 성능에 비해 더 효과적인 성능을 보여준다.

키워드