Resumen de Indices multiatributo M-Q para máquinas de bases de datos masivamente paralelas

Antonio Polo Márquez

• EN ESTA TESIS SE PROPONE UNA METODOLOGIA EN EL ESTUDIO DE INDICES MULTIDIMENSIONALES, LOS PRINCIPALES RESULTADOS DE ESTA TESIS SON:

  1 PRESENTACION DEL MODELO M-K-D DE REPRESENTACION DE REGIONES MULTIDIMENSIONALES.

  2 PROPUESTA DE UNA TAXONOMIA DE INDICES MULTIATRIBUTOS DEL TIPO GAD-M-K-D. EN ESTA CLASIFICACION SE DEFINE EL INDICE M-Q.

  3 SE PRESENTA UNA SOLUCION A LAS OPERACIONES DE INSERCION Y BORRADO EN INDICES M-Q.

  4 SE PRESENTAN EL INDICE M-Q COMO UNA ORGANIZACION PLURICELULAR SENCILLA, FACILITANDO LA COMPRENSION DE LOS MECANISMOS DE DISTRIBUCION DEL INDICE.

  5 SE PROPORCIONA UN ALGORITMO DE BUSQUEDA VERDADERAMENTE MULTIDIMENSIONAL.

  6 SE INTRODUCE EL USO DE INDICES M-Q COMO INFORMACION DE DISTRIBUCION EQUILIBRADA DE RELACIONES SOBRE DIFERENTES NODOS.

  7 BASANDONOS EN EL CLASICO ALGORITMO DE CONCATENACION MEDIANTE BUCLES ANIDADOS, SE PRESENTA SU ADAPTACION DIRECTA ANTE LA PRESENCIA DE INDICES M-Q.