摘要
本发明公开一种多源异构数据库SQL语句敏感度计算方法,涉及SQL查询技术领域,为了在复杂SQL语句中精确计算并添加合适量级的噪声,采用方案如下:接收并预处理SQL查询请求,并拆解生成抽象语法树;遍历抽象语法树,识别出需要处理的语法特征,并定义重写规则,对抽象语法树中的相应节点进行修改和优化处理;选择序列化格式,将优化后的抽象语法树转换为相应的序列化数据;对序列化数据进行语义分析和逻辑分析,将请求中包含的语义信息与目标数据库的元数据信息进行绑定,调用敏感度评估算法,对请求进行敏感度计算。本发明计算所得敏感度用于指导SQL查询结果中的数据噪声添加。
技术关键词
敏感度计算方法
抽象语法树
语法特征
语句
词法分析器
逻辑分析
评估算法
节点
异构
数据噪声
语法分析器
语义
标识符
格式
查询技术
关键字
阶段
定义