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

ISSN1000 计算机研究与发展 1239／CN11-1777／TP 12竺!里!!竺!里竺里!!堡!坚望!!兰皇!呈!里!∑!!!!翌!呈! Attribute—or模型下不确定关系的无损分解算法 叶杰敏 刘国华 炱 慧 石丹妮 吴云龙 费 凡 (东华大学计算机科学与技术学院上海 201620) (y@emin@mail．dhu．edu．cn) Lossless ofUncertainRelationinAttribute。orModel Decomposition Ye FeiFan Jiemin，LiuGuohua，YunDanni，Wu Hui，Shi Yunlong，and and (School Science 201620) ofComputer Technology，DonghuaUniversity，Shanghai AbstractThe worldreDresentationsforuncertainrelationare enormous，whichisa possible usually mainfactorthat aninefficient isaneffective of method the causing query．Decomposition reducing ofuncertainrelation．WedefinehorizontalFDsandverticalFDsonAttribute—ordata representations modelthatour will on ahorizontal decompositionrelaythem，andpropose partitioningalgorithm， relation whichisableto theuncertain conditionsandsolvethe oflow generate decomposition problem of ofuncertainrelationis degreedecomposition．Finally，acompletedecompositionprocess proposed， withthe datadiscussed． decompositionof忌一anonymous wordsAttribut e—or；horizontalFDs；verticalFDs；uncertainrelation；lossless Key decomposition； 志一anonymous 摘要庞大的可能世界集合是影响不确定关系查询效率的主要因素，分解是减小不确定关系可能世界 出了不确定关系水平划分算法，该算法能够生成不确定关系的分解条件，解决了分解程度低的问题．给 出了不确定关系分解过程和算法并证明该分解方法是无损的，讨论了k一匿名数据的分解问题． 关键词Attrib