Efficient Maintenance of Materialized Mediated Views

Abstract

Integrating data and knowledge from multiple heterogeneous sources -- like databases, knowledge bases or specific software packages -- is often required for answering certain queries. Recently, a powerful framework for defining mediated views spanning multiple knowledge bases by a set of constrained rules was proposed [24, 4, 16]. We investigate the materialization of these views by unfolding the view definition and the efficient maintenance of the resulting materialized mediated view in case of updates. Thereby, we consider two kinds of updates: updates to the view and updates to the underlying sources. For each of these two cases several efficient algorithms maintaining materialized mediated views are given. We improve on previous algorithms like the DRed algorithm [12] and introduce a new fixpoint operator <i>W<inf>P</inf></i> which -- opposed to the standard fixpoint operator <i>T<inf>P</inf></i> [9] -- allows us to correctly capture the update's semantics without any recomputation of the materialized view.

DOI: 10.1145/223784.223850

Statistics

0510'97'99'01'03'05'07'09'11'13'15'17
Citations per Year

72 Citations

Semantic Scholar estimates that this publication has 72 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Lu1995EfficientMO, title={Efficient Maintenance of Materialized Mediated Views}, author={James J. Lu and Guido Moerkotte and Joachim Sch{\"{u} and V. S. Subrahmanian}, booktitle={SIGMOD Conference}, year={1995} }