PhD Course on Searching Big Tables in Small Space

Lecturer: Raffaele Giancarlo, University of Palermo

Period: February 15, 2021 – February 19, 2021


1. Searching Algorithms
1.a Searching in Small Space
1.a.1 Universal Hash Function
1.a.2 Bloom Filters
1.b Counting in Small Space
1.b.1 Hyperlogaritmic counters
1.b.2 Frequent Elements in Streams
1.b.3 Frequency Moments (outline)
1.c Algorithms in External Memory (outline of Model)

Course Material

Papers provided by the Instructor

Final Exam

A term paper by each student, outlining the main techniques presented in the course