Abstract
Digital watermarking techniques have been successfully applied in multimedia data such as image, audio, video, etc. With the rapid development of Internet, the requirement of copyright and integrity protection over semi-structured data, such as XML documents and complex hypertext content, is becoming more and more urgent. However, it is more challenging to apply the effective watermarking schemes into semi-structured data, because watermark for semi-structured data must have the dual protection feature toward both structure and content. In general, most semi-structured data can be represented as tree. Therefore, in this paper, we propose a novel watermark scheme for tree-structured data based on the value lying both in the tree structure and in the node content, which gives a comprehensive protection for both node content and structure of tree. The experiments on the robustness of the solution against various forms of attacks are conducted. The results highlight correctness and efficiency of our solution.
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
Anderson, R.J. (ed.): IH 1996. LNCS, vol. 1174. Springer, Heidelberg (1996)
Petitcolas, F.A.P., Anderson, R.J., Kuhn, M.G.: Information Hiding-A Survey. In: Pro: the IEEE, special issue on protection of multimedia content, vol. 87(7), pp. 1062–1078 (1999)
Bender, W., Gruhl, D., Morimoto, N., Lu, A.: Techniques for Data Hiding. IBM Systems Journal 35(3/4), 313–336 (1996)
Tirkel, G.R., van Schyndel, R., et al.: Electronic water mark. In: Proceedings of Digital Image Computing - Techniques and Applications (DICTA 1993), pp. 666–672 (1993)
ÓRuanaidh, J.J.K., Dowling, W.J., Boland, F.M.: Watermarking digital images for copyright protection. IEE Proceeding on Vision, Signal and Image Processing 143(4), 250–256 (1996)
Hartung, F., Girod, B.: Watermarking of uncompressed and compressed video. Signal Processing 66(3), 283–301 (1998)
Boney, L., Tewfik, A.H., Hamdy, K.N.: Digital watermarks for audio signals. In: Proc. IEEE international conference on multimedia computing and systems, Hiroshima, pp. 473–480 (1996)
Agrawal, R., Haas, P.J., Kiernan, J.: Watermarking relational data: framework, algorithms and analysis. VLDB J. 12(2), 157–169 (2003)
Sion, R., Atallah, M., Prabhakar, S.: Rights protection for relational data. IEEE Transactions On Knowledge And Data Engineering 16(6), 1–17 (2004)
Nagra, J., Thomborson, C.: Threading software watermarks. In: Fridrich, J. (ed.) IH 2004. LNCS, vol. 3200, pp. 208–223. Springer, Heidelberg (2004)
Yuan, L., Pari, P.R., Qu, G.: Soft IP protection: watermarking HDL codes. In: Fridrich, J. (ed.) IH 2004. LNCS, vol. 3200, pp. 224–238. Springer, Heidelberg (2004)
Sion, R., Atallah, M., Prabhakar, S.: Resilient information hiding for abstract semi-structures. In: Kalker, T., Cox, I., Ro, Y.M. (eds.) IWDW 2003. LNCS, vol. 2939, pp. 141–153. Springer, Heidelberg (2004)
Ng, W., Lam, L.H.: Effective Approaches for Watermarking XML Data. In: Zhou, L.-z., Ooi, B.-C., Meng, X. (eds.) DASFAA 2005. LNCS, vol. 3453, pp. 68–80. Springer, Heidelberg (2005)
Inoue, S., et al.: A Proposal on Information Hiding Methods using XML. In: The First NLP and XML Workshop, Tokyo, Japan (2001)
Atallah, M.J., Raskin, V., Hempelmann, C.F., et al.: Natural language watermarking and tamperproofing. In: Petitcolas, F.A.P. (ed.) IH 2002. LNCS, vol. 2578, pp. 196–212. Springer, Heidelberg (2003)
Chiang, Y.-L., Chang, L.-P., Hsieh, W.-T., et al.: Natural language watermarking using semantic substitution for Chinese text. In: Kalker, T., Cox, I., Ro, Y.M. (eds.) IWDW 2003. LNCS, vol. 2939, pp. 129–140. Springer, Heidelberg (2004)
Sion, R.: Proving ownership over categorical data. In: Proceedings of the IEEE International Conference on Data Engineering (ICDE 2004), pp. 584–596 (2004)
Sion, R., Atallah, M., Prabhakar, S.: Resilient rights protection for sensor streams. In: Proceedings of the 30th International Conference on Very Large Data Bases (VLDB 2004), pp. 732–743 (2004)
Cheng, J., Ng, W.: XQzip: Querying Compressed XML Using Structural Indexing. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., Böhm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 219–236. Springer, Heidelberg (2004)
Gross-Amblard, D.: Query-preserving watermarking of relational databases and XML documents. In: Proceedings of the 22nd Symposium on Principles of Database Systems (PODS), pp. 191–201 (2003)
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
Chen, G., Chen, K., Hu, T., Dong, J. (2005). Watermarking Abstract Tree-Structured 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_20
Download citation
DOI: https://doi.org/10.1007/11563952_20
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)