Algorithms & Randomness Center (ARC)
Martin Farach-Colton - Rutgers University
Monday, February 8, 20116
Klaus 1116 West - 1:00 pm
(Refreshments will be served in Klaus 2222 at 2 pm)
Title:
A Field Guide to Write Optimization
Abstract:
Dictionaries are probably the most widely studied and deployed data structures. For large data, write-optimization techniques allow one to insert records much faster than they can be searched. These new techniques are changing the way such dictionaries are used, which leads to new analytical questions. In this talk, I will survey some of the recent work on write-optimized dictionaries and discuss the impact the new algorithmic work is having in the implementation of storage systems.
Bio:
Martin Farach-Colton received his MD from Johns Hopkins and his PhD in Computer Science from the University of Maryland. He is a Professor Computer Science at Rutgers University. He is CTO and Co-founder of Tokutek, a database company that was founded to commercialize his research. This company was acquired by Percona in 2015. During 2000-2002, he was a Senior Research Scientist at Google. He works on external memory algorithms as well as their application to storage systems.
