Chapter 13: DESIGN A SEARCH AUTOCOMPLETE SYSTEM The Life of a Typeahead Query How We Built Prefixy: A Scalable Prefix Search Service for Powering Autocomplete Prefix Hash Tree An Indexing Data Structure over Distributed Hash Tables MongoDB Wikipedia Unicode FAQs Apache Hadoop Spark Streaming Apache Storm Apache Kafka