Patent search ap:("上海交通大学") AND inv:"王星力" Page 1

1.

发明公开
基于结构化跳跃索引的有向无环图可达性查询方法及系统审中-实审

公开(公告)号：CN119646263A

公开(公告)日：2025-03-18

申请号：CN202411618293.X

申请日：2024-11-13

Applicant: 上海交通大学

Inventor： 王星力 , 亢虎权 , 傅洛伊 , 王新兵

IPC: G06F16/901 , G06F16/903

Abstract: 本发明提供了一种基于结构化跳跃索引的有向无环图可达性查询方法及系统，其中方法包括：步骤S1，对有向无环图G进行拓扑排序，并计算得到深度优先搜索的起始点；步骤S2，依次从所有的起始点开始深度优先搜索，在深度优先搜索过程中，构建深度优先搜索序列号和索引；步骤S3，基于索引和深度优先搜索序列号，判断查询的源节点与目标节点之间的可达性。本发明基于结构化跳跃索引提供有向无环图可达性查询方法，使得有向无环图的可达性信息可通过较小的索引存储，且在较短的时间内返回可达性查询结果，并使得索引空间的大小和查询时间能方便地调整权衡。

Patent Agency Ranking