Make Your Data FABulous

A presentation at Highload fwdays in in Kyiv, Ukraine, 02000 by Philipp Krenn

The CAP theorem is widely known for distributed systems, but it's not the only tradeoff you should be aware of. For datastores there is also the FAB theory and just like with the CAP theorem you can only pick two:

  • Fast: Results are real-time or near real-time instead of batch oriented.
  • Accurate: Answers are exact and don't have a margin of error.
  • Big: You require horizontal scaling and need to distribute your data.

While Fast and Big are relatively easy to understand, Accurate is a bit harder to picture. This talk shows some concrete examples of accuracy tradeoffs Elasticsearch can take for terms aggregations, cardinality aggregations with HyperLogLog++, and the IDF part of full-text search. Or how to trade some speed or the distribution for more accuracy.

Video

Buzz and feedback

Here’s what was said about this presentation on social media.