Using Map and Reduce for Querying Distributed XML Data

Cite This

Files in this item

Checksum: MD5:1d7fe3c28d924f61a5ee973fdda80a82

LEWANDOWSKI, Lukas, 2012. Using Map and Reduce for Querying Distributed XML Data [Master thesis]

@mastersthesis{Lewandowski2012Using-18882, title={Using Map and Reduce for Querying Distributed XML Data}, year={2012}, author={Lewandowski, Lukas} }

<rdf:RDF xmlns:dcterms="" xmlns:dc="" xmlns:rdf="" xmlns:bibo="" xmlns:dspace="" xmlns:foaf="" xmlns:void="" xmlns:xsd="" > <rdf:Description rdf:about=""> <dcterms:abstract xml:lang="eng">Semi-structured information is often represented in the XML format. Although, a vast amount of appropriate databases exist that are responsible for efficiently storing semi- structured data, the vastly growing data demands larger sized databases. Even when the secondary storage is able to store the large amount of data, the execution time of complex queries increases significantly, if no suitable indexes are applicable. This situation is dramatic when short response times are an essential requirement, like in the most real-life database systems. Moreover, when storage limits are reached, the data has to be distributed to ensure availability of the complete data set. To meet this challenge this thesis presents two approaches to improve query evaluation on semi- structured and large data through parallelization. First, we analyze Hadoop and its MapReduce framework as candidate for our distributed computations and second, then we present an alternative implementation to cope with this requirements. We introduce three distribution algorithms usable for XML collections, which serve as base for our distribution to a cluster. Furthermore, we present a prototype implementation using a current open source database, named BaseX, which serves as base for our comprehensive query results.</dcterms:abstract> <dspace:hasBitstream rdf:resource=""/> <dcterms:hasPart rdf:resource=""/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dcterms:isPartOf rdf:resource=""/> <bibo:uri rdf:resource=""/> <dc:language>eng</dc:language> <dc:creator>Lewandowski, Lukas</dc:creator> <dspace:isPartOfCollection rdf:resource=""/> <dc:rights>terms-of-use</dc:rights> <dcterms:available rdf:datatype="">2012-04-04T07:04:06Z</dcterms:available> <dcterms:rights rdf:resource=""/> <dcterms:issued>2012</dcterms:issued> <dc:date rdf:datatype="">2012-04-04T07:04:06Z</dc:date> <dcterms:title>Using Map and Reduce for Querying Distributed XML Data</dcterms:title> <dc:contributor>Lewandowski, Lukas</dc:contributor> </rdf:Description> </rdf:RDF>

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

Master_Lewandowski.pdf 434

This item appears in the following Collection(s)

Search KOPS


My Account