The extended Cluster Pruning (eCP) index, is a hierarchical approximate nearest neighbor index. eCP-FS is a “white-box” implementation of the index as a file structure using zarr. The index building is done through Python, while the index loading and search have been implemented in both pure Python and a Rust-Python package. While the index is slower from disk than other disk-based ANN …
Supervisor: Omar Shahbaz Khan
Semester: Spring 2026
Tags: High-dimensional Indexing, Vector Store, Rust, Python, Approximate Nearest Neighbor

The index structure used for Exquisitor is eCP, a very scalable index for high-dimensional retrieval. While multimedia collections are typically constantly updated, however, the index is unfortunately static. The goal of this project is to implement and compare approaches for index maintenance. Read more…
Supervisor: Björn Þór Jónsson
Semester: Fall 2020
Tags: index maintenance, high-dimensional indexing