Attribute-or模型下不确定关系的无损分解算法

摘要：

庞大的可能世界集合是影响不确定关系查询效率的主要因素,分解是减小不确定关系可能世界集合的有效方法.为解决该问题,在Attribute-or数据模型上,定义了水平函数依赖和垂直函数依赖.提出了不确定关系水平划分算法,该算法能够生成不确定关系的分解条件,解决了分解程度低的问题给出了不确定关系分解过程和算法并证明该分解方法是无损的,讨论了k-匿名数据的分解问题.

关键词： 数据库 Attribute-or模型 不确定关系 无损分解算法

作者: 叶杰敏 刘国华 貟慧 石丹妮 吴云龙 费凡

作者单位: 东华大学计算机科学与技术学院 上海201620

会议类型: 国内会议

会议名称: 第30届中国数据库学术会议

会议地点: 哈尔滨

会议语种:中文

页码: 117-124

在线出版日期: 2013-08-16（万方平台首次上网日期，不代表论文的发表时间）