Search Typeahead Q: Can we use sampling?
What does it mean by "100s of times in an hour"? Sorry for my bad English.
steven, i'm pretty sure he means "appear hundreds of times per hour". in other words, in one hour a request could appear 500 times.
I think this basically means: Instead of updating frequency of a single word every time it appears, updating frequency of a single word if it appears in a specific time period (100ms) or query amount (100 queries).
It should be noted in an interview that sampling decreases consistency so heavily that even eventual consistency is unavailable.