Databases and Information Systems WS 23/24, Lecture 7

This is the recording of Lecture 7 of the course "Databases and Information Systems" in the WS 23/24, given on December 5, 2023 by Prof. Dr. Hannah Bast at the University of Freiburg.

Time stamps:

0:00 Introduction and exercise sheet 6
15:30 Fuzzy search and simple baselines (grep, agrep)
25:20 Edit distance
47:07 Prefix edit distance
1:03:05 Exercise sheet 7
1:05:05 Fuzzy search with q-grams
1:42:30 Fuzzy search algorithm for ED and PED
1:47:25 Q-gram index
1:49:50 Live coding a q-gram index
2:01:35 Q-gram index continued