database-theory - 面向对象数据库的 k-匿名性

Question

基于 Latanya Sweeney 关于 k-匿名性的这项理论工作：

定义 2.1（准标识符）

让我们 $T(A_1,...,A_n)$ 成为一张桌子。的准标识符是一组必须控制其释放 $T$ 的属性。 $\{A_i,...,A_j\}\subseteq\{A_1,...,A_n\}$

定义 2.2（k-匿名）

设 $T(A_1,...,A_n)$ 为一张表，并 $QT$ 为与之关联的准标识符。如果对于每个准标识符in 的每个值序列至少出现在中 $T$ ，则称满足 k-匿名性。 $$QI \in QT$:$ $T[QI]$ $k$ $T[QI]$

任何人都可以在面向对象的方法上批准这些下一个假设吗？

定义 1.1（对象表）

让 $T(A_1,...,A_n)$ and $OT(OA_1,...,OA_n)$ 是一个表和 $f_a:T\rightarrow OT$ 从原始表 $T$ 到 object-table 的映射 $OT$ 。

定义 1.2（对象空间）

假设有 $OT_i=\{\{OA_{1,1},...,OA_{1,n}\},...,\{OA_{m,1},...,OA_{m,n} \}\}$ 一个对象属性的所有更改 $OA_i$ 空间和它们之间的功能 $OF={f_{b,i}:OT\rightarrow OT_i}$ 映射空间。

定义 1.2b

${OA_{1,1},...,OA_{1,n}}=OT$ 非匿名功能也是 $f_{b,1}:OT\rightarrow&space;OT$ 如此。 $f_{b,1}$

定义 1.3（准标识符）

让 $QOT$ 是关于空间的 qausi-identifier $OA_i$ 为 $\{OA_{i,j}..OA_{k,l}\}\subseteq\{OA_{1,1}..OA_{m,n}\}$ with $\exists p_i \in U: f_a (f_c(p_i)[Q_OT])=p_i$

定义 1.4

让 $ORT$ 成为第二个表并 $QOT$ 成为与之关联的准标识符。如果对于每个准标识符in 的每个值序列至少出现在中 $ORT$ ，则称满足 k-匿名性。 $$QI \in QOT$:$ $ORT[QI]$ $k$ $ORT[QI]$

所以在k-匿名和k-匿名之间有一座桥梁，在属性空间和它们的匿名之间

0 回答 0