CAJ | 학술논문

为了解决从数据库整体的角度来消除基于不完全信息的XML数据冗余问题,研究了在不完全信息环境下XML数据库的各个模式之间存在的XML强闭包依赖引起数据冗余的判定条件和规范化算法.首先,给出了XML强函数依赖和XML强闭包依赖两者互不影响的定义;其次,提出了XML强函数依赖和非循环XML强闭包依赖互不影响的判定定理,研究了XML强闭包依赖范式以及相应的判定定理;最后,提出了把XML数据库模式转化为XML强闭包依赖范式的规范化算法,对时间复杂度进行了分析.该算法消除了冗余路径,避免了更新异常,实现了整个XML数据库模式更合理的设计.
위료해결종수거고정체적각도래소제기우불완전신식적XML수거용여문제,연구료재불완전신식배경하XML수거고적각개모식지간존재적XML강폐포의뢰인기수거용여적판정조건화규범화산법.수선,급출료XML강함수의뢰화XML강폐포의뢰량자호불영향적정의;기차,제출료XML강함수의뢰화비순배XML강폐포의뢰호불영향적판정정리,연구료XML강폐포의뢰범식이급상응적판정정리;최후,제출료파XML수거고모식전화위XML강폐포의뢰범식적규범화산법,대시간복잡도진행료분석.해산법소제료용여로경,피면료경신이상,실현료정개XML수거고모식경합리적설계.