Restructuring batch view maintenance efficiently

  • Authors:
  • Bin Liu;Elke A. Rundensteiner;David Finkel

  • Affiliations:
  • Worcester Polytechnic Institute, MA;Worcester Polytechnic Institute, MA;Worcester Polytechnic Institute, MA

  • Venue:
  • Proceedings of the thirteenth ACM international conference on Information and knowledge management
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Materialized views defined over distributed data sources are a well recognized technology for modern applications. State-of the-art incremental view maintenance requires O(n2) or more maintenance queries to remote data sources with n being the number of data sources in the view definition. In this poster, we illustrate basic ideas of novel view maintenance strategies that dramatically reduce the number of maintenance queries. Such reduction brings the tradeoff between the number of maintenance queries and the complexity of each query. These algorithms have been implemented in a working prototype system. Experimental studies illustrate major performance improvement in terms of total processing time compared with existing batch algorithms.