Open Access System for Information Sharing

Login Library

 

Article
Cited 37 time in webofscience Cited 46 time in scopus
Metadata Downloads

The G* graph database: efficiently managing large distributed dynamic graphs SCIE SCOPUS

Title
The G* graph database: efficiently managing large distributed dynamic graphs
Authors
Labouseur, AGBirnbaum, JOlsen, PWSpillane, SRVijayan, JHwang, JHHan, WS
Date Issued
2015-12
Publisher
SPRINGER
Abstract
From sensor networks to transportation infrastructure to social networks, we are awash in data. Many of these real-world networks tend to be large ("big data") and dynamic, evolving over time. Their evolution can be modeled as a series of graphs. Traditional systems that store and analyze one graph at a time cannot effectively handle the complexity and subtlety inherent in dynamic graphs. Modern analytics require systems capable of storing and processing series of graphs. We present such a system. G* compresses dynamic graph data based on commonalities among the graphs in the series for deduplicated storage on multiple servers. In addition to the obvious space-saving advantage, large-scale graph processing tends to be I/O bound, so faster reads from and writes to stable storage enable faster results. Unlike traditional database and graph processing systems, G* executes complex queries on large graphs using distributed operators to process graph data in parallel. It speeds up queries on multiple graphs by processing graph commonalities only once and sharing the results across relevant graphs. This architecture not only provides scalability, but since G* is not limited to processing only what is available in RAM, its analysis capabilities are far greater than other systems which are limited to what they can hold in memory. This paper presents G*'s design and implementation principles along with evaluation results that document its unique benefits over traditional graph processing systems.
URI
https://oasis.postech.ac.kr/handle/2014.oak/37316
DOI
10.1007/S10619-014-7140-3
ISSN
0926-8782
Article Type
Article
Citation
DISTRIBUTED AND PARALLEL DATABASES, vol. 33, no. 4, page. 479 - 514, 2015-12
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher

한욱신HAN, WOOK SHIN
Grad. School of AI
Read more

Views & Downloads

Browse