PhD Course on Searching Big Tables in Small Space
Lecturer: Raffaele Giancarlo, University of Palermo
Period: February 15, 2021 – February 19, 2021
Sillabus
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)
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