Phil Messenger | Devoxx

Phil Messenger
Phil Messenger Twitter

From Brandwatch

I'm currently a Principal Engineer at Brandwatch, where I work on building distributed systems consuming social network firehose data. In the past I've held VPE, Chief Scientist and Technical Director roles at various companies working with machine learning and big data.

Blog: https://www.brandwatch.com/

bigdata Big Data & AI

Mnemosyne: a distributed bitmapped indexing layer for big data

Conference

The Brandwatch Audiences product allows adhoc queries joining hundreds of millions of social network profiles with billions of post and tens of billions of follower graph edges, all updated in realtime at thousands of transactions per second.

Face with scalability limitations in our original data backend, we opted to build Mnemosyne, our own distributed indexing layer. Fusing succinct data structures, free text search, in memory computing with the JVM, CUDA and Kafka, the final system is able to ingest millions of entities a second whilst still answering complex queries.

This talk is the story of this build, diving into how Mnemosyne works and revealing some surprising things we learned along the way. We'll cover CAP theorem trade-offs, how brute force approaches are sometimes better than indexes, the data structures and techniques required to sort billions of records in milliseconds, how GPU's can solve unexpected problems and how to do all this on the JVM.