The evolution of searching data structures

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.