An efficient method for maintaining data cubes incrementally
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Ki Yong | - |
dc.contributor.author | Chung, Yon Dohn | - |
dc.contributor.author | Kim, Myoung Ho | - |
dc.date.accessioned | 2021-09-08T04:33:25Z | - |
dc.date.available | 2021-09-08T04:33:25Z | - |
dc.date.created | 2021-06-11 | - |
dc.date.issued | 2010-03-15 | - |
dc.identifier.issn | 0020-0255 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/116808 | - |
dc.description.abstract | The data cube operator computes group-bys for all possible combinations of a set of dimension attributes. Since computing a data Cube typically incurs a considerable cost, the data Cube is often precomputed and stored as materialized views in data warehouses. A materialized data cube needs to be updated when the source relations are changed. The incremental maintenance of a data cube is to compute and propagate only its changes, rather than recompute the entire data Cube from scratch. For n dimension attributes, the data cube consists of 2(n) group-bys. each of which is called a cuboid To incrementally maintain a data cube with 2(n) cuboids, the conventional methods Compute 2(n) delta cuboids, each of which represents the change of a cuboid In this paper. we propose an efficient incremental maintenance method that can maintain a data cube using only a subset of 2(n) delta cuboids We formulate an optimization problem to find the optimal subset of 2(n) delta cuboids that minimizes the total maintenance cost, and propose a heuristic solution that allows LIS to maintain a data cube using only (n inverted right perpendicularn/2inverted left perpendicular)delta cuboids. As a result, the cost of maintaining a data cube is substantially reduced Through various experiments, we show the performance advantages of the proposed method over the conventional methods. We also extend the proposed method to handle partially materialized cubes and dimension hierarchies (C) 2009 Elsevier Inc All rights reserved. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER SCIENCE INC | - |
dc.subject | MAINTENANCE | - |
dc.subject | SELECTION | - |
dc.title | An efficient method for maintaining data cubes incrementally | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Chung, Yon Dohn | - |
dc.identifier.doi | 10.1016/j.ins.2009.11.037 | - |
dc.identifier.scopusid | 2-s2.0-73149085051 | - |
dc.identifier.wosid | 000274351300012 | - |
dc.identifier.bibliographicCitation | INFORMATION SCIENCES, v.180, no.6, pp.928 - 948 | - |
dc.relation.isPartOf | INFORMATION SCIENCES | - |
dc.citation.title | INFORMATION SCIENCES | - |
dc.citation.volume | 180 | - |
dc.citation.number | 6 | - |
dc.citation.startPage | 928 | - |
dc.citation.endPage | 948 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.subject.keywordPlus | MAINTENANCE | - |
dc.subject.keywordPlus | SELECTION | - |
dc.subject.keywordAuthor | Data cube | - |
dc.subject.keywordAuthor | Materialized view | - |
dc.subject.keywordAuthor | OLAP | - |
dc.subject.keywordAuthor | Data warehouse | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.