본 발명은 고차원 유사 조인 방법에 관한 것으로, 특히 동적으로 공간분할 차원과 그 개수를 미리 지정함으로써 효율적으로 유사성을 측정할 수 있도록 하는 차원 선택 기법에 의한 분할 기반 고차원 유사 조인 방법에 관한 것이다. 본 발명의 주목적은 상대적으로 짧은 실행시간에 대량의 스토리지 공간을 요구하지 않으면서 고차원 데이터에 대한 유사 조인을 효율적으로 수행하기 위한 방법을 제공함에 있으며, 고차원 데이터 공간을 분할하는 단계, 및 소정의 데이터 세트들간의 조인을 수행하는 단계를 포함하며, 상기 공간 분할 이전에 고차원 데이터 공간을 분할하기 위한 차원 및 상기 차원의 개수가 미리 결정되고 상기 데이터 세트들의 각각의 셀들은 상기 데이터 공간상에서 겹쳐 있거나 또는 이웃해 있는 경우에만 조인을 수행하는 것을 특징으로 한다. 유사 조인, 유사성 검색, 고차원 공간, 고차원 데이터