Method and apparatus for generating watermarks for records