Sciweavers

TKDE
2008

Watermarking Relational Databases Using Optimization-Based Techniques

13 years 3 months ago
Watermarking Relational Databases Using Optimization-Based Techniques
Proving ownership rights on outsourced relational databases is a crucial issue in today internet-based application environments and in many content distribution applications. In this paper, we present a mechanism for proof of ownership based on the secure embedding of a robust imperceptible watermark in relational data. We formulate the watermarking of relational databases as a constrained optimization problem, and discuss efficient techniques to solve the optimization problem and to handle the constraints. Our watermarking technique is resilient to watermark synchronization errors because it uses a partitioning approach that does not require marker tuples. Our approach overcomes a major weakness in previously proposed watermarking techniques. Watermark decoding is based on a threshold-based technique characterized by an optimal threshold that minimizes the probability of decoding errors. We implemented a proof of concept implementation of our watermarking technique and showed by exper...
Mohamed Shehab, Elisa Bertino, Arif Ghafoor
Added 29 Dec 2010
Updated 29 Dec 2010
Type Journal
Year 2008
Where TKDE
Authors Mohamed Shehab, Elisa Bertino, Arif Ghafoor
Comments (0)