Sung-Hyun Shin, Jinho Kim, Yang-Sae Moon, Sang-Wook Kim
{"title":"Incremental maintenance of horizontal view using PIVOT operation and differential files in relational DBMSs","authors":"Sung-Hyun Shin, Jinho Kim, Yang-Sae Moon, Sang-Wook Kim","doi":"10.1109/ICADIWT.2008.4664356","DOIUrl":null,"url":null,"abstract":"To analyze multidimensional data conveniently and efficiently, OLAP(online analytical processing) systems are widely using views with horizontal form to represent measurement values over multiple dimensions, while conventional RDBMSs usually manage tables with vertical form. In this paper, we propose an incremental maintenance of these horizontal views which updates efficiently them according to the changes of base source tables. We first propose an overall framework processing queries over horizontal views transformed from source tables with vertical form. In order to execute this view maintenance process efficiently, we keep every changes of source tables into differential files then we modify the horizontal views with the differential files. Because differential files have vertical forms, their tuples are converted to horizontal forms which are identical to horizontal views then they are applied to the maintenance of these views. Experimental results show that the proposed method is more effective than existing methods.","PeriodicalId":189871,"journal":{"name":"2008 First International Conference on the Applications of Digital Information and Web Technologies (ICADIWT)","volume":"93 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 First International Conference on the Applications of Digital Information and Web Technologies (ICADIWT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICADIWT.2008.4664356","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
To analyze multidimensional data conveniently and efficiently, OLAP(online analytical processing) systems are widely using views with horizontal form to represent measurement values over multiple dimensions, while conventional RDBMSs usually manage tables with vertical form. In this paper, we propose an incremental maintenance of these horizontal views which updates efficiently them according to the changes of base source tables. We first propose an overall framework processing queries over horizontal views transformed from source tables with vertical form. In order to execute this view maintenance process efficiently, we keep every changes of source tables into differential files then we modify the horizontal views with the differential files. Because differential files have vertical forms, their tuples are converted to horizontal forms which are identical to horizontal views then they are applied to the maintenance of these views. Experimental results show that the proposed method is more effective than existing methods.