首页 | 本学科首页   官方微博 | 高级检索  
     

不确定性数据管理技术研究综述
引用本文:周傲英,金澈清,王国仁,李建中.不确定性数据管理技术研究综述[J].计算机学报,2009,32(1).
作者姓名:周傲英  金澈清  王国仁  李建中
作者单位:1. 华东师范大学软件学院,上海市高可信计算重点实验室,上海,200062
2. 东北大学信息科学与工程学院,沈阳,110004
3. 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001
基金项目:国家自然科学基金,上海市重点学科建设项目 
摘    要:随着数据采集和处理技术的进步,人们对数据的不确定性的认识也逐步深入,在诸如经济、军事、物流、金融、电信等领域的具体应用中,数据的不确定性普遍存在,不确定性数据的表现形式多种多样,它们可以以关系型数据、半结构化数据、流数据或移动对象数据等形式出现,目前,根据应用特点与数据形式差异,研究者已经提出了多种针对不确定数据的数据模型,这些不确定性数据模型的核心思想都源自于可能世界模型,可能世界模型从一个或多个不确定的数据源演化出诸多确定的数据库实例,称为可能世界实例,而且所有实例的概率之和等于1.尽管可以首先分别为各个实例计算查询结果,然后合并中间结果以生成最终查询结果,但由于可能世界实例的数量远大于不确定性数据库的规模,这种方法并不可行,因此,必须运用排序、剪枝等肩发式技术设计新型算法,以提高效率.文中介绍了不确定性数据管理技术的概念、特点与挑战,综述了数据模型、数据预处理与集成、存储与索引、查询处理等方面的工作.

关 键 词:不确定性数据  可能世界模型  数据集成  世系  不确定数据流

A Survey on the Management of Uncertain Data
ZHOU Ao-Ying,JIN Che-Qing,WANG GUO-Ren,LI Jian-Zhong.A Survey on the Management of Uncertain Data[J].Chinese Journal of Computers,2009,32(1).
Authors:ZHOU Ao-Ying  JIN Che-Qing  WANG GUO-Ren  LI Jian-Zhong
Affiliation:Shanghai Key Laboratory of Trustworthy Computing;Software Engineering Institute;East China Normal University;Shanghai 200062;School of Information Science and Engineering;Northeastern University;Shenyang 110004;School of Computer Science and Technology;Harbin Institute of Technology;Harbin 150001
Abstract:The importance of the data uncertainty was studied deeply with the rapid development in data gathering and processing in various fields,inclusive of economy,military,logistic,finance and telecommunication,etc.Uncertain data has many different styles,such as relational data,semistructured data,streaming data,and moving objects.According to scenarios and data characteristics,tens of data models have been developed,stemming from the core possible world model that contains a huge number of the possible world in...
Keywords:uncertain data  possible world model  data integration  lineage  uncertain stream  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号