[发明专利]建立基于位置敏感哈希索引的移动感知数据查询方法在审
| 申请号： | 201910324550.1 | 申请日： | 2016-02-05 |
| 公开（公告）号： | CN110175258A | 公开（公告）日： | 2019-08-27 |
| 发明（设计）人： | 季长清;汪祖民 | 申请（专利权）人： | 大连大学 |
| 主分类号： | G06F16/583 | 分类号： | G06F16/583;G06F16/953 |
| 代理公司： | 大连智高专利事务所(特殊普通合伙) 21235 | 代理人： | 毕进 |
| 地址： | 116622 辽宁省*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本分案申请公开了一种建立基于位置敏感哈希索引的移动感知数据查询方法，属于基于大数据与移动应用领域，为了降低高维索引代价，将高维空间中的对象视为带有位置信息的空间数据点，通过一族哈希函数将空间所有对象点映射到m个哈希表中，给定一个查询点q，分别计算每个q点在哈希函数中的结果值，效果是提高了查询效率。 | ||
| 搜索关键词： | 哈希函数 哈希索引 基于位置 数据查询 移动感知 查询效率 高维空间 空间数据 移动应用 敏感 大数据 对象点 哈希表 映射 高维 索引 查询 申请 | ||
【主权项】：
1.一种建立基于位置敏感哈希索引的移动感知数据查询方法，其特征在于：将高维空间中的对象视为带有位置信息的空间数据点，通过一族哈希函数F()将空间所有对象点映射到m个哈希表Ti中，其中m＝|F|，给定一个查询点q，分别计算每个q点在哈希函数中的结果值：{f1(q),f2(q)…fm(q),fi∈F,i＝1,2…m}.将所有fi(q)落入到哈希表Ti桶中的点作为候选集，用以计算与q之间的距离，最终排序选出距离最近的k个点，即得到kNN结果集。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于大连大学，未经大连大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910324550.1/，转载请声明来源钻瓜专利网。
