专利号：CN201711305987.8
专利名称：一种面向密态图结构的近似最短距离查询方法
申请日：2017-12-11
专利类型：授权发明
支付方式：一次总付
支付标准：13万元
开放许可期限：5年
所属分类：人工智能
项目详情：本发明属于图结构技术领域，提出了一种面向密态图结构的近似最短距离查询方法。本发明通过利用基于sketch的距离预言机机制提供一种可以在大数据量环境下支持高效计算图顶点之间近似最短距离的数据结构，并创新性的与对称加密算法相结合以实现对数据安全和隐私的保护，同时满足对特定密文数据进行高效计算和操作的功能要求。本发明可以安全的将其密态图结构外包到一个不被信任的云服务器中，同时又不失去对其进行查询的能力。可以充分的使用云服务器提供的存储服务，同时放心地将查询操作交给服务器来执行，可以保证服务器在交互的过程中尽量无法得到有效信息。
联系人：张刚刚
电话：83671445