买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉西安理工大学;广西东信易通科技有限公司申请的专利一种基于MapReduce的最邻近空间集合关键字查询方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116303521B 。

龙图腾网通过国家知识产权局官网在2025-07-15发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211325865.6，技术领域涉及：G06F16/242；该发明授权一种基于MapReduce的最邻近空间集合关键字查询方法是由邱原;刘作;陈雄博;肖浩;白雪茹;魏锦波设计研发完成，并于2022-10-27向国家知识产权局提交的专利申请。

本一种基于MapReduce的最邻近空间集合关键字查询方法在说明书摘要公布了：本发明公开了一种基于MapReduce的最邻近空间集合关键字查询方法，基于Hadoop框架，使用实时建立的分布式HilbertR‑树索引的方式，采用了两点配对算法结合叶子节点对角线剪枝方法与圆扫描剪枝方法完成了快速的空间集合关键字的查询，并在地图应用中进行了实验。实验结果表明分布式HilbertR‑树索引的设计，可以有效减小索引体量，应对异构数据源与数据快速更新的情况；两点配对算法可以极大削减检索空间，加快系统的响应速度，促进了集合空间关键词查询的实用化。

本发明授权一种基于MapReduce的最邻近空间集合关键字查询方法在权利要求书中公布了：1.一种基于MapReduce的最邻近空间集合关键字查询方法，其特征在于，包括如下步骤： 步骤1：地图位置对象数据的格式包含：1）数据所包含的关键字；2）数据的经纬度坐标；所有数据存放在HDFS中； 步骤2：设置查询关键字，从HDFS的block读取对象数据，对象数据读取过程中，根据对象数据包含的关键字，将符合查询条件的对象数据放在内存中，并根据查询关键字生成该对象数据的keyBit，keyBit是表示对象数据包含关键字的二进制代码；然后序列化HilbertCurve对象，根据HilbertCurve对象的经纬度坐标求出其Hilbertvalue，建立HilbertR-树，并将HilbertR-树传给所有的计算节点； 步骤3：叶子节点对角线剪枝方法； 步骤3-1：生成一个叶子节点，判断该叶子节点所包含的查询关键字，如果该叶子节点包含所有查询关键字，那么将该叶子节点的对角线距离设置为阈值； 步骤3-2：重复步骤3-1，如果新生成的叶子节点包含所有的查询关键字，且对角线距离小于阈值，则用新生成的叶子节点的对角线距离更新阈值，直到所有的叶子节点全部生成完；最终得到的阈值记为S； 步骤4：圆扫描剪枝方法； 遍历所有对象数据，以数据对象为圆心，*S为直径构建一个圆，判断该圆区域内是否包含所有的查询关键字，如果不包含所有查询关键字，则将该对象数据从对象集合中删除； 步骤5：遍历剩余对象数据，采用两点配对法进行对象数据的两两配对，形成对象对；所述两点配对法具体如下： 集合空间关键字查询的目标是查找位置最邻近的若干个对象的集合，其中邻近的度量方式采用对象集合的“直径”描述，即使用对象集合中两两距离的最大值作为直径；集合关键字查询就是去查找能够包含所有关键字，并且直径最小的对象集合； 首先将对象进行两两组合形成对象对，然后将对象对按距离大小进行升序排列，最后逐一将对象对扩展为对象集合，如果某一个对象对被扩展为对象集合，那么该对象集合即为所求结果； 步骤6：运用HilbertR-树，对象配对方法； 步骤6-1：用HilbertR-树的根节点与自身配对； 步骤6-2：对于非叶子节点对，列举所有的子节点对，如果两个节点所对应的矩形的最小距离大于S，则忽略该节点对，否则继续进行子节点进行配对；对于叶子节点对，列举所有的对象对； 步骤6-3：重复6-2，直到所有的对象对都配对完成； 步骤7：如果对象对的距离小于阈值S，则将对象对的距离设为key，两个对象数据作为value输出给reduce； 步骤8：reduce阶段，对每一个对象对所在的区域内进行扫描，如果能够找到以key为直径的对象集合，则作为候选的输出结果；取距离最小的前十个候选对象进行序列化，输出到对应的文件中。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西安理工大学;广西东信易通科技有限公司，其通讯地址为：710048 陕西省西安市金花南路5号西安理工大学金花校区；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。