Optimization of relational schemas containing inclusion dependencies

Marco A. Casanova, Luiz Tucherman, Antonio Luz Furtado, Antônio P. Braga · 1989

A two-step optimization strategy for relational schemas that contains a class of inclusion dependencies is described. Both steps take into account additional information that indicates how to preserve each inclu-sion dependency in the presence of insertions an‘d deletioy. The first step eliminates inclusion dependen-cies which are redundant with respect to both the semantics of the data and the behavior of the trans-actions. The second step discards dependencies through a structural transformation that again preserves the semantics of the data and of the transactions and that applies both to ihrF and to iV # relational schemas. 1.

Read the paper · More papers on PaperTik