[发明专利]k-匿名化装置、方法以及记录介质

权利要求书

1.一种k-匿名化装置，包括：

列表生成单元，根据对于数据库的各属性的各属性值的概括层级，生成将所述数据库的各属性的各属性值概括至所述概括层级的各概括级别后的值和表示该值的代码的列表；

列表存储单元，存储生成的所述列表；

搜索单元，网格结构设为由表示所述数据库的各属性的概括级别的节点构成，通过根据由通过参照从所述列表存储单元读入的列表所得到的所述代码所表示的概括数据库，判定将所述数据库概括至与所述网格结构的各节点对应的概括级别为止的概括数据库是否具有k-匿名性，从而并行地搜索具有k-匿名性的所述网格结构的节点；以及

输出单元，输出通过所述搜索发现的、将所述数据库概括至与具有k-匿名性的所述网格结构的节点对应的概括级别为止的概括数据库，

所述搜索单元执行：

准备空的堆栈的步骤(S31)；

将所述网格结构的底部节点输入到所述堆栈的步骤(S32)；

在所述堆栈不为空的情况下，启动重复执行包括如下步骤(S34～S310)的处理循环的步骤(S33)；

从所述堆栈取出节点的步骤(S34)；

对取出的所述节点附加搜索完毕标记的步骤(S35)；

参照在列表中保持的数据，将所述数据库概括至与取出的节点对应的概括级别为止的步骤(S36)；

判断被概括至与取出的所述节点对应的概括级别、以代码表示的概括数据库是否不满足k-匿名性的步骤(S37)，如果以代码表示的概括数据库不满足k-匿名性的情况下，则进行步骤A(S38)的处理，在以代码表示的概括数据库满足k-匿名性的情况下，则进行步骤B(S39)以及步骤C(S310)的处理；

步骤A(S38)，从与当前的节点连接的父节点中，将未搜索的父节点输入到所述堆栈；以及

步骤B(S39)，将当前的节点设为满足最佳的k-匿名性的节点；

步骤C(S310)，对与当前的节点连接的父节点递归地附加搜索完毕标记。

2.如权利要求1所述的k-匿名化装置，

在所述数据库被压缩的情况下，所述列表生成单元将所述数据库解压缩处理，根据该解压缩处理后的数据库生成所述列表。

3.一种k-匿名化装置，包括：

列表生成单元，根据对于数据库的各属性的各属性值的概括层级，生成将所述数据库的各属性的各属性值概括至所述概括层级的各概括级别后的值和表示该值的代码的列表；

列表存储单元，存储生成的所述列表；

搜索单元，网格结构设为由表示所述数据库的各属性的概括级别的节点构成，通过根据由通过参照从所述列表存储单元读入的列表所得到的所述代码所表示的概括数据库，判定将所述数据库概括至与所述网格结构的各节点对应的概括级别为止的概括数据库是否具有k-匿名性，从而并行地搜索具有k-匿名性的所述网格结构的节点；以及

输出单元，输出通过所述搜索发现的、将所述数据库概括至与具有k-匿名性的所述网格结构的节点对应的概括级别为止的概括数据库，

所述搜索单元执行：

准备空的队列的步骤(S31’)；

将所述网格结构的底部节点输入到所述队列的步骤(S32’)；

在所述队列不为空的情况下，启动重复执行包括如下步骤(S34’～S310’)的处理循环的步骤(S33’)；

从所述队列取出节点的步骤(S34’)；

对取出的所述节点附加搜索完毕标记的步骤(S35’)；

参照在列表中保持的数据，将所述数据库概括至与取出的节点对应的概括级别为止的步骤(S36’)；

判断被概括至与取出的所述节点对应的概括级别、以代码表示的概括数据库是否不满足k-匿名性的步骤(S37’)，如果以代码表示的概括数据库不满足k-匿名性的情况下，则进行步骤A(S38’)的处理，在以代码表示的概括数据库满足k-匿名性的情况下，则进行步骤B(S39’)以及步骤C(S310’)的处理；

步骤A(S38’)，从与当前的节点连接的父节点中，将未搜索的父节点输入到所述队列；以及

步骤B(S39’)，将当前的节点设为满足最佳的k-匿名性的节点；

步骤C(S310’)，对与当前的节点连接的父节点递归地附加搜索完毕标记。