Views and Transactional Storage for Large Graphs - Inria - Institut national de recherche en sciences et technologies du numérique 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


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)

Dates and versions

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





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⟩
107 View
278 Download



Gmail Facebook X LinkedIn More