Foundations of Vector Retrieval
Ez a könyv a vektoros keresés alapjait mutatja be. Ennek érdekében elmélyül a fontos adatstruktúrákban és algoritmusokban, amelyeket sikeresen alkalmaztak a vektoros visszakeresési probléma hatékony és eredményes megoldására.
A monográfia négy részre tagolódik. Az első rész bemutatja a vektoros visszakeresés problémáját, és formalizálja a kapcsolódó fogalmakat. A második rész olyan visszakeresési algoritmusokkal foglalkozik, amelyek segítenek hatékonyan és eredményesen megoldani a vektoros visszakeresési problémát. Tartalmaz egy-egy fejezetet a brand-and-bound algoritmusokról, a helyérzékeny hashingről, a gráfalgoritmusokról, a klaszterezésről és a mintavételezésről. A harmadik rész a vektortömörítéssel foglalkozik, és a kvantálásról és a vázlatolásról szóló fejezeteket tartalmazza. Végül a negyedik rész egy sor függelékben ismerteti a háttéranyagot, összefoglalva a valószínűségszámítás, a koncentrációs egyenlőtlenségek és a lineáris algebra vonatkozó fogalmait.
A könyv hangsúlyozza az algoritmusok elméleti aspektusait, és bemutatja a kapcsolódó tételeket és bizonyításokat. Így elsősorban az elméleti informatika, valamint az adatbázis- és információs rendszerek elméleti informatika kutatói és végzős hallgatói számára íródott, akik a vektoros keresés elméleti alapjait szeretnék megismerni.
