SMR一种支持高维数据KNN查询的P2P语义覆盖网络.pdf

计算机研究与发展 ISSN 1000—1239[CN11—1777／TP of Journal Researchand Computer Development SM R．n一 种支持高维数据KNN查询的P2P语义覆盖网络 丁琳琳 乔百友 王国仁 陈 ，比 (东北大学信息科学与工程学院沈阳 110819) (1inlin．neu@gmail．corn) SM SemanticBasedP2P NetworkStructure KNN R：A Overlay SupportingQuery on Data ProcessingHigh—Dimensional Guoren，andChenChen DingLinlin，QiaoBaiyou，Wang Scienceand 110819) (CollegeofInformation Engineering，Northeastern University，Shenyang Abstract on data a researchin is hot Queryprocessingtechnologyhigh—dimensionalbecoming topic P2P ofthe workshave of maintaincostandinefficient systems．Mostexisting problemshigh query aneffectivesemantic—basedPZP network performance．Thispaper overlay proposes multi—level KNN on data．Peersanddata ring(SMR)supportingqueryprocessinghigh—dimensional inSMRareclusteredintosemanticclusters totheirlocalsemanticinformation． objects according Semanticclustersconnectwitheachother nearindex(NI)andfar forminto byusing index(FI)and P2P network reducethemaintaincostin efficient overlay structure．To high—dimensionalspace，an semanticcluster mechanismis totransform semanticinto naming employed high—dimensionalspace in one