Case Study on Graph Processing Using Graph Engine
- Author Gayathri. P
- Co-Author H. Santhi, G. Gopichand
- DOI
- Country : India
- Subject : Computer Science and Engineering
Keywords : Graph Engine, distributed memory cloud, billion node, subgraph operation, trinity architecture, query processing
Abstract
We face various challenges in computing for managing and mining large amounts of data. Each day, data on the World Wide Web keeps on increasing. Maintaining the data and making it accessible to users is a complex problem. In this paper, we have focused on a particular database management system, called the Graph Engine, developed by Microsoft. This organizes data in a graph format on multiple machines, making it a distributed database. Graph Engine is applied on large graph databases such as the World Wide Web or a large social network. We have highlighted various modules in the Graph Engine such as partitioning of a billion node graph, subgraph matching operation, query processing and online community search. We have discussed in detail our observations on each module and gaps identified. A comparative analysis has been present to state the uniqueness of our paper.
Comments
No have any comment !