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

龙图腾网获悉哈尔滨理工大学申请的专利一种路网环境下基于时变信息的skyline查询更新方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117009615B 。

龙图腾网通过国家知识产权局官网在2025-08-15发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202311015964.9，技术领域涉及：G06F16/909；该发明授权一种路网环境下基于时变信息的skyline查询更新方法是由李松;王赫;袁登科;吴楠设计研发完成，并于2023-09-15向国家知识产权局提交的专利申请。

本一种路网环境下基于时变信息的skyline查询更新方法在说明书摘要公布了：本发明公开了一种路网环境下基于时变信息的skyline查询更新方法，首先根据skyline延伸性质对数据进行预处理，进一步利用道路网Voronoi数据结构进行数据精炼剪枝并通过网格索引进行路网信息的存储，其次，通过提出得网格索引扩展树作为主要思想进行查询，为了更好的处理路网中不断变化的信息，设计了两种数据结构来维护道路网的信息。理论研究与实验表明，本发明所提的方法能够较好的处理路网环境下基于时变信息的skyline查询问题的同时能够有效的解决在路网环境下对象属性信息和道路条件不断变化而产生的查询结果不一致的问题。

本发明授权一种路网环境下基于时变信息的skyline查询更新方法在权利要求书中公布了：1.一种路网环境下基于时变信息的skyline查询更新方法，其特征在于包括以下步骤： 步骤一：利用skyline的支配关系延伸出skyline层次之间的关系，过滤无用数据，有效解决查询效率低的问题，提高了运算性能； 步骤二：通过两种数据结构来维护道路网信息，有效的解决道路网中对象属性信息和道路条件不断变化产生的查询效率低的问题； 步骤三：提出了skyline对象更新算法，表示为当对象oi不属于RODL时，若更新道路网距离后，对象oi到节点n的道路网距离doi，ndε，则对象oi需添加到TADA和RODL中进行支配关系比较，并进行结果集的更新；当在TADA中存在oi,oj＝-1，并且在RODL中的位置oi在oj之后，那么此时oi不能更新到结果集SP中，反之，oi属于SP；当存在一些对象oj属于结果集时，只有当o的属性距离均优于oj时，oj才从结果集中移除，此时结果集更新；此外，对数据进行更新处理时需进行以下两个情况的判断： 1当对象oi属于RODL，但是oi不属于SP时，边长更新距离之后d'oi，ndε，因此对象oi在RODL中的位置在oj之前，有可能被o支配，若在TADA中存在oi,oj＝1，此时可将oj从结果集中移除，更新结果集SP；另外，由于边长的更新，先前在RODL中oi前面的对象有可能不再支配oi，此时oi可作为候选SP；当在TADA中不存在oi,oj＝-1且不存在oj的距离属性优于oi，此时oi可作为全局SP，此时更新结果集SP； 2当对象oi属于RODL，且oi属于SP时，由于长更新距离之后d'oi，ndε，距离属性更优，此时oi仍属于结果集SP；若结果集存在任意对象oj，同时满足条件在TADA中oi,oj＝1且在RODL中oi的位置在oj之前，那么oj将从结果集中移除，结果集更新，并结合两种数据结构，有效的解决时变信息影响查询结果效率低的问题；其中，TADA为属性支配数组，RODL为路网距离的升序链表。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人哈尔滨理工大学，其通讯地址为：150080 黑龙江省哈尔滨市南岗区学府路52号哈尔滨理工大学西区；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。