Towards Efficient Subgraph Search in Cloud Computing Environments

Yifeng Luo, Jihong Guan, Shuigeng Zhou

Abstract: This paper proposes an efficient approach to subgraph search over a large graph database under the MapReduce framework. The main idea is first to build inverted edge indexes for graphs in the database, and then to retrieve data only related to the query subgraph by using the built indexes to answer the query. Experimental results show that the proposed approach has good performance and scalability.