一种支持数据库动态更新的隐私保护子图同构查询方法

摘要

本发明公开了一种支持数据库动态更新的隐私保护子图同构查询方法，包括：获取待查询图形的第一图形特征与图数据库的第二图形特征，基于所述第二图形特征建立树状索引，利用安全特征向量匹配方法对所述树状索引进行加密，获得密文下的匹配查询。本发明通过采用树状索引，显著提高了过滤阶段的速度；采用Hash映射的方式决定特征在特征向量上的位置，更加充分的利用了特征向量的每一位，提高了过滤效果。本文所提出的查询方法可以支持数据库频繁更新，加密索引可以随着数据库的更新快速更新。