申请/专利权人：哈尔滨理工大学

申请日：2023-09-15

公开（公告）日：2023-11-07

公开（公告）号：CN117009615A

主分类号：G06F16/909

分类号：G06F16/909;G06F16/901;G06F16/903;G06F16/23;G06F16/29;G06F16/9537

优先权：

专利状态码：在审-实质审查的生效

法律状态：2023.11.24#实质审查的生效;2023.11.07#公开

摘要：本发明公开了一种路网环境下基于时变信息的skyline查询更新方法，首先根据skyline延伸性质对数据进行预处理，进一步利用道路网Voronoi数据结构进行数据精炼剪枝并通过网格索引进行路网信息的存储，其次，通过提出得网格索引扩展树作为主要思想进行查询，为了更好的处理路网中不断变化的信息，设计了两种数据结构来维护道路网的信息。理论研究与实验表明，本发明所提的方法能够较好的处理路网环境下基于时变信息的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（说明oi的非距离属性比oj要好），此时可将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将从结果集中移除，结果集更新，并结合两种数据结构，有效的解决时变信息影响查询结果效率低的问题。

全文数据：

权利要求：

百度查询： 哈尔滨理工大学 一种路网环境下基于时变信息的skyline查询更新方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD