买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉北京理工大学申请的专利一种基于LSH的非等值可连接数据表直接查询方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115374142B 。

龙图腾网通过国家知识产权局官网在2025-12-19发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210396758.6，技术领域涉及：G06F16/24；该发明授权一种基于LSH的非等值可连接数据表直接查询方法是由杨晓春;王佳佳;于明飞;张志威;王国仁设计研发完成，并于2022-04-15向国家知识产权局提交的专利申请。

本一种基于LSH的非等值可连接数据表直接查询方法在说明书摘要公布了：本发明提出了一种基于LSH的非等值可连接数据表直接查询方法，基于高维数据近似匹配方法中常用的LSH方法，根据相似度阈值在候选数据表构建列维度的索引，使用相同的哈希函数将查询数据表中的查询列生成哈希值，在创建的候选数据表的索引中查找满足相似度阈值的可连接数据表；本发明方法只需要提供需要丰富数据的数据表，即查询数据表，和候选数据集以及相似度阈值，即可快速地在候选数据集中找到满足相似度阈值的可连接数据表，丰富查询数据；算法没有多余的预处理，不需要额外的计算步骤，且设计简单容易实现，提高了非等值可连接数据表查询算法的查询效率。

本发明授权一种基于LSH的非等值可连接数据表直接查询方法在权利要求书中公布了：1.一种基于LSH的非等值可连接数据表直接查询方法，其特征在于，包括如下步骤： 步骤1、给定一个候选数据表集合、待查询数据表以及设定的相似度阈值； 步骤2、将候选数据表中的每一列中的所有单元格中数据进行n-gram处理，连接成为1个集合； 步骤3、针对步骤2得到的每一个集合，根据相似度阈值θ对其采用哈希函数进行计算，每个集合对应得到多组哈希值，组数设为b，每组中含有的哈希值数量设为r；将各组中所有哈希值连接成为一个值，则一个集合对应得到b个最终哈希值；然后将集合对应的哈希值及所属的数据表编号构成一个数组，将所有集合对应的数组依据哈希值按照字典结构进行存储； 步骤4、针对待查询数据表中的查询列，按照步骤2的方法，得到对应的集合； 然后再按照步骤3的方法，对查询数据表的查询列根据相似度阈值θ对其采用哈希函数进行计算，也得到b组哈希值，将同一组哈希值连接成为一个值，作为该集合对应的一个最终哈希值，则该集合可以最终得到b个哈希值；针对每个哈希值，在按字典结构进行存储的数组中找到相等的哈希值，则找到的哈希值对应的数据表即为可连接表。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京理工大学，其通讯地址为：100081 北京市海淀区中关村南大街5号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。