公开(公告)号：CN118364138A

公开(公告)日：2024-07-19

申请号：CN202310062069.6

申请日：2023-01-18

Applicant: 辽宁大学

Inventor： 丁琳琳 ,  张港 ,  李默 ,  马技 ,  张利

IPC: G06F16/901 ,  G06F16/22 ,  G06F16/2453

Abstract: 一种基于带标签的时序图中查询Skyline路径的方法，属于图数据管理领域。传统的Skyline路径查询研究中没有考虑时间因素，同时大部分传统路径研究中只关注于单一约束因素的路径查询。为了解决上述问题，提出一种基于带标签的时序图中查询Skyline路径的方法。该方法首先定义了带标签的时序图以及带标签时序图中的Skyline路径；然后构造了MP索引结构，该索引结构分为MP顶点查找、Mout集合构建步骤；然后发明了基于MP索引的带标签的Skyline路径查询方法；最后，随着时序图的变化，该方法中的索引也可以进行动态更新。该方法不仅考虑时间因素，同时可以满足用户的多样化查询需求。为了测试本方法的性能，在十个真实数据集上与其他方法进行对比，结果表明该方法具有更好的索引构造时间以及更短的查询时间。