040 inverted index top k queries threshold algorithms

This is one of the lecture videos produced for the database systems course held at TU Kaiserslautern in Winter Term 2020/21, by the databases and information systems lab (https://dbis.informatik.uni-kl.de) headed by Prof. Sebastian Michel, at the department of computer science.

The lecture slides, which provide the basis of the videos, are based on many sources. Most notably, considering the amazing books/slides published Härder&Rahm, by Kemper&Eickler, the book by Hanan Samet, and also the slides on join order optimization gratefully provided by Thomas Neumann (TUM). Katja Hose (Aalborg University) provided slides on skyline processing, Jens Dittrich (Saarland University) gave me years ago the opportunity and slides to hold his Information Systems lecture at Saarland University. Perhaps some of the slides are also based on other sources. The slides on MapReduce Joins are provided by Mirek Riedewald (Northeastern University) based on a guest lecture he held here some years ago. Thanks to all! Please contact Prof. Michel ([email protected]) if you disagree with the concent published here or feel not mentioned here. And yes, some of the slides I also created on my own.