Query deforestation
| dc.contributor.author | Grust, Torsten | deu |
| dc.contributor.author | Scholl, Marc H. | |
| dc.date.accessioned | 2011-03-24T16:10:01Z | deu |
| dc.date.available | 2011-03-24T16:10:01Z | deu |
| dc.date.issued | 1998 | deu |
| dc.description.abstract | The construction of a declarative query engine for a DBMS includes the challenge of compiling algebraic queries into efficient execution plans that can be run on top of the persistent storage. This work pursues the goal of employing foldr-build deforestation for the derivation of efficient streaming programs - programs that do not allocate intermediate data structures to perform their task - from algebraic (combinator) query plans. The query engine is based on the insertion representation of collections and base types, making the deforestation idea amenable to a wide range of type constructors and operators. In addition to the removal of intermediate data structures, deforestation actually implements certain algebraic optimizations for free. Query deforestation is a generally applicable technique that puts the derivation of streaming programs in a compact formal framework that should be immediately applicable. | eng |
| dc.description.version | published | |
| dc.format.mimetype | application/pdf | deu |
| dc.identifier.ppn | 117299677 | deu |
| dc.identifier.uri | http://kops.uni-konstanz.de/handle/123456789/6182 | |
| dc.language.iso | deu | deu |
| dc.legacy.dateIssued | 2005 | deu |
| dc.relation.ispartofseries | Konstanzer Schriften in Mathematik und Informatik | |
| dc.rights | terms-of-use | deu |
| dc.rights.uri | https://rightsstatements.org/page/InC/1.0/ | deu |
| dc.subject.ddc | 004 | deu |
| dc.title | Query deforestation | deu |
| dc.type | WORKINGPAPER | deu |
| dspace.entity.type | Publication | |
| kops.bibliographicInfo.seriesNumber | 68 | deu |
| kops.citation.bibtex | @techreport{Grust1998Query-6182,
year={1998},
series={Konstanzer Schriften in Mathematik und Informatik},
title={Query deforestation},
number={68},
author={Grust, Torsten and Scholl, Marc H.}
} | |
| kops.citation.iso690 | GRUST, Torsten, Marc H. SCHOLL, 1998. Query deforestation | deu |
| kops.citation.iso690 | GRUST, Torsten, Marc H. SCHOLL, 1998. Query deforestation | eng |
| 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/6182">
<dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
<dc:creator>Scholl, Marc H.</dc:creator>
<dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:10:01Z</dc:date>
<dc:format>application/pdf</dc:format>
<dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6182/1/Query_deforestation.pdf"/>
<dcterms:issued>1998</dcterms:issued>
<dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:10:01Z</dcterms:available>
<dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6182/1/Query_deforestation.pdf"/>
<dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<dcterms:title>Query deforestation</dcterms:title>
<dc:language>deu</dc:language>
<bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/6182"/>
<dc:contributor>Grust, Torsten</dc:contributor>
<void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
<dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<dc:contributor>Scholl, Marc H.</dc:contributor>
<dc:creator>Grust, Torsten</dc:creator>
<dcterms:abstract xml:lang="eng">The construction of a declarative query engine for a DBMS includes the challenge of compiling algebraic queries into efficient execution plans that can be run on top of the persistent storage. This work pursues the goal of employing foldr-build deforestation for the derivation of efficient streaming programs - programs that do not allocate intermediate data structures to perform their task - from algebraic (combinator) query plans. The query engine is based on the insertion representation of collections and base types, making the deforestation idea amenable to a wide range of type constructors and operators. In addition to the removal of intermediate data structures, deforestation actually implements certain algebraic optimizations for free. Query deforestation is a generally applicable technique that puts the derivation of streaming programs in a compact formal framework that should be immediately applicable.</dcterms:abstract>
<foaf:homepage rdf:resource="http://localhost:8080/"/>
<dc:rights>terms-of-use</dc:rights>
</rdf:Description>
</rdf:RDF> | |
| kops.description.openAccess | openaccessgreen | |
| kops.flag.knbibliography | false | |
| kops.identifier.nbn | urn:nbn:de:bsz:352-opus-14662 | deu |
| kops.opus.id | 1466 | deu |
| kops.relation.seriesofconstance | Konstanzer Schriften in Mathematik und Informatik | |
| relation.isAuthorOfPublication | 79d29015-25f9-4ec2-bc8e-77a0c07303ba | |
| relation.isAuthorOfPublication.latestForDiscovery | 79d29015-25f9-4ec2-bc8e-77a0c07303ba | |
| relation.isSeriesOfPublication | ea66d95a-84e6-4c61-b6cd-bb04093953bb | |
| relation.isSeriesOfPublication.latestForDiscovery | ea66d95a-84e6-4c61-b6cd-bb04093953bb |
Dateien
Originalbündel
1 - 1 von 1
Vorschaubild nicht verfügbar
- Name:
- Query_deforestation.pdf
- Größe:
- 270.9 KB
- Format:
- Adobe Portable Document Format
