公开(公告)号：CN104536984A

公开(公告)日：2015-04-22

申请号：CN201410743705.2

申请日：2014-12-08

Applicant: 北京邮电大学

Inventor： 程祥 ,  苏森 ,  闫晗 ,  徐鹏 ,  王玉龙 ,  双锴 ,  张忠宝 ,  杨放春

IPC: G06F17/30

CPC classification number: G06F17/30616

Abstract: 本发明涉及一种外包数据库中的空间文本Top-k查询的验证方法及系统，包括：构建IR树，将IR树与Merkle哈希树相结合构建MIR树；将MIR树分离成一棵MR树和多棵关键词树；对与输入的关键词相关的关键词树进行剪枝，生成剪枝后的关键词树；通过遍历MR树和剪枝后的关键词树，生成验证对象；通过遍历验证对象恢复MR树和关键词树根节点的哈希值，与原始数据库中的哈希值进行比较，若相同，则表示查询结果完整，否则查询结果不完整；计算验证对象中每个对象的评分，进行排序，与查询出的k个结果的顺序进行比较，若相同，则表示查询结果正确，否则查询结果错误。本发明的方法通过森林索引和条目剪枝的方法，减少了验证对象中的冗余信息，降低了通信开销和计算开销。

公开(公告)号：CN104536984B

公开(公告)日：2017-10-13

申请号：CN201410743705.2

申请日：2014-12-08

Applicant: 北京邮电大学

Inventor： 程祥 ,  苏森 ,  闫晗 ,  徐鹏 ,  王玉龙 ,  双锴 ,  张忠宝 ,  杨放春

IPC: G06F17/30

Abstract: 本发明涉及一种外包数据库中的空间文本Top‑k查询的验证方法及系统，包括：构建IR树，将IR树与Merkle哈希树相结合构建MIR树；将MIR树分离成一棵MR树和多棵关键词树；对与输入的关键词相关的关键词树进行剪枝，生成剪枝后的关键词树；通过遍历MR树和剪枝后的关键词树，生成验证对象；通过遍历验证对象恢复MR树和关键词树根节点的哈希值，与原始数据库中的哈希值进行比较，若相同，则表示查询结果完整，否则查询结果不完整；计算验证对象中每个对象的评分，进行排序，与查询出的k个结果的顺序进行比较，若相同，则表示查询结果正确，否则查询结果错误。本发明的方法通过森林索引和条目剪枝的方法，减少了验证对象中的冗余信息，降低了通信开销和计算开销。