A Robust and Reversible Watermarking Algorithm for a Relational Database Based on Continuous Columns in Histogram

Yan Li, Junwei Wang and Hongyong Jia
Additional contact information
Yan Li: PLA Strategic Support Force Information Engineering University, Zhengzhou 450001, China
Junwei Wang: PLA Strategic Support Force Information Engineering University, Zhengzhou 450001, China
Hongyong Jia: Institute of Software, Zhengzhou University, Zhengzhou 450001, China

Mathematics, 2020, vol. 8, issue 11, 1-12

Abstract: Due to the discreteness of integer data, there are a large number of gaps and continuous columns in the histogram based on integer data. Aiming at the characteristics, this paper presents a robust and reversible watermarking algorithm for a relational database based on continuous columns in histogram. Firstly, it groups the database tuples according to the watermark length and the grouping key. Secondly, it calculates the prediction errors and uses the absolute values of the prediction errors to construct the histogram. Thirdly, it traverses the histogram to find all the continuous columns and in turn, computes the sum of the height of each continuous column and selects the group of continuous columns that has the largest sum as the positions to embed the watermarks. FCTD (Forest cover type data set) is utilized for experimental verification. A large amount of experimental data shows that the method is effective and robust. Not only does the data distortion caused by shifting histogram columns not exist, but the robustness of the watermark is also greatly improved.

Keywords: reversible database; robust watermarking algorithm; continuous columns; low data distortion; high robustness (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/11/1994/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/11/1994/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:8:y:2020:i:11:p:1994-:d:441777

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().