Engineering Blog

Counting Towards Infinity, Part II: The Floating Buoy Experiment

In the second part of "Counting Towards Infinity," senior software engineer Ruixin Yang explores how to properly obtain percentiles for large data streams.

Read more

Optimizing for Multiple Performance Metrics

Recently, Turn research scientists Sergey Faleev and Jianqiang Shen and others from the applied science team wrote a paper accepted by the KDD conference, one of the most prestigious conferences in the data science field. See a video for an explanation of the technology.

Read more

The Challenges of Efficiently Scaling up Real-Time Bidding

Real-time bidding processes programmatic, instantaneous auctions in milliseconds before webpages are loaded. Lets talk about how Turn, with 3 million queries per second, handles that challenge.

Read more

Counting Towards Infinity: Next Generation Data Warehousing (Part I)

In this multipart series, "Counting Toward Infinity", we'll explore various approximation-based sketches to handle problems encountered in our most expensive queries. Lets start with the technical details of our first sketch: HyperLogLog, a linear time, constant space algorithm for estimating multiset cardinality that Turn uses to efficiently estimate the number of unique records that satisfy a given input query.

Read more