You can manage bookmarks using lists, please log in to your user account for this.
Media type:
Electronic Conference Proceeding;
Text
Title:
Theoretical foundation of algebraic optimization utilizing unnormalized relations
Contributor:
Scholl, Marc H.
[Author]
imprint:
KOPS - The Institutional Repository of the University of Konstanz, 2005-06-02
Language:
English
DOI:
https://doi.org/10.1007/3-540-17187-8_48
Origination:
Footnote:
Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
Description:
Unnormalized (NF 2 ) relations, not conforming to the first normal form condition (1NF) of the relational model have been proposed recently for a variety of new applications. In this paper we extend NF 2 relational theory in a way that it becomes possible to use NF 2 relations as storage structures for conventional 1NF relational database interfaces. Physical clustering of precomputed joins can be achieved this way without introducing redundancy. However, applying transformation rules to internal relations straightforwardly, will still yield unnecessary join operations. With the equivalence rules introduced here we prove that efficient algebraic optimization can be performed using standard (1NF) techniques. Particularly, all redundant joins can be properly removed. ; published