Sketches on Single Board Computers

Data sketches are gaining more attention since the data at hand is usually larger than we can store on a fast storage medium. Although sketches cannot answer all the questions, they can be constructed with a single pass on the data and answer statistical queries with an acceptable error margin and without accessing the whole data again.

Single Board Computers such as Raspberry Pi and ODROID are card-size computers.  Their memory and storage capacities are small. For this reason, they may not serve well for streaming applications, however with sketches this may be possible. In this project the students will implement a few data sketches by using OpenMP and measure the performance of different approaches.