Distributing XML with focus on parallel evaluation
Distributing XML with focus on parallel evaluation
Files
Date
2008
Editors
Journal ISSN
Electronic ISSN
ISBN
Bibliographical data
Publisher
Series
URI (citable link)
International patent number
Link to the license
EU project number
Project
Secure Networking and Storage
Open Access publication
Collections
Title in another language
Publication type
Contribution to a conference collection
Publication status
Published in
Databases, Information Systems, and Peer-to-Peer Computing, Sixth International Workshops, DBISP2P 2008, Auckland, New Zealand, August 23, 2008
Abstract
In contrast to relational databases the distribution of document-centric XML is not well researched. While there are some suggestions on how to split and distribute large XML documents, these approaches do not consider the parallel query evaluation. In this paper, we present and compare five different algorithms to search after suitable split nodes in a large XML document. We then describe how to distribute extractable sub-structures over a fixed number of peers and how to query these peers in parallel to retrieve the final result. In addition, we analyse the impact of our splitting algorithms with respect to scalability for two different XPath expression classes on three well-known XML data sets. We conclude this paper with an outlook on future work, including result ordering during parallel query execution and dynamic re-distribution of XML fragments to new peers due to updates.
Summary in another language
Subject (DDC)
004 Computer Science
Keywords
Conference
DBISP2P, Aug 23, 2008, Auckland, New Zealand
Review
undefined / . - undefined, undefined. - (undefined; undefined)
Cite This
ISO 690
GRAF, Sebastian, Marc KRAMIS, Marcel WALDVOGEL, 2008. Distributing XML with focus on parallel evaluation. DBISP2P. Auckland, New Zealand, Aug 23, 2008. In: Databases, Information Systems, and Peer-to-Peer Computing, Sixth International Workshops, DBISP2P 2008, Auckland, New Zealand, August 23, 2008BibTex
@inproceedings{Graf2008Distr-5788, year={2008}, title={Distributing XML with focus on parallel evaluation}, booktitle={Databases, Information Systems, and Peer-to-Peer Computing, Sixth International Workshops, DBISP2P 2008, Auckland, New Zealand, August 23, 2008}, author={Graf, Sebastian and Kramis, Marc and Waldvogel, Marcel} }
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/5788"> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:00:06Z</dc:date> <dc:contributor>Waldvogel, Marcel</dc:contributor> <dc:contributor>Kramis, Marc</dc:contributor> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/5788"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:rights rdf:resource="http://creativecommons.org/licenses/by-nc-nd/2.0/"/> <dcterms:abstract xml:lang="eng">In contrast to relational databases the distribution of document-centric XML is not well researched. While there are some suggestions on how to split and distribute large XML documents, these approaches do not consider the parallel query evaluation. In this paper, we present and compare five different algorithms to search after suitable split nodes in a large XML document. We then describe how to distribute extractable sub-structures over a fixed number of peers and how to query these peers in parallel to retrieve the final result. In addition, we analyse the impact of our splitting algorithms with respect to scalability for two different XPath expression classes on three well-known XML data sets. We conclude this paper with an outlook on future work, including result ordering during parallel query execution and dynamic re-distribution of XML fragments to new peers due to updates.</dcterms:abstract> <dc:creator>Graf, Sebastian</dc:creator> <dcterms:issued>2008</dcterms:issued> <foaf:homepage rdf:resource="http://localhost:8080/"/> <dc:creator>Kramis, Marc</dc:creator> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:00:06Z</dcterms:available> <dcterms:title>Distributing XML with focus on parallel evaluation</dcterms:title> <dc:format>application/pdf</dc:format> <dc:language>eng</dc:language> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5788/1/graf.pdf"/> <dc:contributor>Graf, Sebastian</dc:contributor> <dcterms:bibliographicCitation>Paper, presented at: Databases, Information Systems, and Peer-to-Peer Computing, Sixth International Workshops, DBISP2P 2008, Auckland, New Zealand, August 23, 2008</dcterms:bibliographicCitation> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5788/1/graf.pdf"/> <dc:rights>Attribution-NonCommercial-NoDerivs 2.0 Generic</dc:rights> <dc:creator>Waldvogel, Marcel</dc:creator> </rdf:Description> </rdf:RDF>
Internal note
xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter
Examination date of dissertation
Method of financing
Comment on publication
Alliance license
Corresponding Authors der Uni Konstanz vorhanden
International Co-Authors
Bibliography of Konstanz
Yes