@inproceedings{070bb9f54cfa4675a355fb0d95ff899a,
title = "Clause-Iteration with MapReduce to scalably query data graphs in the SHARD graph-store",
abstract = "Graph data processing is an emerging application area for cloud computing because there are few other information infrastructures that cost-effectively permit scalable graph data processing. We present a scalable cloud-based approach to process queries on graph data utilizing the MapReduce model. We call this approach the Clause-Iteration approach. We present algorithms that, when used in conjunction with a MapReduce framework, respond to SPARQL queries over RDF data. Our innovation in the Clause-Iteration approach comes from 1) the iterative construction of query responses by incrementally growing the number of query clauses considered in a response, and 2) our use of flagged keys to join the results of these incremental responses. The Clause-Iteration algorithms form the basis of our scalable, SHARD graph-store built on the Hadoop implementation of MapReduce. SHARD performs favorably when compared to existing {"}industrial{"} graph-stores on a standard benchmark graph with 800 million edges. We discuss design considerations and alternatives associated with constructing scalable graph processing technologies.",
keywords = "Algorithms, Distributed computing, Graph data, Mapreduce, Performance evaluation, SPARQL, Semantic web, Systems",
author = "Kurt Rohloff and Schantz, {Richard E.}",
year = "2011",
doi = "10.1145/1996014.1996021",
language = "English (US)",
isbn = "9781450307048",
series = "DIDC'11 - Proceedings of the 4th International Workshop on Data-Intensive Distributed Computing",
pages = "35--44",
booktitle = "DIDC'11 - Proceedings of the 4th International Workshop on Data-Intensive Distributed Computing",
note = "4th International Workshop on Data-Intensive Distributed Computing, DIDC 2011, held in conjunction with the ACM International Conference on High-Performance Parallel and Distributed Computing, HPDC 2011 ; Conference date: 08-06-2011 Through 08-06-2011",
}