您所在的位置: 首页 > 专利技术 > 正文
专利基本信息
专利名称 一种溯源表达式的责任分析方法
专利状态 - 专利号(申请号) CN103955540B
专利申请日期 2014-05-20 专利类型 发明专利
申请公布号 201410212409X 申请公布日 2014-05-20
授权公告号 - 授权公告日 -
发明人 覃飙
专利权人 中国人民大学
专利摘要 本发明涉及一种溯源表达式的责任分析方法,其包括以下步骤:将溯源表达式分为路径溯源和复合溯源表达式;路径溯源表达式的责任分析方法包括:将复杂路径查询语句分解为简单路径查询语句;对非分解得到的简单路径查询语句,将各子表达式的变量按列排序,完成溯源表达式到溯源图的编译,对分解得到的简单路径查询语句,将其对应的简单路径表进行连接并直接编译成溯源图;将溯源图变换为路径矩阵PM;采用动态规划算法得到最短路径矩阵SPM;结合路径矩阵PM和最短路径矩阵SPM,计算路径溯源表达式中各源元组的责任;通过将复合溯源表达式分解并计算源元组的责任,完成对复合溯源表达式中各源元组的责任分析;采用排序算法对各个源元组的责任从大到小进行排序。
专利价值评估分析
相关推荐
Baidu
map