A system and method for providing real-time search assistance is provided. Incoming queries are analyzed and an in core set of query statistics is maintained to enable a current suggestion list to be generated. By analyzing each query as it occurs, the suggestion list and associated data stores may be updated in substantially real-time to enable suggestions to be available at the same time as new messages are occurring relating to the subject of the query.