[发明专利]建立基于位置敏感哈希索引的移动感知数据查询方法在审
| 申请号： | 201910324550.1 | 申请日： | 2016-02-05 |
| 公开（公告）号： | CN110175258A | 公开（公告）日： | 2019-08-27 |
| 发明（设计）人： | 季长清;汪祖民 | 申请（专利权）人： | 大连大学 |
| 主分类号： | G06F16/583 | 分类号： | G06F16/583;G06F16/953 |
| 代理公司： | 大连智高专利事务所(特殊普通合伙) 21235 | 代理人： | 毕进 |
| 地址： | 116622 辽宁省*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 哈希函数 哈希索引 基于位置 数据查询 移动感知 查询效率 高维空间 空间数据 移动应用 敏感 大数据 对象点 哈希表 映射 高维 索引 查询 申请 | ||
【权利要求书】：
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结果集。
2.如权利要求1建立基于位置敏感哈希索引的移动感知数据查询方法，其特征在于，建立基于倒排位置敏感哈希索引的具体方法为，预先将数据集存储到HDFS分布式文件系统中，启动任务时，通过分布式缓存机制读入一些配置文件LSH哈希函数族，每个Map任务读入由JobTracker指定的数据分片作为输入，然后根据给定的哈希函数对每一个数据对象进行哈希映射降维，将高维向量通过哈希映射之后得到一个哈希值，这一哈希值作为索引值，以键值对的形式进行输出，Map过程的输出作为Reduce的输入，在Reduce里将相同哈希的所有数据对象收集到一起，将数据对象分隔，作为结果输出到HDFS分布式文件系统中进行存储。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于大连大学，未经大连大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201910324550.1/1.html，转载请声明来源钻瓜专利网。
