HBase System-Based Distributed Framework for Searching Large Graph Databases

In recent years, graphs have become popular in a variety of domains, with the volume of graph databases increasing rapidly. Therefore, large amounts of graph data need to be indexed, queried, and stored. To handle problems on graph querying and storing for large graph databases, we present a distributed graph searching framework based on the well-known storage system HBase. We improve the querying and indexing methods in GiS [4] to process the querying problem in a distributed environment. To ensure that graph data are well distributed, we design a distributed graph indexing technique that uses a line graph signature to index graphs in HBase. Experiments in both real and synthetic databases demonstrate that the proposed framework is an efficient distributed solution for querying sub graphs in a large volume of graph data.