It's interesting to see that the main reason for the complexity of this task seems to lie, according to the authors, in the fact that the processing has to be done on Google's servers and thus needs to scale to a 100+ million users.Would gmail be a desktop client, instead of a webmail, the problem would be much easier. But of course it would probably never get millions of users in the first place.