A Robust, Distortion Minimizing Technique for Watermarking Relational Databases Using Once-for-All Usability Constraints

作者：Kamran M^*; Suhail Sabah; Farooq Muddassar

来源：IEEE Transactions on Knowledge and Data Engineering, 2013, 25(12): 2694-2707.

DOI：10.1109/TKDE.2012.227

• Data usability constraints
• distortion free
• database watermarking
• data quality
• right protection
• ownership protection
• robust watermarking

Ownership protection on relational databases-shared with collaborators (or intended recipients)-demands developing a watermarking scheme that must be able to meet four challenges: 1) it should be robust against different types of attacks that an intruder could launch to corrupt the embedded watermark; 2) it should be able to preserve the knowledge in the databases to make them an effective component of knowledge-aware decision support systems; 3) it should try to strike a balance between the conflicting requirements of database owners, who require soft usability constraints, and database recipients who want tight usability constraints that ensure minimum distortions in the data; and 4) last but not least, it should not require that a database owner defines usability constraints for each type of application and every recipient separately. The major contribution of this paper is a robust and efficient watermarking scheme for relational databases that is able to meet all above-mentioned four challenges. The results of our experiments prove that the proposed scheme achieves 100 percent decoding accuracy even if only one watermarked row is left in the database.

• 出版日期2013-12