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

龙图腾网获悉昆明理工大学申请的专利一种基于HQuadTree的空间范围查询方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119829690B 。

龙图腾网通过国家知识产权局官网在2025-10-21发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510026197.4，技术领域涉及：G06F16/29；该发明授权一种基于HQuadTree的空间范围查询方法是由贾连印;苗永旺;李孟娟;丁家满;周海河;游进国;尚晋霞;曾瑞设计研发完成，并于2025-01-08向国家知识产权局提交的专利申请。

本一种基于HQuadTree的空间范围查询方法在说明书摘要公布了：本发明涉及一种基于HQuadTree的空间范围查询方法，属于空间数据库索引技术领域。本发明包括空间索引构建和空间范围查询两个部分。在索引构建时，将Hilbert曲线和QuadTree结合，创建HQuadTree索引。查询执行时，给定一个查询q，采用深度优先结合有限广度扩展的策略对空间范围查询进行适度下钻，可有效降低返回的无效对象的数量。此外为避免下钻过程中的相交判断次数，提出快速相交判断策略来减少判断次数，从而可有效查询效率。

本发明授权一种基于HQuadTree的空间范围查询方法在权利要求书中公布了：1.一种基于HQuadTree的空间范围查询方法，其特征在于： Step1：在空间索引构建阶段，给定空间数据集D，构建Hilbert曲线与QuadTree结合的索引结构HQuadTree； Step2：在空间范围查询阶段，给定查询q，根据创建的索引结构HQuadTree，实现粗粒度的空间范围查询，在数据集D中查询所有与q相交的节点对应的ID范围，存于结果集RS中； 所述Step2具体为： Step2.1：查询包含q的最小节点，从HQuadTree的根节点N出发，判断q是否包含于N的某个子节点N中，若是，递归判断q是否包含于N的某个子节点中，否则N即为包含q的最小节点，记该节点为MCN，并令MCN对应的节点的深度d=0； Step2.2：对MCN节点进行有限的m层下钻，通过下钻返回与q相交的MCN的子节点的对象区间IDR，缩小IDR范围，用I存储下钻后存在的多个IDR区间，并合并相邻IDR以减少区间数量； Step2.3：下钻时，在深度优先搜索的基础上，进行有限的广度扩展；首先引入一个堆栈S，初始时将MCN节点N及其层次d=0压入栈后执行Step2.3.1至Step2.3.2； Step2.3.1：如果栈非空，则将栈顶节点N及其所在层次d出栈，如果N满足以下条件： 1 2N是叶节点； 3N包含在q中，则无需继续下钻，令maxID表示I中最后一个IDR的最大ID，若N.IDR[0]-maxID=1，则将其合并到I的最后一个IDR中，并更新；否则，将N.IDR添加到I中，并更新 Step2.3.2：如果栈顶节点N不满足上述条件，检测N的孩子节点Ni是否与q相交，i∈{1,2,3,4}，从而将查询下钻到d=d+1层，根据当前节点N的层次，分别执行如下两个步骤减少相交判断次数： Step2.3.2.1：当d=0时，当前栈顶节点为MCN节点N，采用FSFO策略进行相交判断：首先将q与N的孩子节点N1和N2进行相交判断，令fi表示节点Ni与q是否相交的标志，其中1为相交，0表示不相交，当f1和f2不全为1时，直接获得，，否则； Step2.3.2.2：当d1时，当前栈顶节点N为非MCN节点，采用FSFO+的策略进行相交判断：首先将q与N1和N2进行相交判断，若，则继续对N3进行覆盖判断；若，则继续判断q和N3是否相交，若则进一步判断；若或时，则需增加N4或N3的覆盖判断； Step2.3.3：将fi=1的节点及其深度d压入S中； Step2.4：得到多个分段组成的对象区间I，随后，依次遍历I中的每个分段，检查其中每个对象O的坐标是否位于矩形查询框q内，如果位于，则将其加入到结果集RS中。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人昆明理工大学，其通讯地址为：650031 云南省昆明市一二一大街文昌路68号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。