Reducing algorithms for materialized view updates

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Materialized views, which are used for such as data warehousing, have to be consistent with their original data. They are updated according to updates of the original data. Materialized view updates, however, become complicated when the view definition includes projection because one view data corresponds to several original data. This paper shows incremental view update algorithms when a materialized view defined with projection is updated. The algorithms proposed in this paper reduce the intermediate results by checking as early as possible whether the view data corresponding the updated original data indeed have to be updated. The paper also gives algorithms for multiple updates, which can realize deferred updates.

Original languageEnglish
Title of host publicationConceptual Modeling - ER 1998 - 17th International Conference on Conceptual Modeling, Proceedings
EditorsSudha Ram, Tok Wang Ling, Mong Li Lee
PublisherSpringer Verlag
Pages377-392
Number of pages16
ISBN (Print)3540651896, 9783540651895
DOIs
Publication statusPublished - Jan 1 1998
Event17th International Conference on Conceptual Modeling, ER 1998 - Singapore, Singapore
Duration: Nov 16 1998Nov 19 1998

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1507
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other17th International Conference on Conceptual Modeling, ER 1998
CountrySingapore
CitySingapore
Period11/16/9811/19/98

Fingerprint

Update
Data warehouses
Projection
Data Warehousing

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Furukawa, T., & Sha, F. (1998). Reducing algorithms for materialized view updates. In S. Ram, T. W. Ling, & M. L. Lee (Eds.), Conceptual Modeling - ER 1998 - 17th International Conference on Conceptual Modeling, Proceedings (pp. 377-392). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1507). Springer Verlag. https://doi.org/10.1007/978-3-540-49524-6_30

Reducing algorithms for materialized view updates. / Furukawa, Tetsuya; Sha, Fei.

Conceptual Modeling - ER 1998 - 17th International Conference on Conceptual Modeling, Proceedings. ed. / Sudha Ram; Tok Wang Ling; Mong Li Lee. Springer Verlag, 1998. p. 377-392 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1507).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Furukawa, T & Sha, F 1998, Reducing algorithms for materialized view updates. in S Ram, TW Ling & ML Lee (eds), Conceptual Modeling - ER 1998 - 17th International Conference on Conceptual Modeling, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1507, Springer Verlag, pp. 377-392, 17th International Conference on Conceptual Modeling, ER 1998, Singapore, Singapore, 11/16/98. https://doi.org/10.1007/978-3-540-49524-6_30
Furukawa T, Sha F. Reducing algorithms for materialized view updates. In Ram S, Ling TW, Lee ML, editors, Conceptual Modeling - ER 1998 - 17th International Conference on Conceptual Modeling, Proceedings. Springer Verlag. 1998. p. 377-392. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-49524-6_30
Furukawa, Tetsuya ; Sha, Fei. / Reducing algorithms for materialized view updates. Conceptual Modeling - ER 1998 - 17th International Conference on Conceptual Modeling, Proceedings. editor / Sudha Ram ; Tok Wang Ling ; Mong Li Lee. Springer Verlag, 1998. pp. 377-392 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{4ee6a92981d14c35b16c7b9c46d769ca,
title = "Reducing algorithms for materialized view updates",
abstract = "Materialized views, which are used for such as data warehousing, have to be consistent with their original data. They are updated according to updates of the original data. Materialized view updates, however, become complicated when the view definition includes projection because one view data corresponds to several original data. This paper shows incremental view update algorithms when a materialized view defined with projection is updated. The algorithms proposed in this paper reduce the intermediate results by checking as early as possible whether the view data corresponding the updated original data indeed have to be updated. The paper also gives algorithms for multiple updates, which can realize deferred updates.",
author = "Tetsuya Furukawa and Fei Sha",
year = "1998",
month = "1",
day = "1",
doi = "10.1007/978-3-540-49524-6_30",
language = "English",
isbn = "3540651896",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "377--392",
editor = "Sudha Ram and Ling, {Tok Wang} and Lee, {Mong Li}",
booktitle = "Conceptual Modeling - ER 1998 - 17th International Conference on Conceptual Modeling, Proceedings",
address = "Germany",

}

TY - GEN

T1 - Reducing algorithms for materialized view updates

AU - Furukawa, Tetsuya

AU - Sha, Fei

PY - 1998/1/1

Y1 - 1998/1/1

N2 - Materialized views, which are used for such as data warehousing, have to be consistent with their original data. They are updated according to updates of the original data. Materialized view updates, however, become complicated when the view definition includes projection because one view data corresponds to several original data. This paper shows incremental view update algorithms when a materialized view defined with projection is updated. The algorithms proposed in this paper reduce the intermediate results by checking as early as possible whether the view data corresponding the updated original data indeed have to be updated. The paper also gives algorithms for multiple updates, which can realize deferred updates.

AB - Materialized views, which are used for such as data warehousing, have to be consistent with their original data. They are updated according to updates of the original data. Materialized view updates, however, become complicated when the view definition includes projection because one view data corresponds to several original data. This paper shows incremental view update algorithms when a materialized view defined with projection is updated. The algorithms proposed in this paper reduce the intermediate results by checking as early as possible whether the view data corresponding the updated original data indeed have to be updated. The paper also gives algorithms for multiple updates, which can realize deferred updates.

UR - http://www.scopus.com/inward/record.url?scp=84957808047&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84957808047&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-49524-6_30

DO - 10.1007/978-3-540-49524-6_30

M3 - Conference contribution

AN - SCOPUS:84957808047

SN - 3540651896

SN - 9783540651895

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 377

EP - 392

BT - Conceptual Modeling - ER 1998 - 17th International Conference on Conceptual Modeling, Proceedings

A2 - Ram, Sudha

A2 - Ling, Tok Wang

A2 - Lee, Mong Li

PB - Springer Verlag

ER -