A new dynamic, secondary-memory metric index

Metric 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, fe...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Paredes, Rodrigo, Reyes, Nora Susana, Figueroa, Karina, Hoffhein, Manuel
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2024
Materias:
Ciencias Informáticas
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/176400
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-176400
record_format dspace
spelling I19-R120-10915-1764002025-02-11T20:05:29Z http://sedici.unlp.edu.ar/handle/10915/176400 A new dynamic, secondary-memory metric index Paredes, Rodrigo Reyes, Nora Susana Figueroa, Karina Hoffhein, Manuel 2024-10 2024 2025-02-11T18:32:25Z en Ciencias Informáticas Metric 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. Red de Universidades con Carreras en Informática Objeto de conferencia Objeto de conferencia http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf 520-529
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
spellingShingle Ciencias Informáticas
Paredes, Rodrigo
Reyes, Nora Susana
Figueroa, Karina
Hoffhein, Manuel
A new dynamic, secondary-memory metric index
topic_facet Ciencias Informáticas
description Metric 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.
format Objeto de conferencia
Objeto de conferencia
author Paredes, Rodrigo
Reyes, Nora Susana
Figueroa, Karina
Hoffhein, Manuel
author_facet Paredes, Rodrigo
Reyes, Nora Susana
Figueroa, Karina
Hoffhein, Manuel
author_sort Paredes, Rodrigo
title A new dynamic, secondary-memory metric index
title_short A new dynamic, secondary-memory metric index
title_full A new dynamic, secondary-memory metric index
title_fullStr A new dynamic, secondary-memory metric index
title_full_unstemmed A new dynamic, secondary-memory metric index
title_sort new dynamic, secondary-memory metric index
publishDate 2024
url http://sedici.unlp.edu.ar/handle/10915/176400
work_keys_str_mv AT paredesrodrigo anewdynamicsecondarymemorymetricindex
AT reyesnorasusana anewdynamicsecondarymemorymetricindex
AT figueroakarina anewdynamicsecondarymemorymetricindex
AT hoffheinmanuel anewdynamicsecondarymemorymetricindex
AT paredesrodrigo newdynamicsecondarymemorymetricindex
AT reyesnorasusana newdynamicsecondarymemorymetricindex
AT figueroakarina newdynamicsecondarymemorymetricindex
AT hoffheinmanuel newdynamicsecondarymemorymetricindex
_version_ 1845116786136055808

Ejemplares similares