DC Field | Value | Language |
---|---|---|
dc.contributor.author | Park, Chang-Sup | ko |
dc.contributor.author | Kim, Myoung Ho | ko |
dc.contributor.author | Lee, Yoon Joon | ko |
dc.date.accessioned | 2007-11-19T02:18:14Z | - |
dc.date.available | 2007-11-19T02:18:14Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2002-03 | - |
dc.identifier.citation | DECISION SUPPORT SYSTEMS, v.32, no.4, pp.379 - 399 | - |
dc.identifier.issn | 0167-9236 | - |
dc.identifier.uri | http://hdl.handle.net/10203/1994 | - |
dc.description.abstract | OLAP queries involve a lot of aggregations on a large amount of data in data warehouses. To process expensive OLAP queries efficiently, we propose a new method to rewrite a given OLAP query using various kinds of materialized views which already exist in data warehouses. We first define the normal forms of OLAP queries arid materialized views based on the selection and aggregation granularities, which are derived from the lattice of dimension hierarchies. Conditions for usability of materialized views in rewriting a given query are specified by relationships between the components of their normal forms. We present a rewriting algorithm for OLAP queries that can effectively utilize materialized views having different selection granularities, selection regions, and aggregation granularities together. We also propose an algorithm to find a set of materialized views that results in a rewritten query which can be executed efficiently. We show the effectiveness and performance of the algorithm experimentally. (C) 2002 Elsevier Science B.V. All rights reserved. | - |
dc.description.sponsorship | This work was supported in part by BK21 Educational–Industrial collaboration fund and the Ministry of Information and Communication of Korea (‘‘Support Project of University Foundation Research < 2000>’’ supervised by IITA). | en |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.title | Finding an efficient rewriting of OLAP queries using materialized views in data warehouses | - |
dc.type | Article | - |
dc.identifier.wosid | 000174248100005 | - |
dc.identifier.scopusid | 2-s2.0-0036498377 | - |
dc.type.rims | ART | - |
dc.citation.volume | 32 | - |
dc.citation.issue | 4 | - |
dc.citation.beginningpage | 379 | - |
dc.citation.endingpage | 399 | - |
dc.citation.publicationname | DECISION SUPPORT SYSTEMS | - |
dc.identifier.doi | 10.1016/S0167-9236(01)00123-3 | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Kim, Myoung Ho | - |
dc.contributor.localauthor | Lee, Yoon Joon | - |
dc.contributor.nonIdAuthor | Park, Chang-Sup | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | query rewriting | - |
dc.subject.keywordAuthor | materialized view | - |
dc.subject.keywordAuthor | OLAP | - |
dc.subject.keywordAuthor | data warehouse | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.