-
公开(公告)号：CN109241355A
公开(公告)日：2019-01-18
申请号：CN201810638160.7
申请日：2018-06-20
Applicant: 中南大学
IPC: G06F16/901 , G06F16/903
Abstract: 本发明涉及计算机处理技术领域，公开了一种有向无环图的可达性查询方法、系统及可读存储介质，以提高查询效率和可扩展性。本发明方法包括：将DAG图转换为最小森林和非森林边集；为最小森林的每一个节点分配一个间隔标签(X,Y)；以及根据所述非森林边集得到每个节点所对应的被删入边源点的集合和相应的关键祖先节点；然后在查询任意两节点是否可达的过程中，先根据所述最小森林的间隔标签进行可达性分析，如果不可达，再根据所查询节点所对应被删入边源点的集合和/或关键祖先节点进行可达性分析。本发明可在大数据计算和处理平台下实现，如：Spark平台，用Scala语言实现，对比目前最优算法，能够将查询时间降低4到5个数量级。
Search Results
1
records
(took 0.011 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
