计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2014年
1期
176-185
,共10页
张君宝%刘国华%王碧颖%王梅%王羽婷%石丹妮%翟红敏
張君寶%劉國華%王碧穎%王梅%王羽婷%石丹妮%翟紅敏
장군보%류국화%왕벽영%왕매%왕우정%석단니%적홍민
数据共享%OLAP%隐私保护%k-匿名%聚集查询
數據共享%OLAP%隱私保護%k-匿名%聚集查詢
수거공향%OLAP%은사보호%k-닉명%취집사순
data sharing%on-line analytical processing%privacy preserve%k-k-anonymity%aggregate query
k-匿名数据中存在大量的有用信息,如何从k-匿名数据中得到有用的知识是目前亟待解决的问题.OLAP是知识发现的主要手段,聚集查询是OLAP的关键操作.为了解决k-匿名数据聚集查询问题,首先,给出了描述k-匿名数据的数据模型.其次,将聚集查询分为两个阶段,在第一阶段,给出k-匿名数据满足的性质和独立属性集的概念,利用k-匿名的性质和独立属性集给出求解满足查询约束的值和概率集合的算法,并将该集合作为第二阶段的输入.在第二阶段,给出聚集查询的语义.为了满足用户不同的查询需求,给出WITH子句约束及不同WITH子句约束的语义,作为聚集查询的第一阶段的补充.最后,讨论了聚集查询的性质,并用实验验证了查询的有效性.
k-匿名數據中存在大量的有用信息,如何從k-匿名數據中得到有用的知識是目前亟待解決的問題.OLAP是知識髮現的主要手段,聚集查詢是OLAP的關鍵操作.為瞭解決k-匿名數據聚集查詢問題,首先,給齣瞭描述k-匿名數據的數據模型.其次,將聚集查詢分為兩箇階段,在第一階段,給齣k-匿名數據滿足的性質和獨立屬性集的概唸,利用k-匿名的性質和獨立屬性集給齣求解滿足查詢約束的值和概率集閤的算法,併將該集閤作為第二階段的輸入.在第二階段,給齣聚集查詢的語義.為瞭滿足用戶不同的查詢需求,給齣WITH子句約束及不同WITH子句約束的語義,作為聚集查詢的第一階段的補充.最後,討論瞭聚集查詢的性質,併用實驗驗證瞭查詢的有效性.
k-닉명수거중존재대량적유용신식,여하종k-닉명수거중득도유용적지식시목전극대해결적문제.OLAP시지식발현적주요수단,취집사순시OLAP적관건조작.위료해결k-닉명수거취집사순문제,수선,급출료묘술k-닉명수거적수거모형.기차,장취집사순분위량개계단,재제일계단,급출k-닉명수거만족적성질화독립속성집적개념,이용k-닉명적성질화독립속성집급출구해만족사순약속적치화개솔집합적산법,병장해집합작위제이계단적수입.재제이계단,급출취집사순적어의.위료만족용호불동적사순수구,급출WITH자구약속급불동WITH자구약속적어의,작위취집사순적제일계단적보충.최후,토론료취집사순적성질,병용실험험증료사순적유효성.
