Papers are available from the recent FAST (File And Storage Technologies) on their site. Rik pointed me to a particularly interesting paper on how Data Domain are able to achieve inline de-duplication. It seems that they really are focussed on backup only, and the techniques probably wouldn’t work nearly as well for applications that do not stream data to the device.