Abstract
This paper studies an improved algorithm to watermark numeric attributes in relational databases for copyright protection. It reviews related researches and presents an improved insertion algorithm, a detection algorithm and a recover algorithm. We introduce a varied-size grouping method in our insertion algorithm to insert a meaningful watermark. We also introduce a new mechanism to insert watermarks using the mark itself to decide marked positions. This insertion mechanism can be validated in our detection algorithm to decide whether a watermark exists or not. A badly destroyed marked relation or only a small part of it could still be detected successfully. Our recover algorithm introduces a competing mechanism to help recover the exact meaningful watermark after the detection result confirms the existence of the watermark. The experiments show it’s robust to various attacks.
This research is supported by the National Basic Research Program under Grant No. 2002CB312000 and by National Natural Science Foundation of China under Project No. 60473077.
This is a preview of subscription content, log in via an institution to check access.
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
Agrawal, R., Kiernan, J.: Watermarking relational databases. In: Proceedings of the 28th International Conference on Very Large Databases VLDB (2002)
Agrawal, R., Haas, P.J., Kiernan, J.: Watermarking Relational Data: Framework, Algorithms and Analysis. VLDB Journal (2003)
Sion, R., Atallah, M., Prabhakar, S.: Rights Protection for Relational Data. In: Proceedings of ACM SIGMOD, pp. 98–109 (2003)
Huang, M., Cao, J., Peng, Z., Fang, Y.: A New Watermark Mechanism for Relational Data. In: Das, G., Gulati, V.P. (eds.) CIT 2004. LNCS, vol. 3356, pp. 946–950. Springer, Heidelberg (2004)
Wang, B., Chen, Q., Deng, F.: Technology of Digital Watermarking. Xidian University Press, Xi’an (2003)
Voyatzis, G., Pitas, I.: The Use of Watermarks in The Protection of Digital Multimedia Products. Proceedings of IEEE, 1197–1207 (1999)
Yong, Z., Dong-ning, Z., De-yi, L.: Digital Watermarking for Relational Databases. Computer Engineering and Application, 193–195 (2003)
Cox, I.J., Miller, M.L., Bloom, J.A.: Watermarking Applications and Their Properties. In: International Conference on Information Technology 2000, pp. 6–10 (2000)
Gross-Amblard, D.: Query-preserving Watermarking of Relational Databases and XML Documents. In: PODS 2003, San Diego CA, pp. 191–201 (2003)
Hartung, F., Kutter, M.: Multimedia Watermarking Techniques. Proceedings of the IEEE, Special Issue on Identification and Protection of Multimedia Information 87 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guo, F., Wang, J., Zhang, Z., Ye, X., Li, D. (2006). An Improved Algorithm to Watermark Numeric Relational Data. In: Song, JS., Kwon, T., Yung, M. (eds) Information Security Applications. WISA 2005. Lecture Notes in Computer Science, vol 3786. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11604938_11
Download citation
DOI: https://doi.org/10.1007/11604938_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31012-9
Online ISBN: 978-3-540-33153-7
eBook Packages: Computer ScienceComputer Science (R0)