一种局部相关不确定数据库快照集合上的概率频繁最近邻算法.pdf

ISSN 计算机研究与发展 1000—1239[CNII一1777／TP of Researchand Journal Development Computer 一种局部相关不确定数据库快照集合上的概率频繁最近邻算法 苗东菁 石胜飞 李建中 (哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001) (donnin986@hit．edu．cn) onProbabilistic An Nearest over Algorithm Frequent NeighborQuery of Databasewith Correlation Uncertain Locally Miao Li Dongjing，ShiShengfei，andJianzhong (,School Scienceand Institute 150001) ofComputer Technology，HarbinofTechnology，Harbin AbstractResearchon correlateduncertaindata moreandmoreattentions locally spatial recentlygets in anovel nearest manypracticalapplications．Thispaperproposes probabilisticfrequent neighbor over ofuncertaindatabasewith retrievalsthose correlation，which ects query snapshots locally obj whichcanbeseenasthenearest of withacertain neighborquerypoint probability methodsof nearest overtraditionaldataoruncertaindatacannotbe existing processingneighborquery usedto thiskindof becauseofthe ordertosolvethis process query expensive’timeconsuming．In a severalfiltersbasedonchernoff problem，weproposegenericframework，including boundandthe usedto the mass two function．We methods dynamicprogrammecomputeprobability providefiltering fortwo