Reducing the cost of accessing relations in incremental view maintenance

Cited 3 time in webofscience Cited 0 time in scopus
  • Hit : 1058
  • Download : 520
DC FieldValueLanguage
dc.contributor.authorLee, Ki Yongko
dc.contributor.authorSon, Jin Hyunko
dc.contributor.authorKim, Myoung Hoko
dc.date.accessioned2007-11-19T01:21:04Z-
dc.date.available2007-11-19T01:21:04Z-
dc.date.created2012-02-06-
dc.date.created2012-02-06-
dc.date.issued2007-03-
dc.identifier.citationDECISION SUPPORT SYSTEMS, v.43, no.2, pp.512 - 526-
dc.identifier.issn0167-9236-
dc.identifier.urihttp://hdl.handle.net/10203/1976-
dc.description.abstractin the data warehouse environment, the concept of a materialized view is common and important for efficient support of OLAP query processing. Materialized views are generally derived from several relations. These materialized views need to be updated when source relations change. Since the propagation of updates to the views may impose a significant overhead, it is essential to update the warehouse views efficiently. Though various view maintenance strategies have been discussed in the past, optimizations on the total accesses to relations have not been sufficiently investigated. In this paper we propose an efficient incremental view maintenance method called optimal delta evaluation that can minimize the total accesses to relations. We first present the delta evaluation expression and a delta evaluation tree which are core concepts of the method. Then, a dynamic programming algorithm that can find the optimal delta evaluation tree is proposed. We also present various experimental results that show the usefulness and efficiency of our proposed method. (c) 2006 Elsevier B.V All rights reserved.-
dc.languageEnglish-
dc.language.isoen_USen
dc.publisherELSEVIER SCIENCE BV-
dc.subjectMULTIPLE-QUERY OPTIMIZATION-
dc.subjectALGORITHM-
dc.titleReducing the cost of accessing relations in incremental view maintenance-
dc.typeArticle-
dc.identifier.wosid000244829000016-
dc.identifier.scopusid2-s2.0-33846850553-
dc.type.rimsART-
dc.citation.volume43-
dc.citation.issue2-
dc.citation.beginningpage512-
dc.citation.endingpage526-
dc.citation.publicationnameDECISION SUPPORT SYSTEMS-
dc.embargo.liftdate9999-12-31-
dc.embargo.terms9999-12-31-
dc.contributor.localauthorKim, Myoung Ho-
dc.contributor.nonIdAuthorLee, Ki Yong-
dc.contributor.nonIdAuthorSon, Jin Hyun-
dc.type.journalArticleArticle-
dc.subject.keywordAuthormaterialized view-
dc.subject.keywordAuthorview maintenance-
dc.subject.keywordAuthorincremental maintenance-
dc.subject.keywordPlusMULTIPLE-QUERY OPTIMIZATION-
dc.subject.keywordPlusALGORITHM-
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 3 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0