Ever since Cox et. al published their paper, "A Secure, Robust Watermark for Multimedia" in 1996 , there has been tremendous progress in multimedia watermarking. The same pattern re-emerged with Agrawal and Kiernan publishing their work "Watermarking Relational Databases" in 2001 . However, little attention has been given to primitive data collections with only a handful works of research known to the authors [11,10]. This is primarily due to the absence of an attribute that differentiates marked items from unmarked item during insertion and detection process. This paper presents a distribution-independent, watermarking model that is secure against secondary-watermarking in addition to conventional attacks such as data addition, deletion and distortion. The low false positives and high capacity provide additional strength to the scheme. These claims are backed by experimental results provided in the paper.