基于数据网格的书法字k近邻查询

来源 :软件学报 | 被引量 : 0次 | 上传用户:besunqz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种在数据网格环境下的书法字七近邻查询方法.当用户在查询结点提交一个查询书法字和七时,首先以一个较小的查询半径,在数据结点进行基于混合距离尺度的书法字过滤,然后将过滤后的候选书法字以“打包”传输的方式发送到执行结点,在执行结点并行地对这些候选书法字进行距离(求精)运算,最终将结果书法字返回到查询结点.当返回的书法字个数小于k时,扩大半径值,继续循环,直到得到k个最近邻书法字为止.理论分析和实验表明,该方法在减少网络通信开销、增加I/O和CPU并行、降低响应时间方面具有较好的性能.
其他文献
针对并行可否认认证问题,在UC(universally composable)安全架中,基于WI(witness indistinguishable)提出了一种新的研究思路和解决方法.根据可否认认证的安全目标,形式化地建立了UC
作为经典Snake模型的一个变体,梯度矢量流(gradientvectorflow,简称GVF)Snake在扩大Snake轮廓的捕捉范围和深度凹陷区域的收敛上具有卓越的性能.但GVFSnake在初始化时存在一个临界点问题:在目标内部的临界点必须在初始Snake轮廓的内部;在目标外部的临界点必须在Snake轮廓的外部.否则,Snake轮廓将不能收敛到正确的结果.对GVFSnake的临界点问题进行探讨
近年来,长链非编码RNA(lncRNA)备受关注。越来越多的研究表明lncRNA能通过不同的方式调节基因的表达,从而参与调控多种生物学进程,并与许多疾病的发生相关。对lncRNA的主要功
中国能源报:白鹤滩水电站被称为当今世界在建的综合技术难度最大的水电工程,技术难度主要体现在哪些方面?王玮:电站建设中遇到了六大技术难题,包括柱状节理玄武岩作为高拱坝
乳腺增生症如何治编辑同志:我的一位朋友患乳腺增生症已两年,服过不少药物,但效果不佳。近期又感明显疼痛,听说此病有转为轧腺癌的可能,因此思想负担很重。请问,应该如何治疗?39977部队黄
8月8日,伴随着阵阵的鞭炮声,由中国水利水电第十四局土木工程事业部承建的云南滇中引水工程昆明1标在蔡家村6号支洞破土动工,施工现场挖掘机、装载机有序地进行着场地的清表
8月13日,梅蓄电站厂房Ⅰ层中部底导洞开挖完成。梅蓄电站厂房Ⅰ层开挖采取中部超前,两侧扩挖滞后跟进的方式开挖,考虑到厂房顶拱的支护需要,Ⅰ层开挖分层高程确定为355.37~345.37m,开
以重庆忠县苏家污水处理厂扩建工程中排污管道采用沉管法穿越河道为例,结合当地的河流水文、航运条件,地理环境与施工要求等[1],对整个沉管法的施工工艺与方法、施工安全与质
语义路由是P2P路由技术的关键研究内容之一.智能化路由策略语义表达灵活,但可扩展性和查全率较低;语义覆盖网络可扩展性好,但要么难以组织,要么维护开销很大.提出一种新的基于匹配
在多对单传输模式下,数据分配是P2P分层流媒体中的核心问题.为了提高请求节点服务质量,同时也为了减少对Root节点带宽的占用,分两种情形予以讨论.一种是Root节点不参与的情形,其目