We present the architecture behind Twitter's real-time related query suggestion and spelling correction service. Although these tasks have received much attention in the web search literature, the Twitter context introduces a real-time "twist": after significant breaking news events, we aim to provide relevant results within minutes. This paper provides a case study illustrating the challenges of
![Fast Data in the Era of Big Data: Twitter's Real-Time Related Query Suggestion Architecture](https://cdn-ak-scissors.b.st-hatena.com/image/square/cb889d0741300b4b7ebd2c5cf51dfaab7ba41df9/height=288;version=1;width=512/https%3A%2F%2Fstatic.arxiv.org%2Ficons%2Ftwitter%2Farxiv-logo-twitter-square.png)