应用错误收集

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

时间：2017-03-15 07:39:47

标签： database-theory

基于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$ 是与之相关的准标识符。 $T$ 如果对于每个准标识符，据说满足k-匿名 $$QI \in QT$:$ 每个值的序列 $T[QI]$ 至少出现了 $k$ 发生在 $T[QI]$

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

定义1.1（对象表）

让 $T(A_1,...,A_n)$ 和 $OT(OA_1,...,OA_n)$ 是一张桌子 $f_a:T\rightarrow OT$ 来自原始表的映射 $T$ 到对象表 $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标识符 $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$ 是与之相关的准标识符。 $ORT$ 如果对于每个准标识符，据说满足k-匿名 $$QI \in QOT$:$ 每个值的序列 $ORT[QI]$ 至少出现了 $k$ 发生在 $ORT[QI]$

因此，在属性空间和匿名之间存在k-匿名和k-匿名之间的桥梁

0 个答案:

没有答案