
Foundations of Vector Retrieval
Dieses Buch stellt die Grundlagen des Vektor-Retrievals vor. Zu diesem Zweck werden wichtige Datenstrukturen und Algorithmen vorgestellt, die erfolgreich zur effizienten und effektiven Lösung des Vektorabrufproblems eingesetzt wurden.
Diese Monographie ist in vier Teile gegliedert. Der erste Teil führt in das Problem des Vektorabrufs ein und formalisiert die damit verbundenen Konzepte. Der zweite Teil befasst sich mit Retrieval-Algorithmen, die helfen, das Vektor-Retrieval-Problem effizient und effektiv zu lösen. Er enthält jeweils ein Kapitel über Brand-and-Bound-Algorithmen, ortsabhängiges Hashing, Graphenalgorithmen, Clustering und Sampling. Teil drei ist der Vektorkompression gewidmet und umfasst Kapitel über Quantisierung und Skizzenbildung. Der vierte Teil schließlich bietet einen Überblick über das Hintergrundmaterial in einer Reihe von Anhängen, die relevante Konzepte aus der Wahrscheinlichkeitsrechnung, Konzentrationsungleichungen und der linearen Algebra zusammenfassen.
Das Buch legt den Schwerpunkt auf die theoretischen Aspekte von Algorithmen und stellt damit verbundene Theoreme und Beweise vor. Es richtet sich daher vor allem an Forscher und Doktoranden der theoretischen Informatik und der Datenbank- und Informationssysteme, die sich mit den theoretischen Grundlagen des Vektor-Retrievals vertraut machen wollen.