| Título: | Discretización binaria para el FQTrie |
| Autores: |
Ruano, Carina Chávez, Edgar Herrera, Norma Edith |
| Fecha: |
2012-10-11 2004 |
| Publicador: | Unversidad Nacional de La Plata |
| Fuente: |
 |
| Tipo: |
Objeto de conferencia Objeto de conferencia |
| Tema: |
Espacios Métricos Funciones de Discretización Pivotes SOFTWARE ENGINEERING Metrics Ciencias Informáticas base de datos |
| Descripción: |
Para el problema de consultas de proximidad en espacios métricos se ha determinado experimentalmente que el índice que mejor desempeño tiene es 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 la discretización. Presentamos varias alternativas de funciones de discretización, y mostramos un método que utiliza sólo un bit por pivote (la cantidad mas baja posible de memoria) y que tiene una eficiencia muy alta.
Las discretizaciones presentadas mejoran notablemente el desempeño del FQTrie en condiciones de igualdad de memoria sin utilizar discretización. Eje: I - Workshop de Ingeniería de Software y Base de Datos |
| 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 |