Incremental maintenance of multi-source views

In recent years, numerous algorithms have been proposed for incremental view maintenance of data warehouses. As a matter of fact, all of them follow almost the same general approach, namely they compute the change of a multi-source view in response to an update message from a data source, following two steps: (i) issue a set of queries against the other data sources, and (ii) compensate the query result due to concurrent updates interfering with the first step. Despite many recent improvements, the compensation approach needs precise detection of interfering updates occurring remotely in autonomous data sources and the assumption that messages are never lost and are delivered in the order in which they are sent. However, in real networks, loss and misordering of messages are usual. In this paper, we propose a maintenance algorithm that does not need the compensation step and that applies to general view expressions of the bag algebra, without any limit on the number of base relations per data source.

[1]  Weiyi Meng,et al.  Precise detection and proper handling of view maintenance anomalies in a multidatabase environment , 1997, Proceedings of CoopIS 97: 2nd IFCIS Conference on Cooperative Information Systems.

[2]  V. S. Subrahmanian,et al.  Maintaining views incrementally , 1993, SIGMOD Conference.

[3]  Elke A. Rundensteiner,et al.  PVM: Parallel View Maintenance under Concurrent Data Updates of Distributed Sources , 2001, DaWaK.

[4]  Sunil Samtani,et al.  Self maintenance of multiple views in data warehousing , 1999, CIKM '99.

[5]  Tova Milo,et al.  Towards Tractable Algebras for Bags , 1996, J. Comput. Syst. Sci..

[6]  Amr El Abbadi,et al.  Posse: A Framework for Optimizing Incremental View Maintenance at Data Warehouse , 1999, DaWaK.

[7]  Mukesh K. Mohania,et al.  Concurrent maintenance of views using multiple versions , 1999, Proceedings. IDEAS'99. International Database Engineering and Applications Symposium (Cat. No.PR00265).

[8]  Gio Wiederhold,et al.  Incremental Recomputation of Active Relational Expressions , 1991, IEEE Trans. Knowl. Data Eng..

[9]  Weiyi Meng,et al.  Efficient View Maintenance in a Multidatabase Environment , 1997, DASFAA.

[10]  Elke A. Rundensteiner,et al.  The MRE wrapper approach: enabling incremental view maintenance of data warehouses defined on multi-relation information sources , 1999, DOLAP '99.

[11]  Frank Wm. Tompa,et al.  Efficiently updating materialized views , 1986, SIGMOD '86.

[12]  Jennifer Widom,et al.  On-line warehouse view maintenance , 1997, SIGMOD '97.

[13]  Limsoon Wong,et al.  Some Properties of Query Languages for Bags , 1993, DBPL.

[14]  Jennifer Widom,et al.  View maintenance in a warehousing environment , 1995, SIGMOD '95.

[15]  Ambuj K. Singh,et al.  Efficient view maintenance at data warehouses , 1997, SIGMOD '97.

[16]  Lars Bækgaard,et al.  Incremental computation of nested relational query expressions , 1995, TODS.

[17]  Latha S. Colby,et al.  Algorithms for deferred view maintenance , 1996, SIGMOD '96.

[18]  Yue Zhuge,et al.  Distributed and parallel computing issues in data warehousing (abstract) , 1998, PODC '98.

[19]  Tok Wang Ling,et al.  Materialized view maintenance using version numbers , 1999, Proceedings. 6th International Conference on Advanced Systems for Advanced Applications.

[20]  Yue Zhuge,et al.  The Strobe algorithms for multi-source warehouse consistency , 1996, Fourth International Conference on Parallel and Distributed Information Systems.

[21]  Lars Bækgaard,et al.  Incremental Computation of Set Difference Views , 1997, IEEE Trans. Knowl. Data Eng..

[22]  Inderpal Singh Mumick,et al.  Incremental Maintenance Of Views With Duplicates , 1999 .

[23]  Elke A. Rundensteiner,et al.  Psweep: Parallel View Maintenance under Concurrent Data Updates of Distributed Sources Psweep: Parallel View Maintenance under Concurrent Data Updates of Distributed Sources , 1999 .