Sciweavers

CIKM
2004
Springer

Restructuring batch view maintenance efficiently

13 years 7 months ago
Restructuring batch view maintenance efficiently
Materialized views defined over distributed data sources are a well recognized technology for modern applications. Stateof-the-art incremental view maintenance requires O(n2 ) or more maintenance queries with n being the number of data sources in the view definition. In this work, we propose novel maintenance strategies that dramatically reduce the number of maintenance queries to remote data sources. The proposed algorithms have been implemented in a working prototype system. Experimental studies illustrate that our algorithms is able to achieve about 400% performance improvement in terms of total processing time compared with existing batch algorithms. Categories and Subject Descriptors: H.2.4 [Database Management]: Systems
Bin Liu, Elke A. Rundensteiner, David Finkel
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2004
Where CIKM
Authors Bin Liu, Elke A. Rundensteiner, David Finkel
Comments (0)