Modeling and Storing Complex Network with Graph-Tree

作者: Adan Lucio Pereira , Ana Paula Appel

DOI: 10.1007/978-3-642-32518-2_29

关键词:

摘要: The increased volume of information in recent decades and the emergence new data types such as complex networks led to need development efficient methods for storage handle these data.Management Systems Database are know their efficiency store retrieve tradicional date number small strings. However theses systems be modified order support network keep query processing along with access methods, most agile possible. Thus objective this work is an indexing structure, called Graph − tree that can allow binding prediction algorithms applied large networks.

参考文章(38)
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)
S. Milgram, The Small World Problem Psychology today. ,vol. 1, pp. 60- 67 ,(1967)
Hans-Peter Kriegel, Martin Ester, Jörg Sander, Xiaowei Xu, A density-based algorithm for discovering clusters in large spatial Databases with Noise knowledge discovery and data mining. pp. 226- 231 ,(1996)
Theodore Johnson, Dennis Sasha, The performance of current B-tree algorithms ACM Transactions on Database Systems. ,vol. 18, pp. 51- 101 ,(1993) , 10.1145/151284.151286
Michalis Faloutsos, Petros Faloutsos, Christos Faloutsos, On power-law relationships of the Internet topology acm special interest group on data communication. ,vol. 29, pp. 251- 262 ,(1999) , 10.1145/316188.316229
Wei Wang, Chen Wang, Yongtai Zhu, Baile Shi, Jian Pei, Xifeng Yan, Jiawei Han, GraphMiner Proceedings of the 2005 ACM SIGMOD international conference on Management of data - SIGMOD '05. pp. 879- 881 ,(2005) , 10.1145/1066157.1066273
Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, Robert E. Gruber, Bigtable ACM Transactions on Computer Systems. ,vol. 26, pp. 1- 26 ,(2008) , 10.1145/1365815.1365816
Avinash Lakshman, Prashant Malik, Cassandra: a structured storage system on a P2P network acm symposium on parallel algorithms and architectures. pp. 47- 47 ,(2009) , 10.1145/1583991.1584009
Lada A. Adamic, Bernardo A. Huberman, A.-L. Barabási, R. Albert, H. Jeong, G. Bianconi, Power-Law Distribution of the World Wide Web Science. ,vol. 287, pp. 2115- 2115 ,(2000) , 10.1126/SCIENCE.287.5461.2115A
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