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.
CITATION STYLE
Luo, Y., Guan, J., & Zhou, S. (2011). Towards efficient subgraph search in cloud computing environments. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6637 LNCS, pp. 2–13). Springer Verlag. https://doi.org/10.1007/978-3-642-20244-5_2
Mendeley helps you to discover research relevant for your work.