一种结构化对等网络构建索引的方法、检索方法、装置及系统

发明专利有效专利

申请号：
CN201510072216.3
IPC分类号：G06F16/22;G06F16/28
申请日期：
2015-02-11
申请人：
烟台中科网络技术研究所

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种结构化对等网络构建索引的方法、检索方法、装置及系统
申请号	CN201510072216.3	申请日期	2015-02-11
法律状态	授权	申报国家	中国
公开/公告日	2016-10-05	公开/公告号	CN105989078A
优先权	暂无	优先权号	暂无
主分类号	G06F16/22	IPC分类号	G;0;6;F;1;6;/;2;2;;;G;0;6;F;1;6;/;2;8查看分类表>
申请人	烟台中科网络技术研究所	申请人地址	山东省烟台市高新区蓝海路1号蓝海国际软件园A座变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	烟台中科网络技术研究所	当前权利人	烟台中科网络技术研究所
发明人	刘大伟;刘玮;隋雪青;程学旗;戴鹏飞
代理机构	北京轻创知识产权代理有限公司	代理人	王澎

摘要

一种结构化对等网络构建索引的方法、检索方法、装置及系统。构建索引的方法包括：选取哈希函数索引参数；根据哈希函数族，将索引数据映射到l个哈希表中，每个索引数据进行k次哈希运算进入一个k维向量桶中；对于l个哈希表中的每个桶，计算随机点p的l2范数；根据随机点p的l2范数估计索引数据集合D的正态分布；根据所述正态分布，将桶空间分成常规区域和稀疏区域；根据常规区域和稀疏区域，将l个哈希表中的每个桶分别映射到一维分布式哈希表的各个键值中；根据chord路由协议，依次将各个键值插入到对等网络的各个节点中。本发明实现了将局部敏感哈希算法扩展到分布式结构化对等网络，提升了检索速度，同时保留了原有集中式局部哈希算法检索的精度。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供