Parallel Processing of Multiple Graph Queries Using MapReduce

Recently the volume of the graph data set is often too large to be processed with a single machine in a timely manner. A multi-user environment deteriorates this situation with many graph queries given by multiple users. In this paper, the authors address the problem of processing multiple graph queries over a large set of graphs. They devise several methods that support efficient processing of multiple graph queries based on MapReduce. Particularly, they focus on processing multiple queries for graph data in parallel with a single input scan. They show that their methods improve the performance of multiple graph query processing with various experiments.

Provided by: IARIA Topic: Data Management Date Added: Jan 2013 Format: PDF

Find By Topic