LSGraph: A Locality-centric High-performance Streaming Graph Engine
Hao Qi, Y. Wu, Ligang He, Yu Zhang, Kang Luo, Miaona Cai, Hai Jin, Zhan Zhang, Jin Zhao
Abstract
Streaming graph has been broadly employed across various application domains. It involves updating edges to the graph and then performing analytics on the updated graph. However, existing solutions either suffer from poor data locality and high computation complexity for streaming graph analytics, or need high overhead to search and move graph data to ensure ordered neighbors during streaming graph update.
Topics & Concepts
Computer scienceLocalityAnalyticsGraphGraph databaseComputationTheoretical computer scienceData miningAlgorithmLinguisticsPhilosophyGraph Theory and AlgorithmsCloud Computing and Resource ManagementCaching and Content Delivery