公开(公告)号：CN104008136A

公开(公告)日：2014-08-27

申请号：CN201410191247.6

申请日：2014-05-07

Applicant: 中国科学院信息工程研究所

Inventor： 刘超 ,  姜建国 ,  李敏 ,  仇新梁 ,  喻民 ,  胡波 ,  黄超 ,  王菲飞 ,  王冉晴 ,  赵双 ,  刘坤颖 ,  夏剑锋

IPC: G06F17/30

CPC classification number: G06F17/30657

Abstract: 本发明提供一种文本快速查找的方法和装置，包括：优化数据存储结构，建立有限状态自动机，存储每个状态的单链表；存储扇出系数大于指定阈值的单链表Vi的字符域和状态域，其中i为单链表节点状态域的值，i≥0且取整数，将其转化为线性表Li且释放所述单链表Vi的存储空间，对所述线性表Li的字符域进行排序；计算所述有限状态自动机的跳转函数、失效函数和输出函数，其中，计算所述跳转函数时，若当前状态等于所述单链表Vi的状态域，对所述线性表Li进行二分查找；完成文本的匹配和查找。本发明加快了下一状态的跳转速度，既降低了AC算法的空间复杂度，减少了内存消耗，又提高了算法的效率。

公开(公告)号：CN110443068A

公开(公告)日：2019-11-12

申请号：CN201910709096.1

申请日：2019-08-01

Applicant: 中国科学院信息工程研究所

Inventor： 喻民 ,  黄伟庆 ,  夏剑锋 ,  刘超 ,  姜建国 ,  李敏 ,  安韶华

IPC: G06F21/62 ,  G06F16/22

Abstract: 本发明实施例提供一种隐私保护方法和装置。其中，隐私保护方法包括：将与用户敏感信息相关的原始数据表，根据原始数据表之间关联的键值进行合并，获取合并表；根据合并表中敏感属性的键值名，对合并表中的数据记录进行分组，并根据分组结果对合并表进行分解，获取多张发布数据表。本发明实施例提供的隐私保护方法和装置，通过将同一数据库中多个包含用户关联信息的数据表作为一个整体进行分析，获得合并表，并利用数据库的相关理论和多维敏感属性隐私保护方法对合并表进行分解，获取多张发布数据表，能实现对多表多隐私属性的隐私保护，能有效地提升隐私保护效果、提升数据处理效率同时提高数据的可用性。

公开(公告)号：CN110443068B

公开(公告)日：2022-03-22

申请号：CN201910709096.1

申请日：2019-08-01

Applicant: 中国科学院信息工程研究所

Inventor： 喻民 ,  黄伟庆 ,  夏剑锋 ,  刘超 ,  姜建国 ,  李敏 ,  安韶华

IPC: G06F21/62 ,  G06F16/22

Abstract: 本发明实施例提供一种隐私保护方法和装置。其中，隐私保护方法包括：将与用户敏感信息相关的原始数据表，根据原始数据表之间关联的键值进行合并，获取合并表；根据合并表中敏感属性的键值名，对合并表中的数据记录进行分组，并根据分组结果对合并表进行分解，获取多张发布数据表。本发明实施例提供的隐私保护方法和装置，通过将同一数据库中多个包含用户关联信息的数据表作为一个整体进行分析，获得合并表，并利用数据库的相关理论和多维敏感属性隐私保护方法对合并表进行分解，获取多张发布数据表，能实现对多表多隐私属性的隐私保护，能有效地提升隐私保护效果、提升数据处理效率同时提高数据的可用性。