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

1、浙江大學計算機科學與技術學院碩士學位論文混合式P2P系統(tǒng)中的相似查詢研究姓名：湯天亮申請學位級別：碩士專業(yè)：計算機應用技術指導教師：陳剛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