ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2016, Vol. 53 ›› Issue (5): 1095-1105.doi: 10.7544/issn1000-1239.2016.20148461

• 软件技术 • 上一篇    下一篇

元数据存储库系统中违背良格式约束潜在操作的推理

赵晓非1,2,3,高阳2,史颖欢2,史忠植3   

  1. 1(天津工业大学计算机科学与软件学院 天津 300387); 2(计算机软件新技术国家重点实验室(南京大学) 南京 210023); 3(中国科学院智能信息处理重点实验室(中国科学院计算技术研究所) 北京 100190) (zhaoxiaofei1978@hotmail.com)
  • 出版日期: 2016-05-01
  • 基金资助: 
    国家自然科学基金项目(61035003,61072085,51378350);国家“九七三”重点基础研究发展计划基金项目(2013CB329502);计算机软件新技术国家重点实验室(南京大学)开放课题项目(KFKT2014B16);天津市科技特派员项目(15JCTPJC58100)

Reasoning on Constraints for Incoherent Operations in Metadata Repository Systems

Zhao Xiaofei1,2,3, Gao Yang2, Shi Yinghuan2, Shi Zhongzhi3   

  1. 1(School of Computer Science and Software Engineering, Tianjin Polytechnic University, Tianjin 300387); 2(State Key Laboratory for Novel Software Technology (Nanjing University), Nanjing 210023); 3(Key Laboratory of Intelligent Information Processing, Chinese Academy of Sciences (Institute of Computing Technology, Chinese Academy of Sciences), Beijing 100190)
  • Online: 2016-05-01

摘要: 存储库系统的元数据组织方式呈现出分层、多级并且动态变化的复杂结构;存储库系统标准对确保良格式约束规定得并不充分,上述2个原因使得确保基于元对象设施(meta object facility, MOF)建立的元数据存储库系统的状态不违背良格式约束成为一个令人棘手的问题.提出了一种能够自动推断可能违背良格式约束的潜在操作的方法.首先定义了一组比MOF的构造活动更精确和灵活的MOF内部活动并建立了二者之间的对应关系;接着研究了如何推断可能违背约束条件的内部活动;最后通过比对与这些内部活动相对应的构造活动是否在操作规范中出现,研究了如何推断违背约束条件的潜在操作,该方法可以用于约束检测领域.由于可以剔除许多无关的检测,该方法可以有效地提高良格式约束检测的效率.此外该方法对约束设计领域也有一定的参考价值.

关键词: 存储库系统, 良格式约束, 元对象设施, 约束检测, 构造活动, 内部活动

Abstract: The architecture of the repository system metadata is hierarchical, multi-layer, dynamically changed and complicated; the prevailing repository system specifications provide insufficiently support for validating well-formedness constraints, so how to check well-formedness constraints for MOF (meta object facility) metadata repository systems becomes a difficult problem. This paper presents an approach which can reasoning on the well-formedness constraints in the different layers, thus the operations that may violate the constraints can be determined automatically. Firstly, a group of inner activities which are more accurate and adaptable than establishment activities provided by MOF are proposed. We define the correspondence between inner activities and establishment activities. Then we research how to reasoning on the constraints directly so that the incoherent inner activities can be detected. At last, we research how to deduce potentially incoherent operations by determining the establishment activities that potentially violate the constraints and testing whether these activities are included in the operations. Our approach can improve the efficiency of well-formedness constraint checking because the precise set of constraints that will be violated by operations can be reduced in the actual checking process. In addition, our method also helps to the constraint design process since we can discard the constraint if we find it can never be violated by any operations.

Key words: repository system, well-formedness constraint, meta object facility (MOF), constraint checking, establishment activity, inner activity

中图分类号: