-
公开(公告)号:CN119988687A
公开(公告)日:2025-05-13
申请号:CN202510172187.1
申请日:2025-02-17
Applicant: 东华大学
IPC: G06F16/901 , G06F16/903 , G06F16/9038
Abstract: 一种满足时间及步长约束的图结构数据可达性索引构建和查询方法及系统,获取时态图数据,基于2跳标签构建索引;运用剪枝技术对索引进行优化,基于时间归并和步长归并,构建分层索引;根据查询读取对应索引,根据约束过滤不符合条件的索引;执行查询算法,获取查询结果。本发明结合剪枝技术的Hop标签索引构建方法:在传统2跳索引技术基础上,增加时态相关剪枝,大幅减少索引规模和冗余路径存储。采用时间归并与步长优化技术:通过索引合并与步长控制显著提高查询效率,同时降低存储占用。