基于语义Data Cube数字水印技术.docVIP

基于语义Data Cube数字水印技术 　　摘 要: 数字水印技术可以有效地保护版权,数据仓库中用于OLAP(OnLine Analytical Processing,联机分析处理)的Data Cube(数据立方体,亦称多维数据集)不仅包含有价值的数据,而且其设计模式与分析模式也体现了Data Cube 拥有者的知识产权.将数字水印技术引入Data Cube 中,并充分利用Data Cube的语义信息,从而提供一个通用、实用的Data Cube 数字水印技术解决方案. 　　 　　关键词:数字水印;语义;数据立方体;版权 　　中图分类号: TP311文献标识码:A 　　The Watermarking Data Cube Based on Semantic 　　 YANG Ke-hua??1??, YANG Yu-hua??1,2?? 　　 (1.School of Computer and Communication, Hunan Univ,Changsha,Hunan 410082, China; 　　2.Hunan Xinhua Water Supply Company,Xinhua,Hunan 417600, China) 　　Abstract:Digital Watermark can protect copyright effectively. Data Cube, which used for OLAP in Data Warehouse, contains not only valuable data but also design pattern and analytical pattern,which declare the owner’s intellectual property rights. This article provides a common and practical scheme for watermarking Data Cube by merging digital watermark technology into Data Cube and using semantic information of Data Cube fully. 　　Key words:digital watermarking;semantics;data cube;copyrights 　　 　　数字水印技术[1]是网络环境下保护版权的新型技术,主要是利用数字产品的数据冗余,将产权等信息作为附加噪声融合在原数字产品当中以嵌入隐藏信息. 　　 基于数据仓库的OLAP(OnLine Analytical Processing,联机分析处理)技术可以根据用户的需要,从不同角度对数据进行分析.每个不同的角度代表了数据分析中的一个“维”,因此也称“多维分析”.同时,OLAP 分析也可以提供钻取等语义操作,能够提供更多、更丰富的报表和视图. 　　 Data Cube所包含的数据以及其设计模式、分析模式及语义不仅对于OLAP用户的分析效率有着非常大的影响,同时也隐藏着许多至关重要的信息.因此随着OLAP技术的广泛使用,Data Cube面临着版权保护与安全控制的问题,也随之产生了在Data Cube中嵌入水印信息的需求.目前学术界的相关研究都集中在关系数据库水印技术上,文献[23]提出了在关系数据库中嵌入有实际意义信息的方法,文献[4]基于中国剩余定理,提出了一种数据库水印技术,文献[56]提出关系数据库水印技术,由于Data Cube的基表元组一般采用关系数据库进行存储,所以这些技术对于Data Cube中嵌入水印有一定的借鉴意义.但Data Cube的数据模型采用的是多维模型,这与关系数据库的数据模型有所不同,目前学术界尚未对Data Cube中嵌入数字水印有专门的研究.同时Data Cube中的各个单元格数据之间有一定的层次关系与语义关系,Data Cube的设计与使用方式与传统关系数据库均有很大不同.因此本文在对单元格之间的语义关系进行形式化描述的基础上,针对Data Cube的特性设计了一种有实用价值的Data Cube数字水印技术. 　　 　　1 基本概念与定义 　　 为了便于说明,我们使用商品销售表作为事例,基表有三个维(地区,产品,时间),其中地区维有两个层次(地区,省),产品维为单层次维,时间维有两个层次(年,季度),度量为(销售额).基表的一个实例如表1所示.基表所对应的Data Cube单元格如表2所示,其中的“*”表示“ALL”.本例中假设聚集函数为AVG. 　　 表1 基表T 　　 Tab.1 Base table T 　　 元组 　　序号地区地区省产