MEDWRAP consistent view maintenance over distributed multi-relation sources

Aparna Varde, Elke A. Rundensteiner

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

7 Citations (Scopus)

Abstract

Warehouses today extract information from several sources, each with multiple relations. Incremental View Maintenance (VM) of warehouses in such environments faces the problem of concurrency conflicts due to simultaneous relational updates occurring within and across these (semi-autonomous) sources. Existing VM algorithms only partially solve this issue. Some like ECA and CCA assume a single-source warehouse, while others like Strobe and SWEEP assume a multi-source environment with only one relation per source. However, in practice data sources have multiple relations in one schema. In this paper, we propose a solution called MEDWRAP that applies two-layered compensation. It resolves concurrency conflicts by using single-source compensation at each source wrapper and multi-source compensation at the mediator. We show that this achieves correct and consistent view maintenance. Not requiring intermediate views to be stored at the wrapper, MEDWRAP is space-efficient, a highly desirable feature, given the ever increasing size of modern warehouses.

Original languageEnglish
Title of host publicationDatabase and Expert Systems Applications - 13th International Conference, DEXA 2002, Proceedings
EditorsAbdelkader Hameurlain, Roland Traunmuller, Rosiner Cicchetti
PublisherSpringer Verlag
Pages341-350
Number of pages10
ISBN (Print)3540441263, 9783540441267
StatePublished - 1 Jan 2002
Event13th International Conference on Database and Expert Systems Applications, DEXA 2002 - Aix-en-Provence, France
Duration: 2 Sep 20026 Sep 2002

Publication series

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

Other

Other13th International Conference on Database and Expert Systems Applications, DEXA 2002
CountryFrance
CityAix-en-Provence
Period2/09/026/09/02

Fingerprint

Warehouses
Maintenance
Wrapper
Concurrency
Mediator
Compensation and Redress
Schema
Resolve
Update

Cite this

Varde, A., & Rundensteiner, E. A. (2002). MEDWRAP consistent view maintenance over distributed multi-relation sources. In A. Hameurlain, R. Traunmuller, & R. Cicchetti (Eds.), Database and Expert Systems Applications - 13th International Conference, DEXA 2002, Proceedings (pp. 341-350). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2453). Springer Verlag.
Varde, Aparna ; Rundensteiner, Elke A. / MEDWRAP consistent view maintenance over distributed multi-relation sources. Database and Expert Systems Applications - 13th International Conference, DEXA 2002, Proceedings. editor / Abdelkader Hameurlain ; Roland Traunmuller ; Rosiner Cicchetti. Springer Verlag, 2002. pp. 341-350 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{94e99a939d2a41e0b62604497cf22a1f,
title = "MEDWRAP consistent view maintenance over distributed multi-relation sources",
abstract = "Warehouses today extract information from several sources, each with multiple relations. Incremental View Maintenance (VM) of warehouses in such environments faces the problem of concurrency conflicts due to simultaneous relational updates occurring within and across these (semi-autonomous) sources. Existing VM algorithms only partially solve this issue. Some like ECA and CCA assume a single-source warehouse, while others like Strobe and SWEEP assume a multi-source environment with only one relation per source. However, in practice data sources have multiple relations in one schema. In this paper, we propose a solution called MEDWRAP that applies two-layered compensation. It resolves concurrency conflicts by using single-source compensation at each source wrapper and multi-source compensation at the mediator. We show that this achieves correct and consistent view maintenance. Not requiring intermediate views to be stored at the wrapper, MEDWRAP is space-efficient, a highly desirable feature, given the ever increasing size of modern warehouses.",
author = "Aparna Varde and Rundensteiner, {Elke A.}",
year = "2002",
month = "1",
day = "1",
language = "English",
isbn = "3540441263",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "341--350",
editor = "Abdelkader Hameurlain and Roland Traunmuller and Rosiner Cicchetti",
booktitle = "Database and Expert Systems Applications - 13th International Conference, DEXA 2002, Proceedings",

}

Varde, A & Rundensteiner, EA 2002, MEDWRAP consistent view maintenance over distributed multi-relation sources. in A Hameurlain, R Traunmuller & R Cicchetti (eds), Database and Expert Systems Applications - 13th International Conference, DEXA 2002, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2453, Springer Verlag, pp. 341-350, 13th International Conference on Database and Expert Systems Applications, DEXA 2002, Aix-en-Provence, France, 2/09/02.

MEDWRAP consistent view maintenance over distributed multi-relation sources. / Varde, Aparna; Rundensteiner, Elke A.

Database and Expert Systems Applications - 13th International Conference, DEXA 2002, Proceedings. ed. / Abdelkader Hameurlain; Roland Traunmuller; Rosiner Cicchetti. Springer Verlag, 2002. p. 341-350 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2453).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

TY - GEN

T1 - MEDWRAP consistent view maintenance over distributed multi-relation sources

AU - Varde, Aparna

AU - Rundensteiner, Elke A.

PY - 2002/1/1

Y1 - 2002/1/1

N2 - Warehouses today extract information from several sources, each with multiple relations. Incremental View Maintenance (VM) of warehouses in such environments faces the problem of concurrency conflicts due to simultaneous relational updates occurring within and across these (semi-autonomous) sources. Existing VM algorithms only partially solve this issue. Some like ECA and CCA assume a single-source warehouse, while others like Strobe and SWEEP assume a multi-source environment with only one relation per source. However, in practice data sources have multiple relations in one schema. In this paper, we propose a solution called MEDWRAP that applies two-layered compensation. It resolves concurrency conflicts by using single-source compensation at each source wrapper and multi-source compensation at the mediator. We show that this achieves correct and consistent view maintenance. Not requiring intermediate views to be stored at the wrapper, MEDWRAP is space-efficient, a highly desirable feature, given the ever increasing size of modern warehouses.

AB - Warehouses today extract information from several sources, each with multiple relations. Incremental View Maintenance (VM) of warehouses in such environments faces the problem of concurrency conflicts due to simultaneous relational updates occurring within and across these (semi-autonomous) sources. Existing VM algorithms only partially solve this issue. Some like ECA and CCA assume a single-source warehouse, while others like Strobe and SWEEP assume a multi-source environment with only one relation per source. However, in practice data sources have multiple relations in one schema. In this paper, we propose a solution called MEDWRAP that applies two-layered compensation. It resolves concurrency conflicts by using single-source compensation at each source wrapper and multi-source compensation at the mediator. We show that this achieves correct and consistent view maintenance. Not requiring intermediate views to be stored at the wrapper, MEDWRAP is space-efficient, a highly desirable feature, given the ever increasing size of modern warehouses.

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

M3 - Conference contribution

SN - 3540441263

SN - 9783540441267

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

SP - 341

EP - 350

BT - Database and Expert Systems Applications - 13th International Conference, DEXA 2002, Proceedings

A2 - Hameurlain, Abdelkader

A2 - Traunmuller, Roland

A2 - Cicchetti, Rosiner

PB - Springer Verlag

ER -

Varde A, Rundensteiner EA. MEDWRAP consistent view maintenance over distributed multi-relation sources. In Hameurlain A, Traunmuller R, Cicchetti R, editors, Database and Expert Systems Applications - 13th International Conference, DEXA 2002, Proceedings. Springer Verlag. 2002. p. 341-350. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).