| Título: | Funciones de discretización para índices métricos basados en pivotes |
| Autores: |
Chávez, Edgar Herrera, Norma Edith Ruano, Carina Villegas, Ana |
| Fecha: |
2012-10-29 2005-10 2005-10 |
| Publicador: | Unversidad Nacional de La Plata |
| Fuente: |
 |
| Tipo: |
Objeto de conferencia Objeto de conferencia |
| Tema: |
espacios métricos funciones de discretización pivotes Ciencias Informáticas Base de Datos |
| Descripción: |
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 í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. Dentro de los índices basados en pivotes de mejor desempeño, se encuentra el Trie de Consulta Fija (FQTrie por sus siglas en inglés). La eficiencia del FQTrie depende fuertemente del tipo de discretización y de la calidad de los pivotes empleados.
En este trabajo atacamos el problema de diseño de funciones de discretización para el FQTrie, cuando el mismo se utiliza para indizar espacios métricos con funciones de distancia continuas.
Presentamos una nueva función de discretización δ<sub>ma</sub> basada en los histogramas de distancias de los pivotes usados en la construcción del índice. Mostramos experimentalmente que δ<sub>ma</sub> es altamente competitiva en los espacios considerados II Workshop de Ingeniería de Software y Bases de Datos (WISBD) |
| Idioma: | Español |
1 Ajuste de las variables que gobiernan los modelos de comportamiento de HDM-4 para vías no pavimentadas de la región de Antofagasta (Chile) por Rojas Cazaluade, Oscar Orlando | 6 Alternativas para el fraccionamiento de un Parque Industrial por Borrego, Juan Antonio |
2 La Agrimensura como base de investigaciones arqueológicas por Alfageme, Marcelo O.,Papagni, Jorge H. | 7 La propiedad horizontal por López, María Inés |
3 Anteproyecto de saneamiento y loteo por Antolín, Ricardo Gabriel,Williams, Enrique Oliver | 8 Laguna "San Antonio" por Milone, Ricardo Raúl |
4 Balneario Municipal de la ciudad de Diamante por Battistessa, Gustavo J.,Palomeque, José F. | 9 Estudio catastral de tierras en el partido de San Fernando por Miquelarena, Carlos Alberto |
5 | 10 |