1. A non-transitory computer-readable storage medium storing instructions that when executed by a processor in a mobile device control the processor to perform a method for performing personal deduplication on the mobile device, the method comprising: identifying a portion of a larger deduplication repository that has at least a threshold probability of being used by a user, and establishing a personal or context sensitive deduplication repository as the portion of the larger deduplication repository; selectively causing the portion of the larger deduplication repository to be made available to a user of the mobile device; accessing the personal or context sensitive deduplication repository; selectively de-duplicating data arriving at the mobile device, where the de-duplicating is performed using the personal or context sensitive deduplication repository; and selectively de-duplicating data to be transmitted by the mobile device, where the de-duplicating is performed using the personal or context sensitive deduplication repository.