粗糙XML函数依赖及其推理规则  

Functional dependency and inference rules for rough XML

作　　者：殷丽凤[1] 邱占芝[1] 

机构地区：[1]大连交通大学软件学院,辽宁大连116028

出　　处：《电子设计工程》2014年第3期4-6,10,共4页Electronic Design Engineering

基　　金：国家自然科学基金项目(61074029);辽宁省自然科学基金项目(20102014)

摘　　要：随着XML成为网络信息表示和交换的标准以及不确定数据的广泛存在,不确定XML数据库管理技术成为了当今研究的热点。基于粗糙集理论提出了XML信息系统模型、粗糙XML树信息系统、粗糙冗余等定义,基于粗糙XML信息系统的上近似、下近似给出了粗糙XML函数依赖的定义及推理规则,并对推理规则的正确性进行了证明。为粗糙XML数据库理论的进一步研究奠定了基础。The management technology of uncertain XML database become today＇s research focus with XML being the standards of information representation and data exchange on the Internet and uncertain data existing in various fields.Based on rough set theory,the paper formalized the concepts of XML information system model,rough XML tree information systemand rough redundant.Rough XML functional dependency was given basing on the upper and lower approximations of rough XML information system.Inference rules for rough XML dependency were presented,its soundness was given.The production in this work lays the foundation for the research of rough XML database theory.

关 键 词：粗糙集 粗糙XML树信息系统 粗糙冗余 粗糙XML函数依赖 推理规则 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]