发明名称 | 用于确定要被物化的节点的方法和系统 | ||
摘要 | 本发明涉及数据库查询及规则推理系统,尤其涉及确定推理系统中要被物化的规则谓词的技术。本发明提供了一种用于确定要被物化的规则谓词的方法,包括:获取规则谓词的不包含强连通子图的依赖关系图,所述依赖关系图指示所述规则谓词间的依赖关系;计算所述依赖关系图中的节点的更新频率;计算所述依赖关系图中的节点的查询频率;根据所述查询频率和更新频率计算所述节点的实时查询代价值和物化代价值;以及根据所述节点的实时查询代价值与物化代价值的差值,确定要被物化的节点,所述要被物化的节点所对应的规则谓词是要被物化的规则谓词。通过本发明的方法和系统,可以实现在构建有规则谓词的关系数据推理系统中进行查询时,既节约实时查询的结果返回时间,又减少数据更新的影响的技术效果。 | ||
申请公布号 | CN102053989A | 申请公布日期 | 2011.05.11 |
申请号 | CN200910211314.5 | 申请日期 | 2009.10.30 |
申请人 | 国际商业机器公司 | 发明人 | 孙行智;徐林昊;潘越 |
分类号 | G06F17/30(2006.01)I | 主分类号 | G06F17/30(2006.01)I |
代理机构 | 北京市中咨律师事务所 11247 | 代理人 | 于静;杨晓光 |
主权项 | 一种用于确定要被物化的规则谓词的方法,包括:获取规则谓词的不包含强连通子图的依赖关系图,所述依赖关系图指示所述规则谓词间的依赖关系;计算所述依赖关系图中的节点的更新频率;计算所述依赖关系图中的节点的查询频率;根据所述查询频率和更新频率计算所述节点的实时查询代价值和物化代价值;以及根据所述节点的实时查询代价值和物化代价值,确定要被物化的节点,所述要被物化的节点所对应的规则谓词是要被物化的规则谓词。 | ||
地址 | 美国纽约 |