• DocumentCode
    3740360
  • Title

    Efficient distributed dynamic graph system

  • Author

    Aya Zaki;Mahmoud Attia;Doaa Hegazy;Safaa Amin

  • Author_Institution
    Department of Scientific Computing, Ain Shams University, Cairo, Egypt
  • fYear
    2015
  • Firstpage
    465
  • Lastpage
    471
  • Abstract
    Research has focused on static large graph management. However, most of real-world networks evolve with time. Managing these evolving networks has attracted much attention in recent years. The networks´ evolved data can be kept in a dynamic graph to improve the expressiveness and the quality of search queries as well as snapshot(s) retrieval. Storing the continuous evolution of the network in a dynamic graph makes its storage size grow. Existing dynamic graph models try to limit their storage by eliminating redundant data. However, their update time increases due to the elimination step. This illustrates that there is a tradeoff between the used storage and the update time. In this work, we address the problems of improving the update time of the networks´ evolved data without increasing the storage redundancy as well as minimizing the needed memory storage. This paper merges the materialization technique with the distributed graph over servers. This merge reduces the update time and minimize the needed memory storage in an efficient manner as well as providing results with a better quality.
  • Keywords
    "Merging","Indexes"
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Computing and Information Systems (ICICIS), 2015 IEEE Seventh International Conference on
  • Print_ISBN
    978-1-5090-1949-6
  • Type

    conf

  • DOI
    10.1109/IntelCIS.2015.7397262
  • Filename
    7397262