Views and Transactional Storage for Large Graphs - Middleware 2013 Access content directly
Conference Papers Year : 2013

Views and Transactional Storage for Large Graphs

Michael M. Lee
  • Function : Author
  • PersonId : 1003229
Indrajit Roy
  • Function : Author
  • PersonId : 1003230
Alvin Auyoung
  • Function : Author
  • PersonId : 1003231
Vanish Talwar
  • Function : Author
  • PersonId : 1003232
K. R. Jayaram
  • Function : Author
  • PersonId : 1003233
Yuanyuan Zhou
  • Function : Author
  • PersonId : 1003234

Abstract

A growing number of applications store and analyze graph-structured data. These applications impose challenging infrastructure demands due to a need for scalable, high-throughput, and low-latency graph processing. Existing state-of-the-art storage systems and data processing systems are limited in at least one of these dimensions, and simply layering these technologies is inadequate.We present Concerto, a graph store based on distributed, in-memory data structures. In addition to enabling efficient graph traversals by co-locating graph nodes and associated edges where possible, Concerto provides transactional updates while scaling to hundreds of nodes. Concerto introduces graph views to denote sub-graphs on which user-defined functions can be invoked. Using graph views, programmers can perform event-driven analysis and dynamically optimize application performance. Our results show that Concerto is significantly faster than in-memory MySQL, in-memory Neo4j, and GemFire for graph insertions as well as graph queries. We demonstrate the utility of Concerto’s features in the design of two real-world applications: real-time incident impact analysis on a road network and targeted advertising in a social network.
Fichier principal
Vignette du fichier
978-3-642-45065-5_15_Chapter.pdf (1.58 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01480781 , version 1 (01-03-2017)

Licence

Attribution

Identifiers

Cite

Michael M. Lee, Indrajit Roy, Alvin Auyoung, Vanish Talwar, K. R. Jayaram, et al.. Views and Transactional Storage for Large Graphs. 14th International Middleware Conference (Middleware), Dec 2013, Beijing, China. pp.287-306, ⟨10.1007/978-3-642-45065-5_15⟩. ⟨hal-01480781⟩
106 View
273 Download

Altmetric

Share

Gmail Facebook X LinkedIn More