位置:成果数据库 > 期刊 > 期刊详情页
信息网数据库管理系统规则的设计与实现
  • ISSN号:1000-386X
  • 期刊名称:《计算机应用与软件》
  • 分类:TP393.01[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]武汉大学计算机学院,湖北武汉430072, [2]湖北大学计算机与信息工程学院,湖北武汉430062
  • 相关基金:国家自然科学基金项目(61202100);国家留学基金项目([2013]3018).
中文摘要:

为了实现信息网数据库管理系统INMDBMS(Information Network Database Management System)的逻辑推理功能,提出了适用于INMDBMS的信息规则语言IRL(Information Rule Language)用于规则的表示。总结Datalog语言中几种传统的递归查询算法,同时结合INMDBMS的数据模型特点,设计并实现了IGQA(INMDB Goal_driven Recursive Query Algorithm)作为IRL规则语言的递归查询算法。IGQA以深度优先、回退的方式来实现递归查询。在真实数据集上的实验表明,当数据规模增长时,IGQA具有较高的执行成功率和较好的执行时间稳定性。

英文摘要:

In order to implement the logic reasoning capability of information network database management system ( INMDBMS), we proposed the information rule language (IRL), which is applicable to INMDBMS, for representing the rules. We summarised several traditional recursive query algorithms in Datalog language and combined at the same time with the characteristics of data model of INMDBMS, designed and implemented the INMDB goal_driven recursive query algorithm (IGQA) as the recursive query algorithm of IRL. IGQA achieves the recursive query in the way of depth-first and rollback. Experiments on real datasets showed that when the size of data grew, IGQA had a higher success rate and better time stability in execution.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用与软件》
  • 北大核心期刊(2011版)
  • 主管单位:上海科学院
  • 主办单位:上海市计算技术研究所 上海计算机软件技术开发中心
  • 主编:朱三元
  • 地址:上海市愚园路546号
  • 邮编:200040
  • 邮箱:cas@sict.stc.sh.cn
  • 电话:021-62254715 62520070-505
  • 国际标准刊号:ISSN:1000-386X
  • 国内统一刊号:ISSN:31-1260/TP
  • 邮发代号:4-379
  • 获奖情况:
  • 全国计算机类中文核心期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2000版)
  • 被引量:27463