Detalles MARC
000 -CABECERA |
campo de control de longitud fija |
02974cam a2200301 4500 |
001 - NÚMERO DE CONTROL |
campo de control |
u98506 |
003 - IDENTIFICADOR DEL NÚMERO DE CONTROL |
campo de control |
USM |
008 - DATOS DE LONGITUD FIJA--INFORMACIÓN GENERAL |
campo de control de longitud fija |
120320s2011 vaca 000 0 spa d |
040 ## - FUENTE DE LA CATALOGACIÓN |
Centro catalogador/agencia de origen |
UTFSM |
082 ## - NÚMERO DE LA CLASIFICACIÓN DECIMAL DEWEY |
Número de clasificación |
M 006.3 |
Número de documento/Ítem |
C831 |
100 2# - ENTRADA PRINCIPAL--NOMBRE DE PERSONA |
Nombre de persona |
Cortés Cortés, Rudyar Fabián |
9 (RLIN) |
28001 |
245 ## - MENCIÓN DE TÍTULO |
Título |
Diseño e implementación de algoritmo para la operación join estrella sobre un data warehouse en postgresql |
260 ## - PUBLICACIÓN, DISTRIBUCIÓN, ETC. (PIE DE IMPRENTA) |
Lugar de publicación, distribución, etc. |
Valparaíso: |
Nombre del editor, distribuidor, etc. |
UTFSM, |
Fecha de publicación, distribución, etc. |
2011 |
300 ## - DESCRIPCIÓN FÍSICA |
Extensión |
xii, 88 h.: |
Otras características físicas |
il. |
500 ## - NOTA GENERAL |
Nota general |
CD Rom incluye tesis en formato PDF |
502 ## - NOTA DE TESIS |
Nota de tesis |
Tesis (Ing. civil Informática) -- Prof. guía: Cecilia Reyes Covarrubias -- Prof. Corref.: José Luis Marti Lara |
504 ## - NOTA DE BIBLIOGRAFÍA, ETC. |
Bibliografía, etc. |
h. 87 |
520 ## - SUMARIO, ETC. |
Sumario, etc. |
[Resumen del autor] |
|
Sumario, etc. |
El Data Warehouse ha alcanzado volúmenes de datos del orden de los Exabytes (EB). Con tales volúmenes de datos, la operación Join Estrella debe procesar cientos de millones de registros, por lo cual el desempeño de los algoritmos que procesan esta operación es crucial para el campo de la Inteligencia de Negocios. Entre los algoritmos implementados actualmente para procesar la operación Join en PostgreSQL, el algoritmo Hybrid Hash Join presenta el mejor desempeño para consultas de tipo Join Estrella. Sin embargo, al procesar grandes volúmenes de datos requiere un uso excesivo del input/output sobre memoria secundaria, lo cual afecta el desempeño global de la operación. Durante el desarrollo de esta memoria, se presentan los distintos algoritmos implementados actualmente para procesar la operación Join en diferentes sistemas de bases de datos relaciónales. Luego, se propone el diseño e implementación de un nuevo algoritmo en PostgreSQL, que utiliza Bits Füter para filtrar las tupias de la tabla de hechos que no formarán parte del resultado antes de ser enviadas a memoria secundaria, para así disminuir el tiempo global de ejecución de la operación Join Estrella. Finalmente, se realiza una evaluación del desempeño de la implementación propuesta con respecto a la actual implementación que provee PostgreSQL y SQL Server utilizando el Data Warehouse Star Schema Benchmark. Los resultados indican que la implementación propuesta presenta un desempeño supeƠrior respecto a la implementación actual de PostgreSQL. Mientras que se obtuvo resultados similares a SQL Server en consultas de baja selectividad, debido a la introducción de los bits fílters que producen una disminución en la tasa de lectura y escritura en memoria secundaria. |
596 ## - |
-- |
2 |
650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
Término de materia o nombre geográfico como elemento inicial |
DATOS DE ALMACENAJE |
9 (RLIN) |
109575 |
|
Término de materia o nombre geográfico como elemento inicial |
MINERIA DE DATOS |
9 (RLIN) |
117101 |
690 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA LOCAL--TÉRMINO DE MATERIA (OCLC, RLIN) |
Término de materia o nombre geográfico como elemento inicial |
BC / MEM (memorias UTFSM con resúmenes) |
650 #0 - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
Término de materia o nombre geográfico como elemento inicial |
ADMINISTRACION DE BASES DE DATOS |
9 (RLIN) |
104928 |
700 ## - PUNTO DE ACCESO ADICIONAL--NOMBRE DE PERSONA |
Nombre de persona |
Reyes Covarrubias, Cecilia (Comisión de tesis) |
Término indicativo de función/relación |
, prof. guía |
9 (RLIN) |
80196 |
|
Nombre de persona |
Marti Lara, José Luis (Comisión de tesis) |
Término indicativo de función/relación |
, prof. corref. |
710 ## - PUNTO DE ACCESO ADICIONAL--NOMBRE DE ENTIDAD CORPORATIVA |
Nombre de entidad corporativa o nombre de jurisdicción como elemento de entrada |
UTFSM. Departamento de Informática (1994-) |
Unidad subordinada |
Departamento de Informática (1994 -) |
9 (RLIN) |
3744 |