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

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:showlisy1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高维数据查询处理技术一直是P2P领域的研究热点.现有方法大都存在维护代价大、查询处理性能不高的问题.提出一种有效支持高维数据KNN查询处理的P2P语义覆盖网络--语义多层环SMR(semantic multi-level ring).SMR能够按照语义信息将数据对象和节点划分成多个语义簇,每个语义簇通过维护近邻索引和远端索引将不同层次环中的语义簇相互连接,形成P2P语义覆盖网络.在SMR中,采用一种高效语义簇编码方法将高维语义空间转换成一维编码空间降低了高维空间维护代价.在此基础上,提出一种高效的KNN查询处理算法.基于真实数据集和合成数据集的实验表明,SMR具有良好的查询处理能力、语义簇划分能力和可扩展性.
其他文献
通过梳理国外相关文献,总结归纳工作场所暴力评估工具以及几种相关理论模型。通过对工作场所暴力理论进行评述旨在对医院暴力理论研究提供一些启示。
采用水雾化Fe_(74)Cr_2Mo_2Sn_2P_(10)C_2Si_4B_4非晶磁粉制备出了高频特性较好的磁粉芯.研究了样品的形貌、相组成和磁性能.研究结果表明,非晶磁粉芯压制后的去应力退火处理
导线脱冰会引起导线的剧烈运动,使导线跳跃上下摆动,将导致导地线间或导线档中空气间隙的减小,严重时引起闪络;特高压线路由于导线分裂根数较多,截面较大,其脱冰跳跃问题更为
采用溶胶-凝胶法制备了β″-Al2O3前驱体粉体,将该前驱体在850℃焙烧1h的产物作为水基流延浆料的陶瓷粉体,以去离子水为溶剂,加入适量的S464表面活性剂、WB4101粘结剂和PL005
针对采用紧密二分图来抽取社区核的(α,β)密度方法和γ-dense密度方法进行了分析,指出了存在的问题. 提出紧密二分图块的概念和采用2步骤构造二分图的方法,减少不必要节点和
以分析纯A1(OH)3,SiO2和TiO2为原料,按质量比Al2O3/SiO2=2.55进行配料。分别加人质量分数为0%,2%,4%,6%,8%和10%的TiO2,以羧甲基纤维素钠溶液作为结合剂成型后,1650℃下保温3h进行烧结。利
固定纤维组成中CaO/MgO质量比为5:1,研究SiO2加入量对陶瓷纤维的析品行为和在模拟人体肺液中的溶解行为的影响.研究发现:合适的SiO2含量可以提高纤维的析晶温度,进而可以相应
分析了非下采样Contourlet变换,利用基于冗余结构的非线性提升方法实现了平移不变的不可分离小波变换,提出了一种改进的非下采样Contourlet变换理论(NSCT-I)。NSCT-I具有更好的细节捕捉能力、平移不变性、良好的多分辨率、局部化和多方向性,能够获得更好的图像处理效果。在分析现有阈值函数和阈值选择方法的基础上,构建了适合NSCT-I变换方法的阈值函数,提出了一种基于NSCT-I的收
以黑碳化硅、烧结白刚玉粉(WFA),二氧化硅微粉(MS),氧化铝微粉(RA),铝酸钙水泥(CAC)作为主原料,添加不同比例的金属硅粉,采用振动浇注+高温氮化的工艺制备了碳化硅基耐火材料
建立了一套应用氢化物发生-原子荧光法测定化学试剂中铅、砷含量的方法。对液体类型化学试剂(如HC l、H2SO4、HNO3等)和固体类型化学试剂(如NaOH、K2Cr2O7、KMnO4等)分别采用