BOLDSC: A New Dynamic, Secondary-Memory Metric Index

Paredes, Rodrigo; Reyes, Nora; Figueroa, Karina; Hoffhein, Manuel

BOLDSC: A New Dynamic, Secondary-Memory Metric Index

dc.contributor.author	Paredes, Rodrigo
dc.contributor.author	Reyes, Nora
dc.contributor.author	Figueroa, Karina
dc.contributor.author	Hoffhein, Manuel
dc.coverage.spatial	Cham, Suiza
dc.date.accessioned	2025-10-14T18:53:48Z
dc.date.available	2025-10-14T18:53:48Z
dc.date.issued	2025-10-01
dc.description.abstract	Metric space searching addresses the problem of efficient similarity searching across diverse applications, in particular for non-structured objects, for instance, natural language or images. Although promising, this approach is still immature in several aspects that are well-established in traditional databases. Particularly, most indexing schemes are not dynamic, as they cannot efficiently handle insertions over an ongoing index without significant performance degradation. Moreover, very few of them work efficiently in secondary memory. The List of Clusters (LC) has proven to be a competitive index in main memory due to its simplicity and good search performance in high dimensional metric spaces. We introduce a new dynamic, secondary-memory LC variant. Our new index efficiently handles the secondary memory scenario and achieves competitive search and insertion times compared to the state-of-the-art, making it a practical alternative for large-scale database applications. Also, our ideas are applicable to other secondary-memory indexes, where it is possible to control the disk page occupation.
dc.identifier.citation	En: Patricia Pesado, Pablo Thomas (eds.). Computer Science – CACIC 2024. CACIC 2024. Communications in Computer and Information Science, vol 2520. Springer, Cham, 2026. pp.133--148.
dc.identifier.doi	https://doi.org/10.1007/978-3-032-00718-6_9
dc.identifier.isbn	9783032007179
dc.identifier.issne	9783032007186
dc.identifier.orcid	https://orcid.org/0000-0002-9943-2510
dc.identifier.uri	https://hdl.handle.net/20.500.12254/4345
dc.language.iso	en
dc.publisher	Springer Nature
dc.rights	Atribución-NoComercial-CompartirIgual 3.0 Chile (CC BY-NC-SA 3.0 CL)
dc.rights.uri	http://creativecommons.org/licenses/by-nc-sa/3.0/cl/
dc.subject	Metric space searching
dc.subject	Secondary memory index
dc.title	BOLDSC: A New Dynamic, Secondary-Memory Metric Index
dc.type	Book chapter
dcterms.accessRights	La conferencia no puede ser publicada en el Repositorio Institucional debido a los permisos de copyright definidos por la editorial publicadora. Ingrese a través del DOI.