A new dynamic, secondary-memory metric index

Vista sencilla de ítem
dc.contributor.authorParedes, Rodrigo
dc.contributor.authorReyes, Nora Susana
dc.contributor.authorFigueroa, Karina
dc.contributor.authorHoffhein, Manuel
dc.coverage.spatialArgentina
dc.date.accessioned2025-09-11T18:35:58Z
dc.date.available2025-09-11T18:35:58Z
dc.date.issued2024-10-07
dc.description.abstractMetric space searching addresses the problem of efficient similarity searching in many applications. Although promising, the metric space approach is still immature in several aspects that are well established in traditional databases. Particularly, most indexing schemes are not dynamic, that is, few of them tolerate insertion of elements at reasonable cost over an existing index with none or mild performance degrading; and even less of them work efficiently in secondary memory. The List of Clusters (LC) is a competitive index in main memory. We introduce a new dynamic, secondary-memory variant of the LC. Our new index handles well the secondary memory scenario and is competitive with the state of the art, becoming a useful alternative in a wide range of database applications. Also, our ideas are applicable to other secondary-memory indexes, where it is possible to control the disk page occupation.
dc.identifier.citationEn: Patricia Pesado, Pablo Thomas, Franco Chichizola (editores). Libro de Actas 30° Congreso Argentino de Ciencias de la Computación (CACIC). Argentina: RedUNCI; Universidad de la Plata, 2024. pp. 520-529.
dc.identifier.isbn9789503424285
dc.identifier.orcidhttps://orcid.org/0000-0002-9943-2510
dc.identifier.urihttps://hdl.handle.net/20.500.12254/4303
dc.language.isoen
dc.publisherRed de Universidades Nacionales con carreras en Informática (RedUNCI); Universidad Nacional de la Plata
dc.rightsAtribución-NoComercial-CompartirIgual 3.0 Chile (CC BY-NC-SA 3.0 CL)
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/3.0/cl/
dc.subjectMetric space searching
dc.subjectSecondary memory index
dc.titleA new dynamic, secondary-memory metric index
dc.typeBook chapter
Archivos
Bloque original
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
articuloEnActas.pdf
Tamaño:
356.14 KB
Formato:
Adobe Portable Document Format
Descripción:
Texto completo
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
347 B
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar
Colecciones
Libros y Capítulos de libros