# Saving Money and Protecting Privacy With Bloom Filters

DevFeed: [Saving Money and Protecting Privacy With Bloom Filters](<https://devfeed.tech/articles/saving-money-and-protecting-privacy-with-bloom-filters-28632.md>)

Original publisher: [Read original article](<https://eng.localytics.com/saving-money-protecting-privacy-with-bloom-filters/>)

Author: Tristan Garwood

Published: 2018-08-27T17:08:17Z

Content type: article

Language: en

Sources: [Localytics](<https://devfeed.tech/sources/localytics.md>)

Topics: [DynamoDB](<https://devfeed.tech/topics/dynamodb.md>), [data](<https://devfeed.tech/topics/data.md>), [pii](<https://devfeed.tech/topics/pii.md>), [NoSQL](<https://devfeed.tech/topics/nosql.md>), [Amazon S3](<https://devfeed.tech/topics/amazon-s3.md>), [Amazon Web Services](<https://devfeed.tech/topics/aws.md>), [Back end](<https://devfeed.tech/topics/backend.md>), [Caching](<https://devfeed.tech/topics/caching.md>), [implementation](<https://devfeed.tech/topics/implementation.md>), [Latency](<https://devfeed.tech/topics/latency.md>)

Tags: [aws](<https://devfeed.tech/tags/aws.md>), [backend](<https://devfeed.tech/tags/backend.md>), [bloom-filter](<https://devfeed.tech/tags/bloom-filter.md>), [cache](<https://devfeed.tech/tags/cache.md>), [data](<https://devfeed.tech/tags/data.md>), [dynamodb](<https://devfeed.tech/tags/dynamodb.md>), [false-positive](<https://devfeed.tech/tags/false-positive.md>), [filter](<https://devfeed.tech/tags/filter.md>), [gdpr](<https://devfeed.tech/tags/gdpr.md>), [implementation](<https://devfeed.tech/tags/implementation.md>), [latency](<https://devfeed.tech/tags/latency.md>), [low-latency](<https://devfeed.tech/tags/low-latency.md>), [memory](<https://devfeed.tech/tags/memory.md>), [native](<https://devfeed.tech/tags/native.md>), [nosql](<https://devfeed.tech/tags/nosql.md>), [pii](<https://devfeed.tech/tags/pii.md>), [privacy](<https://devfeed.tech/tags/privacy.md>), [s3](<https://devfeed.tech/tags/s3.md>)

## AI overview

The article explains how Localytics used Bloom filters with DynamoDB, S3, and caching to enforce GDPR opt-out checks in a high-throughput ingestion pipeline. The design reduces unnecessary DynamoDB lookups while preserving verification of possible matches and dropping data from opted-out users.

## Source excerpt

The EU General Data Protection Regulation (GDPR) went into effect on May 25th, 2018 and stipulates that companies processing personally identifiable information (PII) must carry out requests from end users to be 'forgotten' from their systems. Implementing this right to be forgotten (RTBF) for our products means that