KOPS - The Institutional Repository of the University of Konstanz

Theoretical foundation of algebraic optimization utilizing unnormalized relations

Theoretical foundation of algebraic optimization utilizing unnormalized relations

Type of Publication: Contribution to a conference
URI (citable link): http://nbn-resolving.de/urn:nbn:de:bsz:352-228734
Author: Scholl, Marc
Year of publication: 2005
Published in: ICDT '86 / Ausiello, Giorgio; Atzeni, Paolo (ed.). - Berlin, Heidelberg : Springer Berlin Heidelberg, 2005. - (Lecture Notes in Computer Science ; 243). - pp. 380-396. - ISBN 978-3-540-17187-4
DOI (citable link): https://dx.doi.org/10.1007/3-540-17187-8_48
Summary:
Unnormalized (NF2) 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 NF2 relational theory in a way that it becomes possible to use NF2 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.
Subject (DDC): 004 Computer Science
Link to License: Terms of use

Cite This

Files in this item

[PDF]
Name: 10.1007_3-540-17187-8_48 edit.pdf
Size: 866.4Kb
Format: PDF
View/Open
Checksum: MD5:328a7deea6213d2b60acd8e6b6fcc5de

SCHOLL, Marc, 2005. Theoretical foundation of algebraic optimization utilizing unnormalized relations. In: AUSIELLO, Giorgio, ed., Paolo ATZENI, ed.. ICDT '86. Berlin, Heidelberg:Springer Berlin Heidelberg, pp. 380-396. ISBN 978-3-540-17187-4. Available under: doi: 10.1007/3-540-17187-8_48

@inproceedings{Scholl2005-06-02Theor-22873, title={Theoretical foundation of algebraic optimization utilizing unnormalized relations}, year={2005}, doi={10.1007/3-540-17187-8_48}, number={243}, isbn={978-3-540-17187-4}, address={Berlin, Heidelberg}, publisher={Springer Berlin Heidelberg}, series={Lecture Notes in Computer Science}, booktitle={ICDT '86}, pages={380--396}, editor={Ausiello, Giorgio and Atzeni, Paolo}, author={Scholl, Marc} }

Theoretical foundation of algebraic optimization utilizing unnormalized relations Scholl, Marc eng terms-of-use Unnormalized (NF<sup>2</sup>) 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<sup>2</sup> relational theory in a way that it becomes possible to use NF<sup>2</sup> 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. 2013-04-19T14:35:51Z 2013-04-19T14:35:51Z Scholl, Marc ICDT '86 : Proceedings of the International Conference on Database Theory, Rome, Italy, September 8 - 10, 1986. / Ed. by Giorgio Ausiello and Paolo Atzeni. - Berlin [u.a.] : Springer, 1986. - S. 380-396. - (Lecture notes in computer science ; 243). - ISBN 3-540-17187-8 2005-06-02

Downloads since Oct 1, 2014 (Information about access statistics)

10.1007_3-540-17187-8_48 edit.pdf 209

This item appears in the following Collection(s)

Search KOPS


Browse

My Account