Theoretical foundation of algebraic optimization utilizing unnormalized relations

Scholl, Marc H.

Theoretical foundation of algebraic optimization utilizing unnormalized relations

Dateien

10.1007_3-540-17187-8_48 edit.pdfGröße: 866.43 KBDownloads: 414

Datum

2005

Open Access-Veröffentlichung

Open Access Green

Sammlungen

Informatik und Informationswissenschaft

Publikationstyp

Beitrag zu einem Konferenzband

Publikationsstatus

Published

Erschienen in

AUSIELLO, Giorgio, ed., Paolo ATZENI, ed.. ICDT '86. Berlin, Heidelberg: Springer Berlin Heidelberg, 2005, pp. 380-396. Lecture Notes in Computer Science. 243. ISBN 978-3-540-17187-4. Available under: doi: 10.1007/3-540-17187-8_48

Zusammenfassung

Unnormalized (NF²) 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² relational theory in a way that it becomes possible to use NF² 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.

Fachgebiet (DDC)

004 Informatik

Zitieren

ISO 690

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

BibTex

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

RDF

<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/22873">
    <dc:contributor>Scholl, Marc H.</dc:contributor>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:bibliographicCitation>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</dcterms:bibliographicCitation>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/22873"/>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/22873/2/10.1007_3-540-17187-8_48%20edit.pdf"/>
    <dc:rights>terms-of-use</dc:rights>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dc:creator>Scholl, Marc H.</dc:creator>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2013-04-19T14:35:51Z</dcterms:available>
    <dc:language>eng</dc:language>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/22873/2/10.1007_3-540-17187-8_48%20edit.pdf"/>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:abstract xml:lang="eng">Unnormalized (NF&lt;sup&gt;2&lt;/sup&gt;) 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&lt;sup&gt;2&lt;/sup&gt; relational theory in a way that it becomes possible to use NF&lt;sup&gt;2&lt;/sup&gt; 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.</dcterms:abstract>
    <dcterms:title>Theoretical foundation of algebraic optimization utilizing unnormalized relations</dcterms:title>
    <dcterms:issued>2005-06-02</dcterms:issued>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2013-04-19T14:35:51Z</dc:date>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
  </rdf:Description>
</rdf:RDF>

Universitätsbibliographie

Nein