中国人民解放军海军工程大学覃基伟获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉中国人民解放军海军工程大学申请的专利海量船舶历史轨迹数据存储系统及查询方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115905242B 。
龙图腾网通过国家知识产权局官网在2025-07-08发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202211659538.4,技术领域涉及:G06F16/22;该发明授权海量船舶历史轨迹数据存储系统及查询方法是由覃基伟;马良荔;何智勇;牛敬华;李永杰设计研发完成,并于2022-12-22向国家知识产权局提交的专利申请。
本海量船舶历史轨迹数据存储系统及查询方法在说明书摘要公布了:本发明所设计的一种海量船舶历史轨迹数据存储系统,它包括轨迹存储模块、本地索引模块和数据维护模块。根据船舶轨迹数据结构特点,完成对船舶历史轨迹数据的有序组织和存储,并根据常见查询类型,将B+树、R树和哈希表结合,构建支持多种查询类型的本地索引结构,同时维护本地索引和对应的数据存储分区在同一节点中,减少通信开销。在构建的存储和索引结构的基础上,基于并行查询方法实现查询方法,实现对基于时间、空间和船舶标识查询的优化,由于同一船舶数据存储在同一节点的模型有效降低了节点间的通信开销,且通过行键和索引结构确保了对这三类关键词的快速查找,能够有效降低查询时延。
本发明授权海量船舶历史轨迹数据存储系统及查询方法在权利要求书中公布了:1.一种海量船舶历史轨迹数据存储系统,其特征在于:它包括轨迹存储模块1、本地索引模块2和数据维护模块3,其中,轨迹存储模块1包含分布在集群若干个节点中的轨迹存储分区4,每个轨迹存储分区4存储若干条船舶的轨迹数据; 本地索引模块2包括若干个本地索引分区5,所有的本地索引分区5均存储在内存之中,每个本地索引分区5对应一个轨迹存储分区4,存在对应关系的本地索引分区5和轨迹存储分区4存放在同一个节点中; 每个本地索引分区5包括一个时空索引6和一个船舶标识时间索引7,在查询船舶历史轨迹数据的过程中,时空索引6根据时空查询关键词定位查询的时空范围,船舶标识时间索引7根据船舶标识关键词和时间关键词来定位查询时间范围和船舶标识;数据维护模块3用于同步处理轨迹存储分区4和对应本地索引分区5的拆分和迁移; 当某个轨迹存储分区4由于存储的数据量超过存储阈值而发生拆分,形成新的轨迹存储分区4时,数据维护模块3用于同步将对应的本地索引分区5拆分为新的本地索引分区5,使得新的本地索引分区5与新的轨迹存储分区4对应;当轨迹存储分区4从一个节点迁移到另一个节点上时,数据维护模块3则同步将对应的本地索引分区5迁移至对应节点上; 所述本地索引分区5中的时空索引6采用分层混合结构,它分为上下两层,上层为基于时间周期的分类索引,时间周期通过将时间维度划分为若干个等长的时间段得到,每个时间周期包含若干个时间区间,下层为轨迹段索引,由若干R树构成,这些R树以轨迹段为索引对象,下层中每颗R树与上层的时间周期一一对应; 为了能够适用对船舶轨迹数据的索引,时空索引6中R树不光索引空间位置属性,同时也将时间属性也放在了索引范围之内,时空索引6中分类索引的索引项以二元组Atc,rtree的形式记录,其中,tc表示索引项的时间周期,rtree表示指向对应下层R树的指针,时空索引6中R树的中间结点以三元组Atp,mbr,rcns的形式记录,其中,tp表示结点的时间范围,mbr表示结点的空间最小外包矩形,rcns为指向子结点指针的集合,时空索引6中R树的叶子结点以三元组Btp,mbr,tses的形式记录,其中tp表示结点的时间范围,mbr表示结点的空间最小外包矩形、tses为指向轨迹段索引项指针的集合,在tses中,轨迹段索引项的指针按照指针指向轨迹段索引项的行键值从小到大顺序值进行排列,轨迹段索引项以二元组Brk,mbr1的形式记录,rk为轨迹段的行键,mbr1表示轨迹段的空间最小外包矩形。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人中国人民解放军海军工程大学,其通讯地址为:430000 湖北省武汉市解放大道717号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。