Clearing Linux user Internet history

We are using network clusters with the Linux Terminal Server Project software. Our servers are running both Version 4 and 5. Periodically, we'd like to clear out the users Internet history, for when we do a backup, the Internet history at that point is not a necessary requirement. Restoring the backup gives issues due to the history sections. Is there a way to do this, script, application, etc. Know how to do this with PCs and Macs, but have not found a way with Linux and would appreciate any assistance.