最近邻查询方法及系统

产品详情

技术领域	并行计算
成果用途	用于计算机集群。
要解决的技术问题	当前方法存在对应节点上的负载的不均衡，各个节点之间相互独立，节点间缺乏通信，执行效率低的问题。
达到的有益效果	1、在实现最近邻查询时考虑到了节点间的通信，避免了一些对象的最近邻在不同分片中时容易发生的误查询现象。 2、在做数据切分时，利用诸如Z曲线的空间填充曲线对原始数据进行分片，在保证空间局部性的同时，也实现了负载平衡。 3、在扫描每个分片时，利用条带双向扫描算法加速了计算过程。
关键技术方案	1、最近邻查询方法，包括：（1）对基础数据集进行分剖，得到多个分片，对参考数据集进行分剖，得到多个分片；（2）在与待查找对象所在的基础数据集分片相对应的参考数据集分片内计算与待查找对象距离最近的对象；（3）根据边界判定条件将2的计算结果分为确定结果或持走结果；边界判定条件为某一待查找对象到待查找对象所在的基础数据集分片相对应的参考数据集分片的边界的距离是否小于该待查找对象与步骤2计算得到的距离最近的对象间的距离；（4）计算的持走结果中的待查找对象的最近邻；（5）将步骤3所得到的确定结果与步骤4所得到的持走结果中的待查找对象的最近邻进行合并，得到至少一个待查找对象的最近邻。 2、最近邻查询系统，包括分片模块、第一计算模块、存储模块、待定模块、第二计算模块以及合并模块。
交易流程	01 STEP 挑选中意的专利：挑选您中意的专利，并在网站下订单，支付专利价款到网站账号 02 STEP 办理转让材料：IPwork 协助买卖双方准备转让相应材料 03 STEP 签订转让协议：IPwork 协助卖家签订专利转让协议 04 STEP 提交专利局：将双方签字的相关材料递送国家专利局 05 STEP 交付使用：转让完成，买家可投入使用，网站放款给卖家
过户材料	买卖双方需提供的材料
	买家卖家
公司	营业执照副本/企业组织机构代码副本营业执照副本/企业组织机构代码副本+专利证书原件
个人	身份证复印件身份证复印件+专利证书原件
本网站提供	专利代理委托书、专利权转让协议、办理文件副本请求书、发明人变更声明