Abstract
This paper summarizes the innovative solutions presented at the third edition of the SISAP Indexing Challenge held at SISAP 2025.
The challenge featured two distinct tasks involving vector embeddings derived from a large corpus using neural encoders. It proposed the following two tasks under strict memory and computational constraints:
– Task 1: Approximate nearest neighbor search achieving an average
recall of at least 0.7 for 30-NN, using out-of-distribution objects as
queries.
– Task 2: k-NN (k = 15) graph construction for large datasets, requiring an average recall of at least 0.8.
Both tasks required solutions to operate within strict resource limits: 16 GB of RAM, 8 virtual CPUs, and a 12-hour wall-clock time for the end-to-end pipeline (including data loading, pre-processing, indexing, and searching). Each task imposes different minimum quality requirements and ranking specifications. Participants developed strategies such as data compression, optimized indexing, and efficient search algorithms to meet these constraints. This paper details the challenge design, explains the evaluation framework, and provides an overview of the submitted solutions.
The challenge featured two distinct tasks involving vector embeddings derived from a large corpus using neural encoders. It proposed the following two tasks under strict memory and computational constraints:
– Task 1: Approximate nearest neighbor search achieving an average
recall of at least 0.7 for 30-NN, using out-of-distribution objects as
queries.
– Task 2: k-NN (k = 15) graph construction for large datasets, requiring an average recall of at least 0.8.
Both tasks required solutions to operate within strict resource limits: 16 GB of RAM, 8 virtual CPUs, and a 12-hour wall-clock time for the end-to-end pipeline (including data loading, pre-processing, indexing, and searching). Each task imposes different minimum quality requirements and ranking specifications. Participants developed strategies such as data compression, optimized indexing, and efficient search algorithms to meet these constraints. This paper details the challenge design, explains the evaluation framework, and provides an overview of the submitted solutions.
| Original language | English |
|---|---|
| Title of host publication | SISAP |
| Number of pages | 12 |
| Publisher | Springer |
| Publication date | 2025 |
| Pages | 403-414 |
| ISBN (Print) | 978-3-032-06068-6 |
| ISBN (Electronic) | 978-3-032-06069-3 |
| Publication status | Published - 2025 |
| Event | International Conference on Similarity Search and Applications - Reykjavik, Iceland Duration: 1 Oct 2025 → 3 Oct 2025 Conference number: 18 https://www.sisap.org/2025 |
Conference
| Conference | International Conference on Similarity Search and Applications |
|---|---|
| Number | 18 |
| Country/Territory | Iceland |
| City | Reykjavik |
| Period | 01/10/2025 → 03/10/2025 |
| Internet address |
Keywords
- Approximate nearest neighbor search
- k-NN graph construction
- Vector embeddings
- Neural encoders
- Evaluation framework
Fingerprint
Dive into the research topics of 'Overview of the SISAP 2025 Indexing Challenge.'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver