混合式P2P系統(tǒng)中的相似查詢研究.pdf

1、浙江大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院碩士學(xué)位論文混合式P2P系統(tǒng)中的相似查詢研究姓名：湯天亮申請學(xué)位級別：碩士專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：陳剛20100101AbstractWiththedeveiopmentofmultimedia，webandothertechnology，multi—mediadatabaseshavebecomeveryimportantinmanyapplications，oneoftheimportantrese

2、archistomodelthesedataobjectswithhigh—dimensionalvectors，andaddresssimilafityqueriesonthem，includingcontent—basedvideo，audioretrieval，datas訂eammatching，digitalimageprocessing，textprocessing，etcDuetothecomplexityofsimilar

3、ityqueries，centralizedprocessingwillleadhighoverloadsandperformancebottlenecksonasinglecomputertherefore，withtheriseofP2Psystems，distributedprocessinghasbecomethefocusresearchpointThisdissertationmainlyfocusesonthetwomos

4、timportantsimilarityquerytypes：windowbasedrangequeryandkNearestNeighborqueryFirstlyweselectthesuperpeerP2PsystemsastheunderlyingnetworkoverlayanddesignadistributedframeworkforqueryThenweproposetwoalgorithmstoaddresstheef

5、ficientprocessingofsimilarityqueries，whichdataishorizontallydistributedacrosstheP2PsystemsIneachpeerdataismappedintoonedimensionalkeyaccordingtoadimensionreductionalgorithm，andinsuperpeers，networkquerytreeisbuilttomaketh

6、equerycanaccessthewholenel№fkbyrule，statisticinformationofdataisconstructedinordertoprunetheaccesSedpeerSineachqueryInthekNNqueryprocess，aradiusestimationalgorithmisproposedfortheestimationofthedistancefromquerypointtoth

7、e艫neighbor，thenthecomplexkNNquerycanbeconvertedtoasimplerangequeryIntheexperiments，weemploysyntheticdataincludinguniformdistributeddataandgaussiandistributeddatatotesttheefficiencyandCOlTectness，resultsrevealthehighquery