资源描述:
《不确定性数据管理技术研究综述》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、第32卷第1期计算机学报Vol.32No.12009年1月CHINESEJOURNALOFCOMPUTERSJan.2009不确定性数据管理技术研究综述1)1)2)3)周傲英金澈清王国仁李建中1)(华东师范大学软件学院上海市高可信计算重点实验室上海200062)2)(东北大学信息科学与工程学院沈阳110004)3)(哈尔滨工业大学计算机科学与技术学院哈尔滨150001)摘要随着数据采集和处理技术的进步,人们对数据的不确定性的认识也逐步深入.在诸如经济、军事、物流、金融、电信等领域的具体应用中,数据的不确定性普遍存在.不确定性数据的表现形式多种多样,它们可以以关系型数据、半结构
2、化数据、流数据或移动对象数据等形式出现.目前,根据应用特点与数据形式差异,研究者已经提出了多种针对不确定数据的数据模型.这些不确定性数据模型的核心思想都源自于可能世界模型.可能世界模型从一个或多个不确定的数据源演化出诸多确定的数据库实例,称为可能世界实例,而且所有实例的概率之和等于1.尽管可以首先分别为各个实例计算查询结果,然后合并中间结果以生成最终查询结果,但由于可能世界实例的数量远大于不确定性数据库的规模,这种方法并不可行.因此,必须运用排序、剪枝等启发式技术设计新型算法,以提高效率.文中介绍了不确定性数据管理技术的概念、特点与挑战,综述了数据模型、数据预处理与集成、存储
3、与索引、查询处理等方面的工作.关键词不确定性数据;可能世界模型;数据集成;世系;不确定数据流中图法分类号TP393DOI号:10.3724/SP.J.1016.2009.00001ASurveyontheManagementofUncertainData1)1)2)3)ZHOUAo2YingJINChe2QingWANGGuo2RenLIJian2Zhong1)(ShanghaiKeyLaboratoryofTrustworthyComputing,SoftwareEngineeringInstitute,EastChinaNormalUniversity,Shanghai2
4、00062)2)(SchoolofInformationScienceandEngineering,NortheasternUniversity,Shenyang110004)3)(SchoolofComputerScienceandTechnology,HarbinInstituteofTechnology,Harbin150001)AbstractTheimportanceofthedatauncertaintywasstudieddeeplywiththerapiddevelopmentindatagatheringandprocessinginvariousfield
5、s,inclusiveofeconomy,military,logistic,fi2nanceandtelecommunication,etc.Uncertaindatahasmanydifferentstyles,suchasrelationaldata,semistructureddata,streamingdata,andmovingobjects.Accordingtoscenariosanddatacharacteristics,tensofdatamodelshavebeendeveloped,stemmingfromthecorepossibleworldmod
6、elthatcontainsahugenumberofthepossibleworldinstanceswiththesumofprobabilitiesequalto1.However,thenumberofthepossibleworldinstancesisfargreaterthanthevolumeoftheuncertaindatabase,makingitinfeasibletocombinemedialresultsgeneratedfromallofpossi2bleworldinstancesforthefinalqueryresults.Thus,som
7、eheuristictechniques,suchasorde2ring,pruning,mustbeusedtoreducethecomputationcostforthehighefficiency.Thispaperin2troducestheconcepts,characteristicsandchallengesinuncertaindatamanagement,proposestheadvanceoftheresearchonuncertaindatamanagement,including