1. A method of low-redundancy e-mail handling, comprising: selecting E-mail data comprising attachments; detaching and locally storing the attachments of e-mails in a data storage, and inserting references to the locally stored attachments in the e-mails ( 200 ); identifying E-mail threads in the e-mail data and split in separate ones of the e-mails ( 210 ); deleting duplicates of the e-mails while maintaining ones of the references in the duplicates of the e-mails ( 220 ); identifying differences between a first e-mail and an immediately preceding second e-mail of a same one of the E-mail threads, and generating difference data for the identified differences ( 230 ); replacing the first e-mail with the difference data, and inserting a reference to the second e-mail the difference data ( 240 ); storing the e-mails and references to their predecessors and successors in the same thread in a data storage ( 250 ); and, generating a graph-based interface for the stored e-mails and references, wherein a node represents an e-mail message and an edge represents a reference between e-mail messages, and the graph-based interface provides functionality of an e-mail inbox interface ( 260 ).