{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T02:51:44Z","timestamp":1781059904310,"version":"3.54.1"},"reference-count":25,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2021,11,17]],"date-time":"2021-11-17T00:00:00Z","timestamp":1637107200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"publisher","award":["110-2410-H-167 -004"],"award-info":[{"award-number":["110-2410-H-167 -004"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>In 2002, Agrawal and Kiernan defined six basic requirements, including preventing illegal watermark embedding and authentication, reversibility, robustness, and others, which must be satisfied when a reversible watermark is designed for relational databases. To meet these requirements, in this paper, a lossless watermarking scheme for a categorical relational database called LRW-CRDB (lossless robust watermarking for categorical relational databases) is proposed. In our LRW-CRDB scheme, the database owner needs to generate two secret embedding keys, K1 and K2, in advance. Then, two reference sets are generated based on two different secret embedding keys and a symmetry-based data hiding strategy, and then these are used for the watermark embedding phases. Experimental results confirmed that our LRW-CRDB scheme successfully detects 100% of hidden watermarks, even when more than 95% of the watermarked relational database has been deleted. In other words, the robustness of our proposed LRW-CRDB scheme outperforms other existing schemes under a variety of possible attacks, such as alteration, sorting, deletion, and mix-match attacks.<\/jats:p>","DOI":"10.3390\/sym13112191","type":"journal-article","created":{"date-parts":[[2021,11,17]],"date-time":"2021-11-17T21:32:07Z","timestamp":1637184727000},"page":"2191","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["LRW-CRDB: Lossless Robust Watermarking Scheme for Categorical Relational Databases"],"prefix":"10.3390","volume":"13","author":[{"given":"Chia-Chen","family":"Lin","sequence":"first","affiliation":[{"name":"Department of Computer Science and Information Engineering, National of Chin-Yi University of Technology, Taichung 411030, Taiwan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thai-Son","family":"Nguyen","sequence":"additional","affiliation":[{"name":"Department of Information Technology, Tra Vinh University, Tra Vinh 940000, Vietnam"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7319-5780","authenticated-orcid":false,"given":"Chin-Chen","family":"Chang","sequence":"additional","affiliation":[{"name":"Department of Information Engineering and Computer Science, Feng Chia University, Taichung 40724, Taiwan"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2021,11,17]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1064","DOI":"10.1109\/5.687830","article-title":"Multimedia data-embedding and watermarking technologies","volume":"86","author":"Swanson","year":"1998","journal-title":"Proc. IEEE"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1016\/j.jvcir.2011.06.005","article-title":"A reversible data hiding scheme for VQ indices using locally adaptive coding","volume":"22","author":"Chang","year":"2011","journal-title":"J. Vis. Commun. Image Represent."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/j.image.2019.01.003","article-title":"An Interpolative AMBTC-based high-payload RDH scheme for encrypted images","volume":"74","author":"Shiu","year":"2019","journal-title":"Signal Process. Image Commun."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Xie, X.-Z., Lin, C.-C., and Chang, C.-C. (2018). Data Hiding Based on a Two-Layer Turtle Shell Matrix. Symmetry, 10.","DOI":"10.3390\/sym10020047"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"26984","DOI":"10.1109\/ACCESS.2020.2966234","article-title":"A High Capacity Reversible Data Hiding in Encrypted AMBTC-Compressed Images","volume":"8","author":"Su","year":"2020","journal-title":"IEEE Access"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1109\/TMM.2005.843367","article-title":"A fragile watermark error detection scheme for wireless video communications","volume":"7","author":"Chen","year":"2005","journal-title":"IEEE Trans. Multimed."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"29497","DOI":"10.1007\/s11042-021-10598-5","article-title":"Pixel-based fragile image watermarking based on absolute moment block truncation coding","volume":"80","author":"Lin","year":"2021","journal-title":"Multimed. Tools Appl."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1049\/iet-ifs.2009.0141","article-title":"Secure private fragile watermarking scheme with improved tampering localization accuracy","volume":"4","author":"Sergio","year":"2010","journal-title":"IET Inf. Secur."},{"key":"ref_9","first-page":"60","article-title":"An Efficient Non-blind Watermarking Scheme for Color Images using Discrete Wavelet Transformation","volume":"2","author":"Dharwadkar","year":"2010","journal-title":"Int. J. Comput. Appl."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1164","DOI":"10.1016\/j.compeleceng.2012.02.002","article-title":"Robust gray-scale logo watermarking in wavelet domain","volume":"38","author":"Bhatnagar","year":"2012","journal-title":"Comput. Electr. Eng."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1016\/j.jvcir.2012.01.017","article-title":"A robust region-adaptive dual image watermarking technique","volume":"23","author":"Song","year":"2012","journal-title":"J. Vis. Commun. Image Represent."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/j.measurement.2012.07.010","article-title":"Semi-fragile watermarking for image authentication with sensitive tamper location in the wavelet domain","volume":"46","author":"Preda","year":"2013","journal-title":"Measurement"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"24795","DOI":"10.1007\/s11042-020-09132-w","article-title":"An effective image self-recovery based fragile watermarking using self-adaptive weight-based compressed AMBTC","volume":"79","author":"Chang","year":"2020","journal-title":"Multimed. Tools Appl."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Agrawal, R., and Kiernan, J. (2002, January 20\u201323). Watermarking Relational Databases. Proceedings of the 28th International Conference on Very Large Databases, Hong Kong, China.","DOI":"10.1016\/B978-155860869-6\/50022-6"},{"key":"ref_15","unstructured":"Sion, R. (2004, January 2). Proving ownership over categorical data. Proceedings of the 20th IEEE International Conference on Data Engineering ICDE, Boston, MA, USA."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1109\/TDSC.2005.12","article-title":"Fingerprinting relational databases: Schemes and specialties","volume":"2","author":"Li","year":"2005","journal-title":"IEEE Trans. Dependable Secur. Comput."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1109\/TKDE.2007.190668","article-title":"Watermarking Relational Databases Using Optimization-Based Techniques","volume":"20","author":"Shehab","year":"2007","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1024","DOI":"10.3844\/jcssp.2008.1024.1029","article-title":"Robust and Blind Watermarking of Relational Database Systems","volume":"4","author":"Odeh","year":"2008","journal-title":"J. Comput. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Bhattacharya, S., and Cortesi, A. (2009). A Generic Distortion Free Watermarking Technique for Relational Databases. International Conference on Information Systems Security, Springer.","DOI":"10.1007\/978-3-642-10772-6_19"},{"key":"ref_20","first-page":"115","article-title":"A robust tamperproof watermarking for data integrity in relational databases","volume":"1","author":"Prasannakumari","year":"2009","journal-title":"Res. J. Inf. Technol."},{"key":"ref_21","first-page":"189","article-title":"A Fragile Zero-Watermarking Technique for Authentication of Relational Databases","volume":"5","author":"Hamadou","year":"2011","journal-title":"Int. J. Digit. Content Technol. Its Appl."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"3185","DOI":"10.1016\/j.eswa.2011.09.005","article-title":"A blind reversible method for watermarking relational databases based on a time-stamping protocol","volume":"39","author":"Farfoura","year":"2012","journal-title":"Expert Syst. Appl."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"988","DOI":"10.1016\/j.protcy.2012.10.120","article-title":"Relational Database Watermarking for Ownership Protection","volume":"6","author":"Rao","year":"2012","journal-title":"Procedia Technol."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"796726","DOI":"10.1155\/2013\/796726","article-title":"A Fragile Zero Watermarking Scheme to Detect and Characterize Malicious Modifications in Database Relations","volume":"2013","author":"Khan","year":"2013","journal-title":"Sci. World J."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.22452\/mjcs.vol34no1.1","article-title":"Semi-fragile watermarking scheme for relational database tamper detection","volume":"34","author":"Shah","year":"2021","journal-title":"Malays. J. Comput. Sci."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/13\/11\/2191\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:31:23Z","timestamp":1760167883000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/13\/11\/2191"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,17]]},"references-count":25,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2021,11]]}},"alternative-id":["sym13112191"],"URL":"https:\/\/doi.org\/10.3390\/sym13112191","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,17]]}}}