Apache Solr is best suited for such applications. AOL Mail uses Solr to power search for all users [0].
[0] - http://lucidworks.com/blog/podcast-solr-at-scale-at-aol/
[0] - http://lucidworks.com/blog/podcast-solr-at-scale-at-aol/
Not saying you can't do it with Solr or that Solr doesn't scale, it does. You'll just have an easier and more fun time doing it with ES.
Couple of related/examples:
http://highscalability.com/blog/2014/1/6/how-hipchat-stores-...