GraphDB – Storing Large Graphs on Secondary Memory

作者: Lucas Fonseca Navarro , Ana Paula Appel , Estevam Rafael Hruschka Junior

DOI: 10.1007/978-3-319-01863-8_20

关键词:

摘要: The volume of complex network data has been exponentially increased in the last years madding graph mining area focus a lot research efforts. Most algorithms for this kind assume, however, that fits primary memory. Unfortunately, such assumption is not always true. Even considering that, some cases, using big computer clusters (in MapReduce fashion, instance) might be suitable way to circumvent part difficulties data, efficiently storing and retrieving still great challenge. Thus main goal work introduce definition new structure, called GraphDB-tree can used store retrieve networks, also, allowing efficient queries large networks.

参考文章(18)
Charalampos E. Tsourakakis, Jure Leskovec, Christos Faloutsos, U Kang, Ana Paula Appel, Radius Plots for Mining Tera-byte Scale Graphs: Algorithms, Patterns, and Observations siam international conference on data mining. pp. 548- 558 ,(2010)
Adan Lucio Pereira, Ana Paula Appel, Modeling and Storing Complex Network with Graph-Tree Advances in Intelligent Systems and Computing. pp. 305- 315 ,(2013) , 10.1007/978-3-642-32518-2_29
Andrew Carlson, Justin Betteridge, Bryan Kisiel, Burr Settles, Estevam Hruschka, Tom Mitchell, None, Toward an architecture for never-ending language learning national conference on artificial intelligence. pp. 1306- 1313 ,(2010)
Caetano Traina, Agma Traina, Bernhard Seeger, Christos Faloutsos, Slim-Trees: High Performance Metric Trees Minimizing Overlap Between Nodes extending database technology. pp. 51- 65 ,(2000) , 10.1007/3-540-46439-5_4
Guy Blelloch, Aapo Kyrola, Carlos Guestrin, GraphChi: large-scale graph computation on just a PC operating systems design and implementation. ,vol. 2012, pp. 31- 46 ,(2012) , 10.5555/2387880.2387884
Ana Paula Appel, Estevam Rafael Hruschka Junior, Prophet -- A Link-Predictor to Learn New Rules on NELL international conference on data mining. pp. 917- 924 ,(2011) , 10.1109/ICDMW.2011.142
Chad Vicknair, Michael Macias, Zhendong Zhao, Xiaofei Nan, Yixin Chen, Dawn Wilkins, A comparison of a graph database and a relational database: a data provenance perspective acm southeast regional conference. pp. 42- ,(2010) , 10.1145/1900008.1900067
George Karypis, Vipin Kumar, Parallel Multilevel series k-Way Partitioning Scheme for Irregular Graphs SIAM Review. ,vol. 41, pp. 278- 300 ,(1999) , 10.1137/S0036144598334138
Christopher Olston, Benjamin Reed, Utkarsh Srivastava, Ravi Kumar, Andrew Tomkins, Pig latin Proceedings of the 2008 ACM SIGMOD international conference on Management of data - SIGMOD '08. pp. 1099- 1110 ,(2008) , 10.1145/1376616.1376726
Duncan J. Watts, Steven H. Strogatz, Collective dynamics of small-world networks Nature. ,vol. 393, pp. 440- 442 ,(1998) , 10.1038/30918