Вероятностные структуры данных - это общее название для структур данных, основанных в основном на различных техниках хеширования. В отличие от обычных (или детерминированных) структур данных, они дают приближённые ответы, но с надёжными способами оценки возможных неточностей. К счастью, потенциальные потери и ошибки полностью компенсируются чрезвычайно низкими требованиями к памяти, ограниченным временем выполнения запросов и масштабируемостью - важными факторами для приложений Big Data.

Книга раскрывает общие идеи и важные области применения вероятностных структур данных, включая запросы о принадлежности, подсчёт количества элементов и их частоты, анализ потоковых данных и оценку сходства.

Специалисты в области технологий, включая архитекторов и разработчиков программного обеспечения, впервые познакомятся с вероятностными структурами данных и новыми алгоритмами, изучат важные теоретические аспекты и узнают об их практическом применении в приложениях Big Data.