Email Record: Efficient approximation and online algorithms :