咨询电话:13280638997
传真:0533-3110363
邮箱:kefu@shizifang.com
摘 要:本发明公开了一种图上基于局部敏感哈希的多关键字索引方法,属于图数据(graph data)管理技术领域,该方法是双层索引来支持图上的多关键字查询。若干图根据顶点关键字在n-gram空间聚类后,根据聚簇结构构建上层的位图和下层的局部敏感哈希表:上层的位图根据关键字包含的粗粒度的n-gram(n个连续字母构成的字符串)实现图到类簇的映射;下层的每个类簇对应一个局部敏感哈希表,哈希表的桶中包含细粒度的n-gram对应的候选图。该索引具有如下优势:(1)查询I/O和关键字个数独立,显著减少多关键字查询的I/O次数,加快查询速度;(2)不同粒度的n-gram相结合,有效避免索引对拼写错误敏感,提高了概率返回期望的结果。
著 录 项:
专利/申请号: | CN201410655506.6 | 专利名称: | 一种图上基于局部敏感哈希的多关键字索引方法 |
申请日: | 2014-11-17 | 申请/专利权人 | 南京邮电大学 |
专利类型: | 发明 | 地址: | 江苏省南京市鼓楼区新模范马路66号 |
专利状态: | 已下证 查询审查信息 | 分类号: | G06F17/30搜分类 计算机硬件搜索 |
公开/公告日: | 2015-03-04 | 转让价格: | 面议 |
公开/公告号: | CN104391908A | 交易状态: | 等待洽谈 搜索相似专利 |
交易方 | 企业 | 个人 |
买家 | 营业执照副本复印件(需盖公章) | 身份证复印件(签字) |
专利转让委托书(需盖公章)一式两份 | 专利转让委托书(需签字)一式两份 | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
卖家 | 营业执照副本复印件(需盖公章) | 身份证复印件(需申请人签字) |
解除代理委托书(需盖公章)一式两份(如专利通过代理机构申请) | 解除代理委托书(需签字)一式两份(如专利通过代理机构申请) | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
专利证原件(若授权下证) | 专利证原件(若授权下证) |
日期 | 法律信息 | 备注 |