一个基于粗糙集的XML函数依赖发现算法

摘要：

数据依赖是数据库的一个重要概念.函数依赖是一种常见的数据依赖关系,是数据语义的重要组成部分.随着XML文档的大量出现,这一概念被引入到XML的领域中.本文在约束限制范围的基础上,给出了XML函数依赖的定义.引入粗糙集解决XML数据不完整的特点,给出XML函数依赖的判定定理.并且提出了一个发现XML文档中最小非平凡函数依赖的算法.该算法基于一致集的概念,通过不可分辨关系划分元组集减少求一致集的运算次数,使用逐层求精的算法来计算最小非平凡XML函数依赖集的左部.通过该算法得到的XML函数依赖的语义信息对数据存储模式设计、查询优化和更新异常检查来说是十分重要的.

关键词：可扩展标记语言、语义、数据依赖、XML函数依赖(XFD)、粗糙集

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

在线出版日期：2007-04-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：92-94