Full text search index inside-out | Studencki Festiwal Informatyczny

16th SFI Academic IT Festival

- 2020 |
16 edition 2020

Full text search index inside-out

Type: Lecture
Speaker: Maciej Rząsa
Day: 28/03/2020 time: 15:00
Class: Aula Duża A
Duration: 50 minutes
Language: Polish
SFI Edition: 16

Full text search index inside-out


Many developers treat full text search engines like black boxes. They store data there and expect query results, but don’t wonder what’s going on inside. The complexity of these databases seems to be beyond the abilities of ordinary mortals. However, the algorithms used to implement full-text search are not so difficult to understand.

In my presentation I will show how full-text search indices work by showing them in short code fragments. I will guide you through text analysis, index building and querying, showing you how to make full text search engines fast and precise.

Starting from this lecture, you will know not only how full-text indexes work, but also how to use them in non-trivial applications.