Distributing XML with focus on parallel evaluation

Cite This

Files in this item

Checksum: MD5:558de187d6ae72f2f1c102c617c08914

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, 2008. DBISP2P. Auckland, New Zealand, Aug 23, 2008

@inproceedings{Graf2008Distr-5788, title={Distributing XML with focus on parallel evaluation}, year={2008}, 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 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/5788"> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:00:06Z</dc:date> <dc:creator>Graf, Sebastian</dc:creator> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dc:language>eng</dc:language> <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> <dcterms:title>Distributing XML with focus on parallel evaluation</dcterms:title> <dc:rights>deposit-license</dc:rights> <dc:creator>Kramis, Marc</dc:creator> <dc:contributor>Graf, Sebastian</dc:contributor> <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> <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:06Z</dcterms:available> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:contributor>Kramis, Marc</dc:contributor> <dc:format>application/pdf</dc:format> <dc:creator>Waldvogel, Marcel</dc:creator> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5788/1/graf.pdf"/> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/5788"/> <dc:contributor>Waldvogel, Marcel</dc:contributor> <dcterms:issued>2008</dcterms:issued> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5788/1/graf.pdf"/> </rdf:Description> </rdf:RDF>

Downloads since Oct 1, 2014 (Information about access statistics)

graf.pdf 60

This item appears in the following Collection(s)

deposit-license Except where otherwise noted, this item's license is described as deposit-license

Search KOPS


Browse

My Account