不确定性数据管理技术研究综述(7)

[92]

KriegelHP,PfeifleM.Density2basedclusteringofuncertaindata//Proceedingsofthe11thACMSIGKDDInternationalConferenceonKnowledgeDiscoveryinDataMining.Chica2go,2005:6722677

[93]

AnkerstM,BreunigMM,KriegelHP,SanderJ.OPTICS:Orderingpointstoidentifytheclusteringstructure//Proceed2ingsofthe1999ACMSIGMODInternationalConferenceonManagementofData.Philadelphia,1999:49260

[94]

KriegelHP,PfeifleM.Hierarchicaldensity2basedclusteringofuncertaindata//Proceedingsofthe5thInternationalCon2ferenceonDataMining.Houston,2005:6892692[95]

NgaiWK,KaoB,ChuiCK,ChengR,ChauM,YipKY.Efficientclusteringofuncertaindata//Proceedingsofthe6thInternationalConferenceonDataMining.HongKong,Chi2na,2006:4362445

[96]

ChauM,ChengR,KaoB,NgaiJ.Uncertaindatamining:Anexampleinclusteringlocationdata//Proceedingsofthe10thPacific2AsiaConferenceonKnowledgeDiscoveryandDataMining.Singapore,2006:1992204

[97]

CormodeG,McGregorA.Approximationalgorithmsforclusteringuncertaindata//Proceedingsofthe27thACMSIGMOD2SIGACT2SIGARTSymposiumonPrinciplesofDa2tabaseSystems.Vancouver,2008:1912200

[98]

BiJinbo,ZhangTong.Supportvectorclassificationwithin2putdatauncertainty//AdvancesinNeuralInformationPro2cessingSystems.Vancouver,2005,17:1612168

[72]HuaMing,PeiJian,ZhangWenjie,LinXuemin.Rankingqueriesonuncertaindata:Aprobabilisticthresholdap2proach//Proceedingsofthe2008ACMSIGMODInternation2alConferenceonManagementofData.Vancouver,2008:6732686

[73]RéC,DalviN,SuciuD.Efficienttop2kqueryevaluationonprobabilisticdata//Proceedingsofthe23rdIEEEInternation2alConferenceonDataEngineering.Istanbul,2007:8862895

[74]BorzsonyiS,KossmannD,StockerK.Theskylineopera2tor//Proceedingsofthe17thIEEEInternationalConferenceonDataEngineering.Heidelberg,2001:4212430

[75]PeiJ,JiangB,LinX,YuanY.Probabilisticskylinesonun2certaindata//Proceedingsofthe33rdInternationalenceonVeryLargeDataBases.Vienna,:226

[76]DellisE,SeegerB.Efficientqueries//ProceedingsheonVeryLarge:2912302

[77]LianX,ChenL.andbichromaticreverseskylinesearchoveruncertaindatabases//Proceedingsofthe2008ACMSIGMODInternationalConferenceonManage2mentofData.Vancouver,2008:2132226

[78]DengK,ZhouX,ShenHT.Multi2sourceskylinequeryprocessinginroadnetworks//Proceedingsofthe23rdInter2nationalConferenceonDataEngineering.Istanbul,2007:7962805

[79]AlonN,MatiasY,SzegedyM.Thespacecomplexityofap2proximatingthefrequencymoments//Proceedingsofthe28thAnnualACMSymposiumonTheoryofComputing.Philadel2phia,1996:20229

[80]FlajoletP,MartinGN.Probabilisticcountingalgorithmsfordatabaseapplications.JournalofComputerandSystemSci2ences,1985,31(2):1822209

[81]ZhangT,RamakrishnanR,LivnyM,BIRCH:Anefficientdataclusteringmethodforverylargedatabases//Proceedingsofthe15thACMSIGMODInternationalConferenceonMan2agementofData.Montreal,1996:1032114

[82]AggarwalCC,HanJ,WangJ,YuPS.Aframeworkforclusteringevolvingdatastreams//Proceedingsofthe2003ACMSIGMODInternationalConferenceonManagementofData.Berlin,2003:81292

[83]AggarwalCC,YuPS.Aframeworkforclusteringuncer2taindatastreams//Proceedingsofthe24thIEEEInternation2alConferenceonDataEngineering.Cancun,2008:1502159

[84]JayramTS,McGregorA,MuthukrishnanS,VeeE.Esti2matingstatisticalaggregatesonprobabilisticdatastreams//Proceedingsofthe26thACMSIGMOD2SIGACT2SIGARTSymposiumonPrinciplesofDatabaseSystems.Beijing,2008:2432252

[85]ZhangQin,LiFei2Fei,YiKe.Findingfrequentitemsinprobabilisticdata//Proceedingsofthe27thACMSIGMOD

关于不确定数据管理的分析与研究

16计　　算　　机　　学　　报

ZHOUAo2Ying,bornin1965,

professor,Ph.D.supervisor.Hisre2searchinterestsfocusondatamanage2mentandinformationsystem,inclusiveofWebdatamanagement,ChineseWebinfrastructure,Websearchingandmin2ing,datastreamingandmining,com2

2009

年

JINChe2Qing,bornin1977,Ph.D.,associateprofes2sor.Hisresearchinterestsincludedatastreammanagement,uncertaindatamanagement.

WANGGuo2Ren,bornin1966,professor,Ph.D.su2pervisor.HisresearchinterestsincludeXMLmanagement,bioinformatics,distributeddatabase,andparallelcompu2ting.

LIJian2Zhong,bornin1950,professor,Ph.D.super2visor.Hisresearchinterestsincludedatabase,parallelcom2puting.

plexeventprocessingandreal2timebusinessintelligence,un2certaindatamanagementandapplications,data2intensivecomputing,distributedstorageandcomputing,peertopeercomputingandmanagement,Webservice.

Background

ThispapersurveystherecentresearchworkontaindatamanagementthatbelongstotheDatauncertaintywidelyappears,2clusiveofeconomy,,telecom2municationetc.Thedatainclude,butarenotlimitedtothe:Imprecisedatacausedbythephysicaldevise,networkorenvironment;Usingacoarse2graineddataset;Tomeetthespecialapplicationrequirement;Incompletedataset;Dataintegration.Thus,itiscriticaltodevelopnewtechniquestomanagesuchuncertaindatabase.

Theresearchofmanagementonuncertaindatabasestartsfromthelate80’slastcentury,andbecomesaveryhotfieldtoday.Theworkintheearlystagefocusedonex2tendingtherelationalmodelwithanadditionalprobabilityfieldtoprocessSQLlikequeries,butnowithasbeendevel2opedtoaquiteboarderrange.Besidestherelationaldata,newdatatypessuchassemistructureddata,streamingdata,andmovingobjectsarealsostudiedintensively,whichleadstonumerousnovelsophisticalqueryprocessingissues.How2ever,neitherthetraditionaltechniquesfordeterministicda2

forprobabilisticrelationaldatabaseareofhandlingsuchquerytasksefficiently.

Therearealreadyafewsurveypapersonmanagementofuncertaindatabasewithdifferentemphasisrecently.RéandSuciusummarizedsomebigchallengesinthisfieldin2007.DalviandSuciupointedoutthefoundationandchallengeswiththeanalysisintheoryin2007.AggarwalandYufo2cusedonalgorithmsandapplications.TheliteraturebyPeietal.mainlyaimedattheirownwork.

Contrarily,thispapersurveyspresentworkaccordingtoageneralwayofprocessinguncertaindatabase,includingmodeling,preprocessingandcleaning,storageandindexing,andqueryprocessing.Atfirst,severaluncertainmodelsfordi …… 此处隐藏：4028字，全部文档内容请下载后查看。喜欢就下载吧 ……