判定粗糙XML函数依赖的一种算法.pdfVIP

第41卷 第 5期 计 算 机 科 学 Vo1．41No．5 2014年 5月 Computer Science M ay2014 判定粗糙 XML函数依赖的一种算法 殷丽凤 邱 占芝 (大连交通大学软件学院 大连 116028) 摘 要 为了刻画和处理不确定XML数据，利用粒计算方法研究粗糙 XML树信息系统中粗糙 x 函数依赖的判 定问题。基于粗糙集给出粗糙 XML树信息系统的上近似、下近似的定义，借助粗糙相似关系进一步给出粗糙 X 函数依赖；分析如何利用位模式表示粗糙 XML树信息系统 中的信息值；提 出粗糙 Ⅺ 见树信息系统中路径间的依赖 关系的判定算法，并对算法的时间复杂性进行了分析。实例分析表明，信息值采用位模式时，数据格式更接近机器的 内部表示，该方法可以快速判定粗糙XML函数依赖，算法的运算效率与速度也得到 了提高。 关键词 粗糙集