A method for compressing electronic mail messages each having a message thread for storage in a storage device, comprising: identifying one or more sections of each message thread; assigning a respective identifier to each section; storing one occurrence of each section in the storage device for retrieval using its identifier; replacing each section in each thread by its identifier to thereby compress the messages; and, storing the messages in the storage device.