Tesis:
Indices multi-atributo m-Q para máquinas de bases de datos masivamente paralelas
- Autor: POLO MARQUEZ, Antonio
- Título: Indices multi-atributo m-Q para máquinas de bases de datos masivamente paralelas
- Fecha: 1996
- Materia: MATEMÁTICAS. Teseo;CIENCIAS DE LA COMPUTACIÓN. Teseo;BASES DE DATOS. Teseo
- Escuela: FACULTAD DE INFORMATICA
- Departamentos: ARQUITECTURA Y TECNOLOGIA DE SISTEMAS INFORMATICOS
- Acceso electrónico:
- Director/a 1º: MIGUEL ANASAGASTI, Pedro de
- Resumen: En esta tesis se propone una metodología en el estudio de índices multidimensionales. Los principales resultados de esta tesis son: 1.- Presentación del modelo m-k-d de representación de regiones multidimensionales. 2.- Propuesta de una taxonomía de índices multiatributos del tipo GAD-m-k-d; en esta clasificación se define el índice m-Q. 3.- Se presenta una solución a las operaciones de inserción y borrado en índices m-Q. 4.- Se presentan el índice m-Q como una organización pluricelular sencilla, facilitando la comprensión de los mecanismos de distribución del índice. 5.- Se proporciona un algorítmo de búsqueda verdaderamente multidimensional. 6.- Se introduce el uso de índices m-Q como información de distribución equilibrada de relaciones sobre diferentes nodos. 7.- Basándonos en el clásico algorítmo de concatenación mediante bucles anidados, se presenta su adaptación directa ante la presencia de índices m-Q