A parallel view maintenance algorithm for complete consistency

Shereen Fouad; Omar H. Karam; Mohammed A. El-Sharkawy

doi:10.1109/ICEEC.2004.1374403

A parallel view maintenance algorithm for complete consistency

Shereen Fouad, Omar H. Karam, Mohammed A. El-Sharkawy

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In recent years, numerous algorithms have, been proposed for View Maintenance of Data Warehouses (DWs). Most of these algorithms concentrate on maintaining a complete level of consistency. Transactions containing concurrent updates with parallel View Maintenance complicate the consistency problem. The PVM-MEDWRAP algorithm is an efficient parallel DW View Maintenance algorithm that manipulates concurrent updates in a distributed multi-relation sources environment. However, this algorithm only ensures the Convergence level of consistency. This paper extends the PVM-MEDWRAP algorithm to achieve the Complete level of consistency, and presents a scalable architecture for the proposed algorithm Simulation results demonstrate that extending the PVM-MEDWRAP algorithm to achieve the Complete level of consistency limits the maximal parallelism feature, and hence decreases the performance improvement of the system. But this is the price in terms of performance in order to achieve the Complete level of consistency.

Original language	English
Title of host publication	Proceedings - 2004 International Conference on Electrical, Electronic and Computer Engineering, ICEEC'04
Editors	A.-M. Wahdan, A. Amer, H. Fikry, A. Salem
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	140-143
Number of pages	4
ISBN (Print)	0780385756
DOIs	https://doi.org/10.1109/ICEEC.2004.1374403
Publication status	Published - Jan 2004
Event	Proceedings - 2004 International Conference on Electrical, Electronic and Computer Engineering, ICEEC'04 - Cairo, Egypt Duration: 5 Sept 2004 → 7 Sept 2004

Conference

Conference	Proceedings - 2004 International Conference on Electrical, Electronic and Computer Engineering, ICEEC'04
Country/Territory	Egypt
City	Cairo
Period	5/09/04 → 7/09/04

Keywords

Concurrent Data Updates
Data Warehousing
Distributed Multi-relation Sources
Levels of Consistency
Parallel View Maintenance

ASJC Scopus subject areas

General Engineering

Access to Document

10.1109/ICEEC.2004.1374403Licence: None: All rights reserved

http://ieeexplore.ieee.org/document/1374403/?arnumber=1374403&tag=1Licence: None: All rights reserved

Cite this

Fouad, S., Karam, O. H., & El-Sharkawy, M. A. (2004). A parallel view maintenance algorithm for complete consistency. In A.-M. Wahdan, A. Amer, H. Fikry, & A. Salem (Eds.), Proceedings - 2004 International Conference on Electrical, Electronic and Computer Engineering, ICEEC'04 (pp. 140-143). Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/ICEEC.2004.1374403

@inproceedings{7e9ea2e326224457905eed51476fb4b0,

title = "A parallel view maintenance algorithm for complete consistency",

abstract = "In recent years, numerous algorithms have, been proposed for View Maintenance of Data Warehouses (DWs). Most of these algorithms concentrate on maintaining a complete level of consistency. Transactions containing concurrent updates with parallel View Maintenance complicate the consistency problem. The PVM-MEDWRAP algorithm is an efficient parallel DW View Maintenance algorithm that manipulates concurrent updates in a distributed multi-relation sources environment. However, this algorithm only ensures the Convergence level of consistency. This paper extends the PVM-MEDWRAP algorithm to achieve the Complete level of consistency, and presents a scalable architecture for the proposed algorithm Simulation results demonstrate that extending the PVM-MEDWRAP algorithm to achieve the Complete level of consistency limits the maximal parallelism feature, and hence decreases the performance improvement of the system. But this is the price in terms of performance in order to achieve the Complete level of consistency.",

keywords = "Concurrent Data Updates, Data Warehousing, Distributed Multi-relation Sources, Levels of Consistency, Parallel View Maintenance",

author = "Shereen Fouad and Karam, {Omar H.} and El-Sharkawy, {Mohammed A.}",

year = "2004",

month = jan,

doi = "10.1109/ICEEC.2004.1374403",

language = "English",

isbn = "0780385756",

pages = "140--143",

editor = "A.-M. Wahdan and A. Amer and H. Fikry and A. Salem",

booktitle = "Proceedings - 2004 International Conference on Electrical, Electronic and Computer Engineering, ICEEC'04",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

note = "Proceedings - 2004 International Conference on Electrical, Electronic and Computer Engineering, ICEEC'04 ; Conference date: 05-09-2004 Through 07-09-2004",

}

Fouad, S, Karam, OH & El-Sharkawy, MA 2004, A parallel view maintenance algorithm for complete consistency. in A-M Wahdan, A Amer, H Fikry & A Salem (eds), Proceedings - 2004 International Conference on Electrical, Electronic and Computer Engineering, ICEEC'04. Institute of Electrical and Electronics Engineers (IEEE), pp. 140-143, Proceedings - 2004 International Conference on Electrical, Electronic and Computer Engineering, ICEEC'04, Cairo, Egypt, 5/09/04. https://doi.org/10.1109/ICEEC.2004.1374403

A parallel view maintenance algorithm for complete consistency. / Fouad, Shereen; Karam, Omar H.; El-Sharkawy, Mohammed A.
Proceedings - 2004 International Conference on Electrical, Electronic and Computer Engineering, ICEEC'04. ed. / A.-M. Wahdan; A. Amer; H. Fikry; A. Salem. Institute of Electrical and Electronics Engineers (IEEE), 2004. p. 140-143.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - A parallel view maintenance algorithm for complete consistency

AU - Fouad, Shereen

AU - Karam, Omar H.

AU - El-Sharkawy, Mohammed A.

PY - 2004/1

Y1 - 2004/1

N2 - In recent years, numerous algorithms have, been proposed for View Maintenance of Data Warehouses (DWs). Most of these algorithms concentrate on maintaining a complete level of consistency. Transactions containing concurrent updates with parallel View Maintenance complicate the consistency problem. The PVM-MEDWRAP algorithm is an efficient parallel DW View Maintenance algorithm that manipulates concurrent updates in a distributed multi-relation sources environment. However, this algorithm only ensures the Convergence level of consistency. This paper extends the PVM-MEDWRAP algorithm to achieve the Complete level of consistency, and presents a scalable architecture for the proposed algorithm Simulation results demonstrate that extending the PVM-MEDWRAP algorithm to achieve the Complete level of consistency limits the maximal parallelism feature, and hence decreases the performance improvement of the system. But this is the price in terms of performance in order to achieve the Complete level of consistency.

AB - In recent years, numerous algorithms have, been proposed for View Maintenance of Data Warehouses (DWs). Most of these algorithms concentrate on maintaining a complete level of consistency. Transactions containing concurrent updates with parallel View Maintenance complicate the consistency problem. The PVM-MEDWRAP algorithm is an efficient parallel DW View Maintenance algorithm that manipulates concurrent updates in a distributed multi-relation sources environment. However, this algorithm only ensures the Convergence level of consistency. This paper extends the PVM-MEDWRAP algorithm to achieve the Complete level of consistency, and presents a scalable architecture for the proposed algorithm Simulation results demonstrate that extending the PVM-MEDWRAP algorithm to achieve the Complete level of consistency limits the maximal parallelism feature, and hence decreases the performance improvement of the system. But this is the price in terms of performance in order to achieve the Complete level of consistency.

KW - Concurrent Data Updates

KW - Data Warehousing

KW - Distributed Multi-relation Sources

KW - Levels of Consistency

KW - Parallel View Maintenance

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

U2 - 10.1109/ICEEC.2004.1374403

DO - 10.1109/ICEEC.2004.1374403

M3 - Conference contribution

AN - SCOPUS:16244418721

SN - 0780385756

SP - 140

EP - 143

BT - Proceedings - 2004 International Conference on Electrical, Electronic and Computer Engineering, ICEEC'04

A2 - Wahdan, A.-M.

A2 - Amer, A.

A2 - Fikry, H.

A2 - Salem, A.

PB - Institute of Electrical and Electronics Engineers (IEEE)

T2 - Proceedings - 2004 International Conference on Electrical, Electronic and Computer Engineering, ICEEC'04

Y2 - 5 September 2004 through 7 September 2004

ER -

A parallel view maintenance algorithm for complete consistency

Abstract

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this