6 March 2019
Indexing has a long and storied history in the world of computer science. Old stalwarts like the B-Tree and the hash table have dominated modern databases since time immemorial (the 1970s), but new research into applying ML techniques to indexing could shake up the indexing scene. While no one thinks we should throw out the beloved classics, MIT and Google researchers have made a compelling case that [learned indexes] could improve storage requirements at competitive speeds.
Come to this talk learn the fundamentals of indexing, and explore the trade-offs between these new [learned indexes] and the established index structures that currently dominate the field