Digital watermarking is considered one of the most promising techniques to verify the authenticity and integrity of digital data. It is used for a wide range of applications, e.g., copyright protection, tamper detection, traitor tracing, maintaining the integrity of data, etc. In the past two decades, a wide range of algorithms for relational database watermarking has been proposed. Even though a number of surveys exist in the literature, they are unable to provide insightful guidance to choose the right watermarking technique for a given application. In this paper, we provide an exhaustive empirical study and thorough comparative analysis of various relational database watermarking techniques in the literature. Our work is different from the existing survey papers as we consider both distortion-based and distortion-free techniques along with a rigorous experimental analysis demonstrating a detailed comparison on robustness, data usability, and computational cost with considerable empirical evidence.
INDEX TERMSDigital watermarking, relational database, empirical study, robustness, data usability. RAJU HALDER (Member, IEEE) received the Ph.D. degree from Università Ca´Foscari, Italy, in 2012. He is currently an Associate Professor with the Department of Computer Science and Engineering, IIT Patna. Before joining IIT Patna, he worked as a Postdoctoral Researcher with Macquarie University, Australia. He worked with the Robotics Team at HASLab (University of Minho), Portugal, in 2016. Prior to his Ph.D. degree, he had also worked as an Associate System Engineer at IBM India Private Ltd., from 2007 to 2008. His research interests include formal methods, blockchain technology, program analysis and verification, and data privacy and security.