Abstract
Watermarking relational data is to protect the intellectual property of sensitive and valuable relational data that is outsourced for sale. Based on analysis of the characteristics of relational data and the corresponding watermarking techniques, the relational data watermarking problem is formalized, and a generalized and adaptive relational data watermarking framework (GARWM) is proposed. The GARWM framework exploits the properties of relational data in the semantics of watermarking, such as preservation of logical relationship in usability preserving attack, discrimination in significance of attributes, and local constraints/global metrics, to strengthen existing methods. The insertion/detection algorithms are presented to insert/detect watermarks into/from non-numeric attributes besides numeric attributes. We identify and classify potential threats to the watermark of relational data including simple attacks, detection-disabling attacks, and ambiguity attacks. We show that GARWM is resilient to these threats, and experiment results quantitatively demonstrate the robustness of our techniques.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hartung, F., Kutter, M.: Multimedia Watermarking Techniques. Proc. of the IEEE (USA) 87(7), 1079–1107 (1999)
Chiang, Y.L., Chang, L.P., et al.: Natural Language Watermarking Using Semantic Substitution for Chinese Text. In: Kalker, T., Cox, I.J., Ro, Y.M. (eds.) Int. Workshop on Digital Watermarking, IWDW, pp. 129–140. Springer, Korea (2003)
Kim, Y.W., Moon, K.A., Oh, I.S.: A Text Watermarking Algorithm Based on Word Classification and Inter-Word Space Statistics. In: Int. Conf. on Document Analysis and Recognition, Edinburgh, Scotland, pp. 775–779 (2003)
Collberg, C., Debray, S., et al.: Dynamic Path-Based Software Watermarking. In: ACM SIGPLAN Conf. on Programming Language Design and Implementation, pp. 107–118. ACM Press, Washington DC (2004)
Nagra, J., Thomborson, C.D., Collberg, C.S.: A Functional Taxonomy for Software Watermarking. In: Oudshoorn, M.J. (ed.) Australasian Computer Science Conf., ACSC, Monash University, Melbourne, pp. 177–186. Australian Computer Society, Victoria (2002)
Sion, R.: Rights Assessment for Discrete Digital Data. Ph.D. Thesis, Purdue University (2004)
Tirkel, A.Z., Rankin, G.A., et al.: Electronic Water Mark. In: Digital Image Computing, Technology and Applications, DICTA, Macquarie University, Sidney, pp. 666–673 (1993)
Swanson, D.M., et al.: Transparent Robust Image Watermarking. In: SPIE Conf. on Visual Communications and Image Proc., pp. 211–214 (1996)
Boney, L., Tewfik, A.H., Hamdy, K.N.: Digital Watermarks for Audio Signals. In: Int. Conf. on Multimedia Computing and Systems, pp. 473–480 (1996)
Cox, I., Kilian, J., et al.: Secure Spread Spectrum Watermarking for Multimedia. IEEE Trans. on Image Processing 6(12), 1673–1687 (1997)
Hartung, F., Girod, B.: Watermarking of Uncompressed and Compressed Video. Signal Processing 66(3), 283–301 (1998)
Agrawal, R., Haas, P.J., Kiernan, J.: Watermarking Relational Data: Framework, Algorithms and Analysis. The VLDB Journal 12(2), 157–169 (2003)
Sion, R., Atallah, M., Prabhakar, S.: Rights Protection for Relational Data. IEEE Trans. on Knowledge and Data Engineer 16(6), 1–17 (2004)
Sion, R., Atallah, M.: Attacking Digital Watermarks. In: SPIE Symposium on Electronic Imaging, San Jose, pp. 848–858 (2004)
Sion, R., Atallah, M.J., Prabhakar, S.: Power: A Metric for Evaluating Watermarking Algorithms. In: Int. Conf. on Information Technology: Coding and Computing, ITCC, Las Vegas, Nevada, pp. 95–99 (2002)
Zhang, Y., Zhao, D.N., Li, D.Y.: Watermarking Relational Databases (in Chinese with English Abs.). Joumal of PLA University of Science and Technology 4(3), 1–5 (2003)
Huang, M., Cao, J., et al.: A New Watermark Mechanism for Relational Data. In: Int. Conf. on Computer and Information Technology, CIT, Wuhan, China, pp. 946–950 (2004)
Gross-Amblard, D.: Query-Preserving Watermarking of Relational Databases and Xml Documents. In: ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, San Diego, California, pp. 191–201 (2003)
Hartung, F., Su, J.K., Girod, B.: Spread Spectrum Watermarking: Malicious Attacks and Counterattacks. In: SPIE Security and Watermarking of Multimedia Contents, San Jose, CA (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hu, TL., Chen, G., Chen, K., Dong, JX. (2005). GARWM: Towards a Generalized and Adaptive Watermark Scheme for Relational Data. In: Fan, W., Wu, Z., Yang, J. (eds) Advances in Web-Age Information Management. WAIM 2005. Lecture Notes in Computer Science, vol 3739. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11563952_34
Download citation
DOI: https://doi.org/10.1007/11563952_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29227-2
Online ISBN: 978-3-540-32087-6
eBook Packages: Computer ScienceComputer Science (R0)