[发明专利]一种基于MF-Octree的时空数据快速检索方法有效
| 申请号： | 201910576241.3 | 申请日： | 2019-06-28 |
| 公开（公告）号： | CN110334290B | 公开（公告）日： | 2021-12-03 |
| 发明（设计）人： | 龙军;陈瑞鹏;杨展;陈刚 | 申请（专利权）人： | 中南大学 |
| 主分类号： | G06F16/9537 | 分类号： | G06F16/9537;G06F16/901 |
| 代理公司： | 长沙市融智专利事务所(普通合伙) 43114 | 代理人： | 龚燕妮 |
| 地址： | 410083 湖南*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于MF‑Octree的时空数据快速检索方法，包括：步骤1，建立以时间为基准的时间轴；步骤2，当接收到新到达的时空数据时，基于Z‑order曲线将新到达的时空数据存储于八叉树中；其中八叉树按其存储的时空数据的时间属性，依次位于所述时间轴的相应时间段上；步骤3，当收到查询请求时，依据查询请求的时间属性，在时间轴上找到符合相应时间属性的八叉树根节点；步骤4，计算该根节点所属八叉树中的各节点的关联度排序得分，将其中关联度排序得分值小于预设的关联度排序得分标准值的节点，作为查询结果并输出。本发明可以满足用户对时空数据检索的实时性要求，减少了查询响应时间，有效提高检索系统的用户体验。 | ||
| 搜索关键词： | 一种 基于 mf octree 时空 数据 快速 检索 方法 | ||
【主权项】：
1.一种基于MF‑Octree的时空数据快速检索方法，其特征在于，包括以下步骤：步骤1，建立以时间为基准的时间轴；步骤2，当接收到新到达的时空数据时，基于Z‑order曲线将新到达的时空数据存储于八叉树中；其中八叉树按其存储的时空数据的时间属性，依次位于所述时间轴的相应时间段上；步骤3，当收到查询请求时，依据查询请求的时间属性，在时间轴上找到符合相应时间属性的八叉树根节点；步骤4，计算该根节点所属八叉树中的各节点的关联度排序得分，将其中关联度排序得分值小于预设的关联度排序得分标准值的节点，作为查询结果并输出；其中，节点的关联度排序得分，是指节点的时空数据与查询请求之间的关联度排序得分。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中南大学，未经中南大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910576241.3/，转载请声明来源钻瓜专利网。
