TY - GEN
T1 - MEDWRAP consistent view maintenance over distributed multi-relation sources
AU - Varde, Aparna S.
AU - Rundensteiner, Elke A.
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2002.
PY - 2002
Y1 - 2002
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
U2 - 10.1007/3-540-46146-9_34
DO - 10.1007/3-540-46146-9_34
M3 - Conference contribution
AN - SCOPUS:84876066039
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 - Cicchetti, Rosiner
A2 - Traunmuller, Roland
PB - Springer Verlag
T2 - 13th International Conference on Database and Expert Systems Applications, DEXA 2002
Y2 - 2 September 2002 through 6 September 2002
ER -