K-匿名数据上的聚集查询及其性质
【出 处】:《
计算机工程与科学
》
CSCD
2014年第36卷第1期 176-185页,共10页
【作 者】:
张君宝
;
刘国华
;
王碧颖
;
王梅
;
王羽婷
;
石丹妮
;
翟红敏
【摘 要】
k-匿名数据中存在大量的有用信息,如何从肛匿名数据中得到有用的知识是目前亟待解决的问题。OLAP是知识发现的主要手段,聚集查询是OLAP的关键操作。为了解决肛匿名数据聚集查询问题,首先,给出了描述K-匿名数据的数据模型。其次,将聚集查询分为两个阶段,在第一阶段,给出k-匿名数据满足的性质和独立属性集的概念,利用砖匿名的性质和独立属性集给出求解满足查询约束的值和概率集合的算法,并将该集合作为第二阶段的输入。在第二阶段,给出聚集查询的语义。为了满足用户不同的查询需求,给出WITH子句约束及不同WITH子句约束的语义,作为聚集查询的第一阶段的补充。最后,讨论了聚集查询的性质,并用实验验证了查询的有效性。
相关热词搜索:
上一篇:基于提升小波的试井信号降噪研究
下一篇:基于样本一特征加权的可能性模糊核聚类算法