公开(公告)号：CN105574214B

公开(公告)日：2019-04-09

申请号：CN201610124087.2

申请日：2016-03-04

Applicant: 湖南工业大学

Inventor： 袁鑫攀 ,  汪灿飞 ,  何岸 ,  向一平 ,  朱艳辉 ,  满君丰 ,  李长云

IPC: G06F16/901

Abstract: 本发明提出一种基于IDistance的细粒度位码(fine grained bit code，简称FGBC)过滤的相似性检索方法：该方法在建立索引时，划分了更加细粒度的区域，每个区域对应一个FGBC码，利用FGBC码实现了环体搜索得到的候选集更精准的过滤。相较BC码过滤，FGBC‑IDistance的距离计算次数最多能减少到1/22d，在距离计算次数上比较为：FGBC‑IDistance≤BC‑IDistance≤IDistance。

公开(公告)号：CN105574214A

公开(公告)日：2016-05-11

申请号：CN201610124087.2

申请日：2016-03-04

Applicant: 湖南工业大学

Inventor： 袁鑫攀 ,  汪灿飞 ,  何岸 ,  向一平 ,  朱艳辉 ,  满君丰 ,  李长云

IPC: G06F17/30

Abstract: 本发明提出一种基于IDistance的细粒度位码(fine grained bit code，简称FGBC)过滤的相似性检索方法：该方法在建立索引时，划分了更加细粒度的区域，每个区域对应一个FGBC码，利用FGBC码实现了环体搜索得到的候选集更精准的过滤。相较BC码过滤，FGBC-IDistance的距离计算次数最多能减少到1/22d，在距离计算次数上比较为：FGBC-IDistance≤BC-IDistance≤IDistance。