Query suggestions from logs
Your task
Design a query-suggestion (search-as-you-type) system for a large web search engine that suggests full queries from prefixes, learned from aggregate query logs. Scale: billions of queries/day feeding the suggestions, p99 under 50ms, suggestions must reflect trending queries within hours, and must suppress offensive/illegal/PII-leaking completions.
It covers
- Query suggestion
- Log mining
- Abuse