Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours couvre le concept d'indexation des liens, en se concentrant sur les listes de contiguïté, les propriétés comme la localité et la similitude, et les techniques pour les exploiter. Il traite de l'encodage par intermittence, de l'encodage de longueur variable, de la copie de données à partir de listes similaires et de la représentation efficace des listes de contiguïté. L'instructeur présente également des défis dans la représentation des URL dans un graphique Web et des moyens d'optimiser le stockage de la mémoire principale.