Incremental maintenance of multi-source views

  • Authors:
  • Gianluca Moro;Claudio Sartori

  • Affiliations:
  • DEIS - University of Bologna, Via Rasi e Spinelli, 176, I-47023 Cesena (FC);DEIS - University of Bologna, CSITE-CNR, Viale Risorgimento, 2 I-40136 Bologna

  • Venue:
  • ADC '01 Proceedings of the 12th Australasian database conference
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 applies to general view expressions of the bag algebra, without limit on the number of base relations per data source.