不确定性数据管理技术研究综述.pdfVIP

第 32 卷 　第 1 期 计 　　算 　　机 　　学 　　报 Vol . 32 No . 1 2009 年 1 月 C H IN ESE J OU RN AL O F COM PU T ER S J an . 2009 　 不确定性数据管理技术研究综述 1) 1) 2) 3) 周傲英 　金澈清 　王国仁 　李建中 1) (华东师范大学软件学院 上海市高可信计算重点实验室 　上海 　200062) 2) ( 东北大学信息科学与工程学院　沈阳　110004) 3) ( 哈尔滨工业大学计算机科学与技术学院　哈尔滨 　15000 1) 摘 　要 　随着数据采集和处理技术的进步 ,人们对数据的不确定性的认识也逐步深入. 在诸如经济 、军事 、物流 、金 融 、电信等领域的具体应用中 ,数据的不确定性普遍存在. 不确定性数据的表现形式多种多样 ,它们可以以关系型 数据 、半结构化数据 、流数据或移动对象数据等形式出现. 目前 ,根据应用特点与数据形式差异 ,研究者已经提出了 多种针对不确定数据的数据模型. 这些不确定性数据模型的核心思想都源 自于可能世界模型. 可能世界模型从一 个或多个不确定的数据源演化出诸多确定的数据库实例 ,称为可能世界实例 ,而且所有实例的概率之和等于 1. 尽 管可以首先分别为各个实例计算查询结果 ,然后合并中间结果以生成最终查询结果 ,但由于可能世界实例的数量 远大于不确定性数据库的规模 ,这种方法并不可行. 因此 ,必须运用排序 、剪枝等启发式技术设计新型算法 , 以提高 效率. 文中介绍了不确定性数据管理技术的概念 、特点与挑战 ,综述了数据模型 、数据预处理与集成 、存储与索引、 查询处理等方面的工作. 关键词 　不确定性数据 ;可能世界模型 ;数据集成 ;世系 ;不确定数据流 中图法分类号 TP393 　　　DOI 号 : 10 . 3724/ SP . J . 10 16 . 2009 . 0000 1 A Survey on the Management of Uncertain Data ZHOU AoYin g1) 　J IN CheQing1) 　WAN G GuoRen2) 　L I J ianZhong3) ) 1 ( ) S hang hai Key L aboratory of T rustw orthy Comp uting , S of t w are Eng ineering I nstit ute , East China N orm al University ,