Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Chongqing University of Technology(Natural Science)》 2015-01
Add to Favorite Get Latest Update

Distributed Storage of RDF Directed Graph Based on P-Rank Algorithm

LENG Yong-lin;SHEN Hua;LU Fu-yu;College of Information Science and Technology,Bohai University;College of Mathematics and Information Science,Anshan Normal University Liaoning China;Office of Teaching Affairs,Bohai University;  
With the rapid growth of the semantic web data,RDF( Resource Description Framework)storage has become a hot research issue in data storage field currently. Distributed storage is an effective way to solve the scalability of RDF big data,and data partition is a key issue for distributed storage. We used graph clustering idea to realize the effective partition of RDF data. RDF can be described as a directed graph,so in this paper we used P-Rank( Penetrating Rank) algorithm to calculate the similarity of RDF graph nodes,and then the AP clustering algorithm was implemented to cluster the similarity results,so as to realize the distributed storage of RDF data. The experimental results show that,this method can complete the RDF data partition effectively,and can make the intra-cluster similarity smaller,and the similarity within the inter-cluster is larger.
【Fund】: 辽宁省社科基金资助项目(L14AGL002)
【CateGory Index】: TP333
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 6 Hits
1 Wang Jinling, Jin Beihong, and Li Jing (Technology Center of Software Engineering, Institute of Software, Chinese Acade my of Sciences, Beijing 100080);An Efficient Matching Algorithm for RDF Graph Patterns[J];Journal of Computer Research and Development;2005-10
2 Jiang Longxiang~1 Wang Xin~2 Li Xu~2 Feng Zhiyong~2 1(School of Computer Software,Tianjin University,Tianjin 300072,China) 2(School of Computer Science and Technology,Tianjin University,Tianjin 300072,China);A DISTRIBUTED STORAGE SCHEME FOR LARGE-SCALE RDF SEMANTIC DATA[J];Computer Applications and Software;2011-11
3 PAN Wei1) LI Zhan-Huai1) WU Sai2) CHEN Qun1)1)(School of Computer Science and Technology,Northwestern Polytechnical University,Xi'an 710072)2)(School of Computing,National University of Singapore,Singapore 119077);Evaluating Large Graph Processing in MapReduce Based on Message Passing[J];Chinese Journal of Computers;2011-10
4 DU Fang 1,2,CHEN Yue-Guo 1,DU Xiao-Yong 1 1(School of Information,Renmin University of China,Beijing 100872,China) 2(School of Mathematics and Computer Science,Ningxia University,Yinchuan 750021,China);Survey of RDF Query Processing Techniques[J];Journal of Software;2013-06
5 WANG Xu-Cong;LI Cui-Ping;CHEN Hong;Department of Computer Science, School of Information, Renmin University of China;Data Warehouse and Business Intelligence Laboratory, School of Information, Renmin University of China;;High-Efficiency P-Rank Computation Through Asynchronous Accumulative Updates in Big Data Environment[J];Journal of Software;2014-09
6 LI Xiao-liang;DING Xiao-ming;YIN Ran;MEI Ying;School of Computer and Information Science,Southwest University;Software Testing Center Co.Ltd.;;On RDF Graph-Based Test Case Generation[J];Journal of Southwest University(Natural Science Edition);2014-01
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 YE Yu-xin1,2,OUYANG Dang-tong1,2(1.College of Computer Science and Technology,Jilin University,Changchun,Jilin 130012,China;2.Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education,Changchun,Jilin 130012,China);Optimize SPARQL by Combining Semantic Reduction and Selectivity Estimation[J];Acta Electronica Sinica;2010-05
2 CAO Yanting;Department of Information and Mechatronics Engineering,Suzhou Polytechnic Institute of Agriculture;;Research on Algorithms for Dictionary Index in External Memory Based on Space Compression[J];Journal of Chongqing Normal University(Natural Science);2014-06
3 JI Yi-mu1 LU Li-li2 WANG Ru-chuan3,4 ZONG Ping1(College of Software,Nanjing University of Posts and Telecommunications,Nanjing 210003,China)1(College of Software,Nanjing College of Information Technology,Nanjing 210046,China)2(Department of Computing Science,Nanjing University of Posts and Telecommunications,Nanjing 210003,China)3(State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210093,China)4;Research on the Integrated Model of Campus Legacy System Based on SOA[J];Computer Science;2009-09
4 WANG Ying,LIU Qun,WANG Hui-qiang,LAI Ji-bao(College of Computer Science and Technology,Harbin Engineering University,Harbin Heilongjiang 150001,China);Ontology matching approach based on RDF graph[J];Journal of Computer Applications;2008-02
5 ZHANG Yue,LING Xing-hong,YAO Wang-shu,FU Yu-chen(School of Computer Science and Technology,Soochow University,Suzhou Jiangsu 215006,China);Ontology matching based on improved algorithm of similarity propagation[J];Journal of Computer Applications;2011-09
6 JI Yi-mu1a,LU Li-li2,WANG Ru-chuan1b,3(1.a.College of Software,b.College of Computer Science,Nanjing University of Posts & Telecommunications,Nanjing 210003,China;2.College of Software,Nanjing College of Information Technology,Nanjing 210046,China;3.State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210093,China);Study on model of campus resource planning based on SOA[J];Application Research of Computers;2009-05
7 LI Yanyan,MA Shaoqian & HUANG Ronghuai(R&D Center for Knowledge Engineering,Beijing Normal University,Beijing 100875,China);Learning Analytics: Serving the Learning Process Design and Optimization[J];Open Education Research;2012-05
8 LIANG Qiu-shi,WU Yi-lei,FENG Lei(Beijing Computing Center,Beijing Academy of Science and Technology,Beijing 100012,China);User ranking algorithm for microblog search based on MapReduce[J];Journal of Computer Applications;2012-11
9 JIN Pengfei1, CAO Han1+, YU Jing1, CUI Yunfei2 1. College of Computer Science, Shaanxi Normal University, Xi’an 710062, China 2. Company of Postgraduate Management, Academy of Equipment Command and Technology, Beijing 101416, China;Raster Generation of Voronoi Diagram under MapReduce[J];Journal of Frontiers of Computer Science & Technology;2013-02
10 LIU Shu-ren SONG Ya-qi ZHU Yong-li WANG De-wen(School of Control and Computer Engineering,North China Electric Power University,Baoding 071003,China);Research on Data Storage for Smart Grid Condition Monitoring Using Hadoop[J];Computer Science;2013-01
China Proceedings of conference Full-text Database 1 Hits
1 Pan Wei,Li Zhanhuai,Chen Qun,Suo Bo,and Li Weibang (School of Computer Science,Northwestern Polytechnical University,Xi'an 710129);An Optimization for Processing MapReduce-Based Asymmetric Fragment and Replicate Join[A];[C];2012
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 Li Huiying Qu Yuzhong(School of Computer Science and Engineering,Southeast University,Nanjing 210096,China);A keyword query approach on RDF data[J];Journal of Southeast University(Natural Science Edition);2010-02
2 ZHAO Tian-zhong1,2,MIAO Zhuang1,ZHANG Ya-fei3,LU Jian-jiang1,XU Wei-guang1(1.Institute of Command Automation,PLA Univ.of Sci.& Tech.,Nanjing 210007,China;2.Zhenjiang Water Craft College of PLA,Zhenjiang 212003,China;3.PLA Univ.of Sci.& Tech.,Nanjing 210007,China);Method of RDF/RDFS ontology extraction based on graph model[J];Journal of PLA University of Science and Technology(Natural Science Edition);2007-02
3 Rong Guoping Cai Zhimin Pan Jingui (National Key Laboratory for Novel Software Technology,Nanjing University Multimedia Computing Institute,Nanjing210093);Directional Graph Based Analysis of Complexity of Program and its Effect to the Strategy of Software Test[J];Computer Engineering and Applications;2002-12
4 Zhu Lijun 1 Tao Lan 1 Huang Chi 21 (College of Information and Electrical Engineering,China Agricultral University,Beijing100083) 2 (Computing Center,Petroleum Cadre Management College,Beijing100086);Semantic Web:Concept ,Approach and Application[J];Computer Engineering and Applications;2004-03
5 WU Hong-han QU Yu-zhong(School of Computer Science and Engineering,Southeast University,Nanjing 211189,China);Browsing RDF Data:State of Art Survey[J];Computer Science;2009-02
6 YANG Xianjun, ZENG Yi, QIAO Mu (Computer Science and Engineering College, Chongqing University, Chongqing 400044);Test Coverage Methodology Based on Constraints on Events in Statechart[J];Computer Engineering;2004-24
7 LI Hui-Ying1) QU Yu-Zhong2) 1)(School of Computer Science and Engineering,Southeast University,Nanjing 210096)2)(Department of Computer Science and Technology,Nanjing University,Nanjing 210093);KREAG: Keyword Query Approach over RDF Data Based on Entity-Triple Association Graph[J];Chinese Journal of Computers;2011-05
8 HE Ke, LI Xiao-hong, FENG Zhi-yong ( School of Computer Science and Technology, Tianjin University, Tianjin 300072, China);Approach to activity diagram model driven testing for Web applications[J];Journal of Computer Applications;2010-09
9 LIU Xiang-Yu1) WU Gang2),3)1)(School of Computer Science and Engineering,Southeast University,Nanjing 210096)2)(Key Laboratory of Medical Image Computing of Ministry of Education(Northeastern University),Shenyang 110819)3)(College of Information Science and Engineering,Northeastern University,Shenyang 110819);An Indexing and Query Processing Approach of RDF Data Based on Prüfer Sequence[J];Chinese Journal of Computers;2011-10
10 WU Gang, TANG Jie, LI Juanzi, WANG KehongDepartment of Computer Science and Technology, Tsinghua University, Beijing 100084, China;Fine-grained semantic web retrieval[J];Journal of Tsinghua University(Science and Technology);2005-S1
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved