Optimal Multidimensional Query Processing Using Tree Striping

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:9fc7ee7c66d3059bbc2aabefd09b1531

BERCHTOLD, Stefan, Christian BÖHM, Daniel A. KEIM, Hans-Peter KRIEGEL, Xiaowei XU, 2000. Optimal Multidimensional Query Processing Using Tree Striping. In: MOHANIA, Mukesh, ed. and others. Data Warehousing and Knowledge Discovery. Berlin:Springer, pp. 244-257. Available under: doi: 10.1007/3-540-44466-1_24

@incollection{Berchtold2000Optim-5812, title={Optimal Multidimensional Query Processing Using Tree Striping}, year={2000}, doi={10.1007/3-540-44466-1_24}, address={Berlin}, publisher={Springer}, booktitle={Data Warehousing and Knowledge Discovery}, pages={244--257}, editor={Mohania, Mukesh}, author={Berchtold, Stefan and Böhm, Christian and Keim, Daniel A. and Kriegel, Hans-Peter and Xu, Xiaowei} }

<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/rdf/resource/123456789/5812"> <dc:contributor>Böhm, Christian</dc:contributor> <dcterms:title>Optimal Multidimensional Query Processing Using Tree Striping</dcterms:title> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5812/1/fulltext.pdf"/> <dc:creator>Böhm, Christian</dc:creator> <dc:creator>Keim, Daniel A.</dc:creator> <dc:contributor>Keim, Daniel A.</dc:contributor> <dcterms:rights rdf:resource="https://creativecommons.org/licenses/by-nc-nd/2.0/legalcode"/> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:00:17Z</dcterms:available> <dcterms:abstract xml:lang="eng">In this paper, we propose a new technique for multidimensional query processing which can be widely applied in database systems. Our new technique, called tree striping, generalizes the well-known inverted lists and multidimensional indexing approaches. A theoretical analysis of our generalized technique shows that both, inverted lists and multidimensional indexing approaches, are far from being optimal. A consequence of our analysis is that the use of a set of multidimensional indexes provides considerable improvements over one d-dimensional index (multidimensional indexing) or d one-dimensional indexes (inverted lists). The basic idea of tree striping is to use the optimal number k of lower-dimensional indexes determined by our theoretical analysis for efficient query processing. We confirm our theoretical results by an experimental evaluation on large amounts of real and synthetic data. The results show a speed-up of up to 310% over the multidimensional indexing approach and a speed-up factor of up to 123 (12,300%) over the inverted-lists approach.</dcterms:abstract> <dc:format>application/pdf</dc:format> <dc:contributor>Berchtold, Stefan</dc:contributor> <dcterms:issued>2000</dcterms:issued> <dc:creator>Xu, Xiaowei</dc:creator> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5812/1/fulltext.pdf"/> <dc:creator>Kriegel, Hans-Peter</dc:creator> <dc:contributor>Kriegel, Hans-Peter</dc:contributor> <dc:contributor>Xu, Xiaowei</dc:contributor> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/5812"/> <dc:rights>deposit-license</dc:rights> <dcterms:bibliographicCitation>First publ. in: Data Warehousing and Knowledge Discovery / Mukesh Mohania ... (eds.) - Berlin: Springer, 2000, pp. 244-257</dcterms:bibliographicCitation> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:00:17Z</dc:date> <dc:creator>Berchtold, Stefan</dc:creator> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:language>eng</dc:language> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

fulltext.pdf 112

Das Dokument erscheint in:

deposit-license Solange nicht anders angezeigt, wird die Lizenz wie folgt beschrieben: deposit-license

KOPS Suche


Stöbern

Mein Benutzerkonto