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

不确定性数据管理技术研究综述周傲英1) 金澈清1) 王国仁2) 李建中3)1)(华东师范大学软件学院上海市高可信计算重点实验室上海 200062)2)22(东北大学信息科学与工程学院沈阳 110004)3)(哈尔滨工业大学计算机科学与技术学院哈尔滨 150001)摘要随着数据采集和处理技术的进步,、军事、物流、金融、电信等领域的具体应用中,,它们可以以关系型数据、半结构化数据、,根据应用特点与数据形式差异,,称为可能世界实例,,然后合并中间结果以生成最终查询结果,但由于可能世界实例的数量远大于不确定性数据库的规模,,必须运用排序、剪枝等启发式技术设计新型算法,、特点与挑战,综述了数据模型、数据预处理与集成、存储与索引、;可能世界模型;数据集成;世系;不确定数据流中图法分类号TP393 DOI号:.) JINCheQing1) WANGGuoRen2) LIJianZhong3)1)(puting,SoftwareEngineeringInstitute,EastChinaNormalUniversity,Shanghai200062)2)(SchoolofInformationScienceandEngineering,NortheasternUniversity,Shenyang 110004)3)(puterScienceandTechnology,HarbinInstituteofTechnology,Harbin 150001)Abstract Theimportanceofthedatauncertaintywasstudieddeeplywiththerapiddevelopmentindatagatheringandprocessinginvariousfields,inclusiveofeconomy,military,logistic,munication,,suchasrelationaldata,semistructureddata,streamingdata,,tensofdatamodelshavebeendeveloped,,thenumberofthepossibleworldinstancesisfargreaterthanthevolumeoftheuncertaindatabase,,someheuristictechniques,suchasordering,pruning,,characteristicsandchallengesinuncertaindatamanagement,proposestheadvanceoftheresearchonuncertaindatamanagement,includingdatamodel,preprocessing,integrating,storage,indexing, uncertaindata;possibleworldmodel;dataint