A parallel view maintenance algorithm for complete consistency

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

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publicationProceedings - 2004 International Conference on Electrical, Electronic and Computer Engineering, ICEEC'04
EditorsA.-M. Wahdan, A. Amer, H. Fikry, A. Salem
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages140-143
Number of pages4
ISBN (Print)0780385756
DOIs
Publication statusPublished - Jan 2004
EventProceedings - 2004 International Conference on Electrical, Electronic and Computer Engineering, ICEEC'04 - Cairo, Egypt
Duration: 5 Sep 20047 Sep 2004

Conference

ConferenceProceedings - 2004 International Conference on Electrical, Electronic and Computer Engineering, ICEEC'04
Country/TerritoryEgypt
CityCairo
Period5/09/047/09/04

Keywords

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

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'A parallel view maintenance algorithm for complete consistency'. Together they form a unique fingerprint.

Cite this