20.500.12556/RUL-188028 Učinkovito iskanje po zbirkah slik z vektorsko podatkovno bazo Efficient search in image datasets using a vector database Napredek umetne inteligence je omogočil široko uporabo vektorskih vložitev za predstavitev kompleksnih podatkov, kot so slike, besedilo in zvok. Ker sodobne aplikacije ustvarijo velike količine vektorskih vložitev, se je pojavila potreba po njihovem učinkovitem iskanju, shranjevanju in upravljanju. Ta problem rešujejo vektorske podatkovne baze. V diplomski nalogi analiziramo vpliv različnih indeksnih struktur in njihovih konfiguracij na učinkovitost iskanja v vektorskih podatkovnih bazah. Eksperimenti so izvedeni v vektorski podatkovni bazi Milvus na slikovnem naboru MS COCO 2017, pri čemer so vektorske vložitve generirane z modelom CLIP. Primerjamo indekse FLAT, HNSW in IVF_FLAT. Učinkovitost iskanja vrednotimo s časom gradnje indeksa, priklicem, latenco poizvedb in teoretično porabo pomnilnika. Rezultati kažejo, da je izbira ustreznih konfiguracijskih parametrov indeksov ključna pri učinkovitosti iskanja. Advances in artificial intelligence have enabled the widespread use of vector embeddings to represent complex data, such as images, text and sound. As modern applications generate large volumes of vector data, there is a need for their efficient retrieval, storage and management. This problem is addressed by vector databases. In this thesis, we analyse the impact of different index structures and their configurations on search efficiency in vector databases. Experiments were conducted in the Milvus vector database on the MS COCO 2017 image dataset, with vector embeddings generated using the CLIP model. We compare the FLAT, HNSW and IVF_FLAT indices. We evaluate search efficiency in terms of index construction time, retrieval time, query latency and theoretical memory consumption. The results show that the choice of appropriate index configuration parameters is crucial for search efficiency. vektorska podatkovna baza vektorska vložitev indeks HNSW IVF_FLAT vector database embedding index HNSW IVF_FLAT true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2026-09-17 14:40:17 2026-09-17 14:40:24 2026-09-18 04:30:47 0000-00-00 00:00:00 2026 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1970-01-01 38783 Vihar_Anja_-_Ucinkovito_iskanje_po_zbirkah_slik_z_vektorsko_podatkovno_bazo.pdf Vihar_Anja_-_Ucinkovito_iskanje_po_zbirkah_slik_z_vektorsko_podatkovno_bazo.pdf 1 7DC34775595147A553C545564161B667 5f519ea6e3963125f0ea6a46515a3152f092958298cd5bd2775271c9eb72941a e8ef0025-b294-11f1-8bc5-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=248000 Fakulteta za računalništvo in informatiko 0 0 0