Actualización y mantenimiento de vistas en bases de datos multidimensionales = Updates and view maintenance in multidimensional databases

Mostrar todas las versiones(3)

Usually, OLAP(On Line Analytical Processing) systems provide data visualization through a multidimensionaldata model according to which a data fact is viewed as a mapping from a point in aspace of dimensions into one or more spaces of measures. Moreover, dimensions are organized inlevels which confo...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Vaisman, Alejandro Ariel
Otros Autores: Mendelzon, Alberto
Formato: Tesis doctoral publishedVersion
Lenguaje:Español
Publicado: Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales 2001
Acceso en línea:https://hdl.handle.net/20.500.12110/tesis_n3331_Vaisman
https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesis&d=tesis_n3331_Vaisman_oai
Aporte de:
Repositorio Digital de la Universidad de Buenos Aires (UBA) de Universidad de Buenos Aires
id I28-R145-tesis_n3331_Vaisman_oai
record_format dspace
spelling I28-R145-tesis_n3331_Vaisman_oai2024-09-02 Mendelzon, Alberto Vaisman, Alejandro Ariel 2001 Usually, OLAP(On Line Analytical Processing) systems provide data visualization through a multidimensionaldata model according to which a data fact is viewed as a mapping from a point in aspace of dimensions into one or more spaces of measures. Moreover, dimensions are organized inlevels which conform a hierarchy, providing a way of defining different levels of data aggregation, acentral issue in data analysis. In a relational implementation of OLAP(usually called ROLAP), wecan think of facts as being stored in fact tables, while each dimension is described in a dimensiontable. The industry solutions were built under the assumption that data in fact tables reflect thedynamic aspect of the data warehouse, while data in dimension tables represent static information. However, if we think of the data warehouse as a materialized view of data located in multiplesources, it is usual to find situations in which the structure of these sources changes, a new sourceis added, or an old one dropped. Any of these changes may require updates to the structure ofsome dimensions. Further, as multidimensional views are designed according to requirements fromend users, a redefinition of the initial requirements may cause a dimension update. In this thesis we argue that accounting for dimension updates is necessary in an OLAP toolin order to avoid constantly rebuilding dimensions from scratch. Thus, we first characterize theseupdates and study the view maintenance problem when they occur. We developed algorithms which,taking advantage of the nature of the dimension updates, in some cases outperform well-known viewmaintenance algorithms. We then propose an extension to the MDX language(a standard querylanguage for OLAP) and describe the implementation of TSOLAP, a multidimensional repositorywhich supports dimension updates and view maintenance, developed following the OLE DB for OLAP standard. We discuss the experimental results of tests performed over a real-life case study,a medical center in Buenos Aires. In the second part of the thesis we embed our proposal in the temporal database framework,introducing the Temporal Multidimensional Data Model, and a temporal query language for OLAPwhich we called TOLAP. TOLAP allows expressing complex OLAP queries in an elegant anddeclarative fashion. We discuss issues like syntax, semantics, safety and expressive power. We alsopresent an implementation including a graphic environment for temporal OLAP. Finally, we showhow the temporal approach can be applied to the case study mentioned above. Fil: Vaisman, Alejandro Ariel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. application/pdf https://hdl.handle.net/20.500.12110/tesis_n3331_Vaisman spa Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar Actualización y mantenimiento de vistas en bases de datos multidimensionales = Updates and view maintenance in multidimensional databases info:eu-repo/semantics/doctoralThesis info:ar-repo/semantics/tesis doctoral info:eu-repo/semantics/publishedVersion https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesis&d=tesis_n3331_Vaisman_oai
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-145
collection Repositorio Digital de la Universidad de Buenos Aires (UBA)
language Español
orig_language_str_mv spa
description Usually, OLAP(On Line Analytical Processing) systems provide data visualization through a multidimensionaldata model according to which a data fact is viewed as a mapping from a point in aspace of dimensions into one or more spaces of measures. Moreover, dimensions are organized inlevels which conform a hierarchy, providing a way of defining different levels of data aggregation, acentral issue in data analysis. In a relational implementation of OLAP(usually called ROLAP), wecan think of facts as being stored in fact tables, while each dimension is described in a dimensiontable. The industry solutions were built under the assumption that data in fact tables reflect thedynamic aspect of the data warehouse, while data in dimension tables represent static information. However, if we think of the data warehouse as a materialized view of data located in multiplesources, it is usual to find situations in which the structure of these sources changes, a new sourceis added, or an old one dropped. Any of these changes may require updates to the structure ofsome dimensions. Further, as multidimensional views are designed according to requirements fromend users, a redefinition of the initial requirements may cause a dimension update. In this thesis we argue that accounting for dimension updates is necessary in an OLAP toolin order to avoid constantly rebuilding dimensions from scratch. Thus, we first characterize theseupdates and study the view maintenance problem when they occur. We developed algorithms which,taking advantage of the nature of the dimension updates, in some cases outperform well-known viewmaintenance algorithms. We then propose an extension to the MDX language(a standard querylanguage for OLAP) and describe the implementation of TSOLAP, a multidimensional repositorywhich supports dimension updates and view maintenance, developed following the OLE DB for OLAP standard. We discuss the experimental results of tests performed over a real-life case study,a medical center in Buenos Aires. In the second part of the thesis we embed our proposal in the temporal database framework,introducing the Temporal Multidimensional Data Model, and a temporal query language for OLAPwhich we called TOLAP. TOLAP allows expressing complex OLAP queries in an elegant anddeclarative fashion. We discuss issues like syntax, semantics, safety and expressive power. We alsopresent an implementation including a graphic environment for temporal OLAP. Finally, we showhow the temporal approach can be applied to the case study mentioned above.
author2 Mendelzon, Alberto
author_facet Mendelzon, Alberto
Vaisman, Alejandro Ariel
format Tesis doctoral
Tesis doctoral
publishedVersion
author Vaisman, Alejandro Ariel
spellingShingle Vaisman, Alejandro Ariel
Actualización y mantenimiento de vistas en bases de datos multidimensionales = Updates and view maintenance in multidimensional databases
author_sort Vaisman, Alejandro Ariel
title Actualización y mantenimiento de vistas en bases de datos multidimensionales = Updates and view maintenance in multidimensional databases
title_short Actualización y mantenimiento de vistas en bases de datos multidimensionales = Updates and view maintenance in multidimensional databases
title_full Actualización y mantenimiento de vistas en bases de datos multidimensionales = Updates and view maintenance in multidimensional databases
title_fullStr Actualización y mantenimiento de vistas en bases de datos multidimensionales = Updates and view maintenance in multidimensional databases
title_full_unstemmed Actualización y mantenimiento de vistas en bases de datos multidimensionales = Updates and view maintenance in multidimensional databases
title_sort actualización y mantenimiento de vistas en bases de datos multidimensionales = updates and view maintenance in multidimensional databases
publisher Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publishDate 2001
url https://hdl.handle.net/20.500.12110/tesis_n3331_Vaisman
https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesis&d=tesis_n3331_Vaisman_oai
work_keys_str_mv AT vaismanalejandroariel actualizacionymantenimientodevistasenbasesdedatosmultidimensionalesupdatesandviewmaintenanceinmultidimensionaldatabases
_version_ 1824355840021233664

Ejemplares similares