Rolling Boles, Optimal XML Structure Integrity for Updating Operations

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:07f8824c24cf8f75e022e6410af69cbd

GRAF, Sebastian, Sebastian BELLE, Marcel WALDVOGEL, 2011. Rolling Boles, Optimal XML Structure Integrity for Updating Operations. WWW. Hyderabad, India, 28. Mär 2011 - 1. Apr 2011. In: Proceedings of the WWW 2011, March 28 – April 1, 2011, Hyderabad, India. WWW. Hyderabad, India, 28. Mär 2011 - 1. Apr 2011. ISBN 978-1-4503-0637-9

@inproceedings{Graf2011Rolli-12622, title={Rolling Boles, Optimal XML Structure Integrity for Updating Operations}, year={2011}, isbn={978-1-4503-0637-9}, booktitle={Proceedings of the WWW 2011, March 28 – April 1, 2011, Hyderabad, India}, author={Graf, Sebastian and Belle, Sebastian 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/12622"> <dcterms:abstract xml:lang="eng">While multiple techniques exist to utilize the tree structure of the Extensible Markup Language(XML) regarding integrity checks, they all rely on adaptions of the Merkle Tree: All children are acting as one slice regarding the checksum of one node with the help of an one-way hash concat nation. This results in postorder traversals regarding the (re-)computation of the integrity structure within modification operations. With our approach we perform nearly in-time updates of the entire integrity structure. We therefore equipped an XHash-based approach with an incremental hash function. This replaces postorder traversals by adapting only the incremental modifications to the checksums of a node and its ancestors. With experimental results we prove that our approach only generates a constant overhead depending on the depth of the tree while native DOMHash implementations produce an overhead based on the depth and the number of all nodes in the tree. Consequently, our approach called Rolling Boles generates sustainable impact since it facilitates instant integrity updates in constant time.</dcterms:abstract> <dc:rights>deposit-license</dc:rights> <dcterms:title>Rolling Boles, Optimal XML Structure Integrity for Updating Operations</dcterms:title> <dcterms:issued>2011</dcterms:issued> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dc:language>eng</dc:language> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/12622/1/graf_Waldvogel_Belle.pdf"/> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:creator>Waldvogel, Marcel</dc:creator> <dcterms:bibliographicCitation>Proceedings of the WWW 2011, March 28–April 1, 2011, Hyderabad, India</dcterms:bibliographicCitation> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-05-12T08:13:55Z</dcterms:available> <dc:contributor>Waldvogel, Marcel</dc:contributor> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:rights rdf:resource="http://nbn-resolving.org/urn:nbn:de:bsz:352-20140905103605204-4002607-1"/> <dc:contributor>Belle, Sebastian</dc:contributor> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/12622"/> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-05-12T08:13:55Z</dc:date> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/12622/1/graf_Waldvogel_Belle.pdf"/> <dc:contributor>Graf, Sebastian</dc:contributor> <dc:creator>Graf, Sebastian</dc:creator> <dc:creator>Belle, Sebastian</dc:creator> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

graf_Waldvogel_Belle.pdf 242

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto