Políticas de selección de pivotes para índices métricos
El modelo de Espacios Métricos permite formalizar el concepto de búsqueda por similitud en bases de datos no tradicionales. El objetivo es construir estructuras de datos o índices que permitan reducir el tiempo necesario para resolver una búsqueda por similitud. Uno de los enfoques para la construcc...
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Español |
| Publicado: |
2005
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/21084 |
| Aporte de: |
| Sumario: | El modelo de Espacios Métricos permite formalizar el concepto de búsqueda por similitud en bases de datos no tradicionales. El objetivo es construir estructuras de datos o índices que permitan reducir el tiempo necesario para resolver una búsqueda por similitud. Uno de los enfoques para la construcción de índices es el usado por los algoritmos basados en pivotes. En este trabajo abordamos el estudio de este grupo de algoritmos, enfocándonos en políticas de selección de pivotes.
Presentamos tres nuevas técnicas para la selección de pivotes, las que se encuentran en la etapa de codificación para su evaluación experimental. |
|---|