北京理工大学王旭获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉北京理工大学申请的专利基于数据价值的可验证索引构建与验证方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN114911867B 。
龙图腾网通过国家知识产权局官网在2025-07-18发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210408956.X,技术领域涉及:G06F16/27;该发明授权基于数据价值的可验证索引构建与验证方法是由王旭;张志威;杨晓春;王国仁;张奥千设计研发完成,并于2022-04-19向国家知识产权局提交的专利申请。
本基于数据价值的可验证索引构建与验证方法在说明书摘要公布了:本发明公开了一种基于数据价值的可验证索引构建与验证方法,属于区块链数据检索技术领域,本发明方法包括基于数据价值的高效可验证默克尔IR树索引结构与构建方法,针对数据价值的高效可验证top‑k检索算法以及检索结果集的可靠性验证算法;本发明能够有效降低在区块链上维护默克尔IR树结构的维护消耗,提高区块链上对查询数据范围内包含目标关键字数据top‑k查询的效率,并且支持查询客户端对检索结果集的可靠性验证,使得用户能够对检索数据的正确性和完整性进行验证。
本发明授权基于数据价值的可验证索引构建与验证方法在权利要求书中公布了:1.基于数据价值的可验证索引构建与验证方法,其特征在于,包括以下步骤: 步骤一、存储服务提供商和区块链构建基于数据价值的EVMIRT索引;存储服务提供商存储所有EVMIRT树节点,而区块链按插入顺序存储所有数据和EVMIRT树根哈希,步骤一具体为: 步骤A1:存储服务提供商存储数据; 步骤A2:根据数据价值选择数据插入区域Ii; 步骤A3:如果所选区域Ii中分区Pmax达到所设置的最大size,进入步骤A4,否则进入步骤A5; 步骤A4:合并分区Pmax中所有IR树到上一级分区Pmax-1,如果上一级分区已满,合并到更上一级分区,重复该操作直到某分区未满,清空被合并分区; 步骤A5:将数据插入分区Pmax中; 所述步骤A5具体包括: 步骤A51:选择插入的MIR树; 步骤A52:选择插入的叶子节点N; 步骤A53:将数据插入该叶子节点N; 步骤A54:如果节点N中数据超过节点容量,需要分裂,否则不需要分裂,分裂时将节点N中条目进行重分布,分裂为两个新节点{O,P};如果N是根节点,初始化一个新节点M,将两个新节点{O,P}添加为M的子节点,必要时向上传播节点分裂; 步骤A55:向上更新从N到根节点的MBR、倒排文件及节点哈希值; 步骤A6:存储服务提供商在计算哈希值的同时更新存储上述相关节点内容,区块链存储构建的EVMIR树根节点哈希值; 步骤二、区块链将存储的根哈希发送给查询客户端;存储服务提供商根据查询客户端发送的查询请求检索符合条件的数据放入可验证结果集VRS中,检索过程中生成用于正确性和完整性验证的验证结构VO,将可验证结果集和验证结构一同发送给查询客户端; 步骤三、查询客户端根据可验证结果集和验证结构重构EVMIRT,将重构EVMIRT所得根哈希与区块链返回的根哈希进行对比,若所述的两个根哈希结果一致,则查询结果的正确性验证通过;查询客户端检查每个查询结果对象真实存在于验证结构中,并且它们的分数小于在验证结构中返回的其他条目的分数,则查询结果的完整性验证通过。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人北京理工大学,其通讯地址为:100081 北京市海淀区中关村南大街5号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。