Theoretical foundation of algebraic optimization utilizing unnormalized relations

Kurzanzeige
dc.contributor.authorScholl, Marc H.
dc.date.accessioned2013-04-19T14:35:51Zdeu
dc.date.available2013-04-19T14:35:51Zdeu
dc.date.issued2005-06-02
dc.description.abstractUnnormalized (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.eng
dc.description.versionpublished
dc.identifier.citationICDT '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-8deu
dc.identifier.doi10.1007/3-540-17187-8_48deu
dc.identifier.ppn382090020deu
dc.identifier.urihttp://kops.uni-konstanz.de/handle/123456789/22873
dc.language.isoengdeu
dc.legacy.dateIssued2013-04-19deu
dc.rightsterms-of-usedeu
dc.rights.urihttps://rightsstatements.org/page/InC/1.0/deu
dc.subject.ddc004deu
dc.titleTheoretical foundation of algebraic optimization utilizing unnormalized relationseng
dc.typeINPROCEEDINGSdeu
dspace.entity.typePublication
kops.citation.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.}
}
kops.citation.iso690SCHOLL, 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_48deu
kops.citation.iso690SCHOLL, 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_48eng
kops.citation.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>
kops.description.openAccessopenaccessgreen
kops.flag.knbibliographyfalse
kops.identifier.nbnurn:nbn:de:bsz:352-228734deu
kops.sourcefieldAUSIELLO, Giorgio, ed., Paolo ATZENI, ed.. <i>ICDT '86</i>. 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_48deu
kops.sourcefield.plainAUSIELLO, 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_48deu
kops.sourcefield.plainAUSIELLO, 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_48eng
kops.submitter.emailoleg.kozlov@uni-konstanz.dedeu
relation.isAuthorOfPublication79d29015-25f9-4ec2-bc8e-77a0c07303ba
relation.isAuthorOfPublication.latestForDiscovery79d29015-25f9-4ec2-bc8e-77a0c07303ba
source.bibliographicInfo.fromPage380
source.bibliographicInfo.seriesNumber243
source.bibliographicInfo.toPage396
source.contributor.editorAusiello, Giorgio
source.contributor.editorAtzeni, Paolo
source.identifier.isbn978-3-540-17187-4
source.publisherSpringer Berlin Heidelberg
source.publisher.locationBerlin, Heidelberg
source.relation.ispartofseriesLecture Notes in Computer Science
source.titleICDT '86

Dateien

Originalbündel

Gerade angezeigt 1 - 1 von 1
Vorschaubild nicht verfügbar
Name:
10.1007_3-540-17187-8_48 edit.pdf
Größe:
866.43 KB
Format:
Adobe Portable Document Format
10.1007_3-540-17187-8_48 edit.pdf
10.1007_3-540-17187-8_48 edit.pdfGröße: 866.43 KBDownloads: 460

Lizenzbündel

Gerade angezeigt 1 - 1 von 1
Vorschaubild nicht verfügbar
Name:
license.txt
Größe:
1.92 KB
Format:
Plain Text
Beschreibung:
license.txt
license.txtGröße: 1.92 KBDownloads: 0

Sammlungen

Informatik und Informationswissenschaft: Publikationen