The evolution of searching data structures

April 2, 2019
Spotify Invited Talks
Spotify London HQ, England

In this talk I will survey over 60 years of Research in algorithms and data structures for searching large collections of data. Starting from the classic work about tries (60), we will make a tour that will show how research and applications mutually inspired each other leading to the recent results on compressed data structures, and even more recently, to the surprising results about learned data structures, in which machine learning and classic data structures interplay together.

Paolo Ferragina
Full professor

Professor of Algorithms and PI of the project