로컬리티 센서티브 해시의 버킷 구간 관리 장치 및 그 방법

로컬리티 센서티브 해시의 버킷 구간을 설정하고 관리하는 방법에 관한 것이다. 멀티미디어 데이터와 같은 고차원 데이터에 대해 Locality Sensitive Hashing(LSH)을 사용하여 유사 검색을 수행하는 장치에서 데이터 분포를 고려하여 유연하게 해시 버킷(Hash Bucket) 구간을 설정하여 질의 처리 속도를 향상할 수 있는 기술이 제시된다.