不确定性数据管理技术研究综述摘要.PDFVIP

第 卷 第 期 计 算 机 学 报 ３２ １ 　 　　 　　 　　 　　 Ｖｏｌ．３２ Ｎｏ．１ 年 月 ２００９ １ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｊａｎ．２００９ 　 不确定性数据管理技术研究综述 １） １） ２） ３） 周傲英 金澈清 王国仁 李建中 　 　 　 １）（华东师范大学软件学院 上海市高可信计算重点实验室 上海 ２０００６２） 　 　 ２）（东北大学信息科学与工程学院 沈阳 １１０００４） 　 　 ３）（哈尔滨工业大学计算机科学与技术学院 哈尔滨 １５０００１） 　 　 摘 要 随着数据采集和处理技术的进步，人们对数据的不确定性的认识也逐步深入 在诸如经济、军事、物流、金 ． 　 　 融、电信等领域的具体应用中，数据的不确定性普遍存在 不确定性数据的表现形式多种多样，它们可以以关系型 ． 数据、半结构化数据、流数据或移动对象数据等形式出现 目前，根据应用特点与数据形式差异，研究者已经提出了 ． 多种针对不确定数据的数据模型 这些不确定性数据模型的核心思想都源自于可能世界模型 可能世界模型从一 ． ． 个或多个不确定的数据源演化出诸多确定的数据库实例，称为可能世界实例，而且所有实例的概率之和等于 尽 １． 管可以首先分别为各个实例计算查询结果，然后合并中间结果以生成最终查询结果，但由于可能世界实例的数量 远大于不确定性数据库的规模，这种方法并不可行 因此，必须运用排序、剪枝等启发式技术设计新型算法，以提高 ． 效率 文中介绍了不确定性数据管理技术的概念、特点与挑战，综述了数据模型、数据预处理与集成、存储与索引、 ． 查询处理等方面的工作． 关键词 不确定性数据；可能世界模型；数据集成；世系；不确定数据流 　 中图法分类号 号： ／ ＴＰ３９３ 犇犗犐 １０．３７２４ＳＰ．Ｊ．１０１６．２００９．００００１ 　　　 犃犛狌狉狏犲狅狀狋犺犲犕犪狀犪犲犿犲狀狋狅犳犝狀犮犲狉狋犪犻狀犇犪狋犪 狔 犵 １） １） ２） ３） ＺＨＯＵＡｏＹｉｎ Ｊ