Dynamic selection of suitable pivots for similarity search in metric spaces
- Autores
- Deco, Claudia; Salvetti, Mariano; Reyes, Nora Susana; Bender, Cristina
- Año de publicación
- 2009
- Idioma
- inglés
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- This paper presents a data structure based on Sparse Spatial Selection (SSS) for similarity searching. An algorithm that tries periodically to adjust pivots to the use of database index is presented. This index is dynamic. In this way, it is possible to improve the amount of discriminations done by the pivots. So, the primary objective of indexes is achieved: to reduce the number of distance function evaluations, as it is showed in the experimentation
VI Workshop Bases de Datos y Minería de Datos (WBD)
Red de Universidades con Carreras en Informática (RedUNCI) - Materia
-
Ciencias Informáticas
Índices
Base de Datos
metric databases
dynamic index
Sparse Spatial Selection - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/21147
Ver los metadatos del registro completo
id |
SEDICI_f591325411e3f8e0c55f0358abdd10ad |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/21147 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Dynamic selection of suitable pivots for similarity search in metric spacesDeco, ClaudiaSalvetti, MarianoReyes, Nora SusanaBender, CristinaCiencias InformáticasÍndicesBase de Datosmetric databasesdynamic indexSparse Spatial SelectionThis paper presents a data structure based on Sparse Spatial Selection (SSS) for similarity searching. An algorithm that tries periodically to adjust pivots to the use of database index is presented. This index is dynamic. In this way, it is possible to improve the amount of discriminations done by the pivots. So, the primary objective of indexes is achieved: to reduce the number of distance function evaluations, as it is showed in the experimentationVI Workshop Bases de Datos y Minería de Datos (WBD)Red de Universidades con Carreras en Informática (RedUNCI)2009-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf991-1000http://sedici.unlp.edu.ar/handle/10915/21147enginfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T10:54:32Zoai:sedici.unlp.edu.ar:10915/21147Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 10:54:32.325SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
Dynamic selection of suitable pivots for similarity search in metric spaces |
title |
Dynamic selection of suitable pivots for similarity search in metric spaces |
spellingShingle |
Dynamic selection of suitable pivots for similarity search in metric spaces Deco, Claudia Ciencias Informáticas Índices Base de Datos metric databases dynamic index Sparse Spatial Selection |
title_short |
Dynamic selection of suitable pivots for similarity search in metric spaces |
title_full |
Dynamic selection of suitable pivots for similarity search in metric spaces |
title_fullStr |
Dynamic selection of suitable pivots for similarity search in metric spaces |
title_full_unstemmed |
Dynamic selection of suitable pivots for similarity search in metric spaces |
title_sort |
Dynamic selection of suitable pivots for similarity search in metric spaces |
dc.creator.none.fl_str_mv |
Deco, Claudia Salvetti, Mariano Reyes, Nora Susana Bender, Cristina |
author |
Deco, Claudia |
author_facet |
Deco, Claudia Salvetti, Mariano Reyes, Nora Susana Bender, Cristina |
author_role |
author |
author2 |
Salvetti, Mariano Reyes, Nora Susana Bender, Cristina |
author2_role |
author author author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas Índices Base de Datos metric databases dynamic index Sparse Spatial Selection |
topic |
Ciencias Informáticas Índices Base de Datos metric databases dynamic index Sparse Spatial Selection |
dc.description.none.fl_txt_mv |
This paper presents a data structure based on Sparse Spatial Selection (SSS) for similarity searching. An algorithm that tries periodically to adjust pivots to the use of database index is presented. This index is dynamic. In this way, it is possible to improve the amount of discriminations done by the pivots. So, the primary objective of indexes is achieved: to reduce the number of distance function evaluations, as it is showed in the experimentation VI Workshop Bases de Datos y Minería de Datos (WBD) Red de Universidades con Carreras en Informática (RedUNCI) |
description |
This paper presents a data structure based on Sparse Spatial Selection (SSS) for similarity searching. An algorithm that tries periodically to adjust pivots to the use of database index is presented. This index is dynamic. In this way, it is possible to improve the amount of discriminations done by the pivots. So, the primary objective of indexes is achieved: to reduce the number of distance function evaluations, as it is showed in the experimentation |
publishDate |
2009 |
dc.date.none.fl_str_mv |
2009-10 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion Objeto de conferencia http://purl.org/coar/resource_type/c_5794 info:ar-repo/semantics/documentoDeConferencia |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://sedici.unlp.edu.ar/handle/10915/21147 |
url |
http://sedici.unlp.edu.ar/handle/10915/21147 |
dc.language.none.fl_str_mv |
eng |
language |
eng |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) |
dc.format.none.fl_str_mv |
application/pdf 991-1000 |
dc.source.none.fl_str_mv |
reponame:SEDICI (UNLP) instname:Universidad Nacional de La Plata instacron:UNLP |
reponame_str |
SEDICI (UNLP) |
collection |
SEDICI (UNLP) |
instname_str |
Universidad Nacional de La Plata |
instacron_str |
UNLP |
institution |
UNLP |
repository.name.fl_str_mv |
SEDICI (UNLP) - Universidad Nacional de La Plata |
repository.mail.fl_str_mv |
alira@sedici.unlp.edu.ar |
_version_ |
1844615802698858496 |
score |
13.070432 |