The evolution of searching data structures


Date
Apr 2, 2019
Event
Spotify Invited Talks
Location
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.

Avatar
Paolo Ferragina
Full professor

Professor of Algorithms and PI of the project