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

• Type: Conference
• Year: 2004
• Where: CIKM
• Authors: Bin Liu, Elke A. Rundensteiner, David Finkel
• Keywords: CIKM 2004, Data Sources, Incremental View Maintenance, Information Management, Maintenance Queries