Type of Publication: | Contribution to a conference collection |
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: | In Copyright |
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} }
10.1007_3-540-17187-8_48 edit.pdf | 411 |