基于P-Rank的RDF有向图的分布式存储.pdfVIP

第29卷第1期 重庆理工大学学报(自然科学) 2015年1月 of of Jan．2015 V01．29No．1 Journal ChongqingUniversityTechnology(NaturalScience) doi：10．3969／j．issn．1674-8425(Z)．2015．01．017 冷泳林h，申 华2，鲁富宇玷 (1．渤海大学a．信息科学与技术学院；b．教务处，辽宁锦州121000； 2．鞍山师范学院数学与信息科学学院，辽宁鞍山114005) 摘 要：随着语义网数据的迅猛增长，RDF大数据存储成为数据存储领域研究的热点问题， 而分布式存储是解决RDF大数据可扩展性的一种有效途径，数据分割则是实现分布式存储的 关键。利用图聚类思想实现RDF数据的有效分割，基于RDF数据模型的图特性，首先利用P— Rank节点相似度算法计算RDF图结点问的相似度，然后使用AP聚类算法对相似度矩阵进行 聚类，进而实现RDF数据的分割和分布式存储。实验结果表明：该方法能有效完成RDF数据的 聚类分割，使得聚类结果中类间相似度较小，而类内相似度较大。 关键词：资源描述框架；有向图；P—Rank；AP聚类 中图分类号：TP3ll 文献标识码：A DistributedofRDFDirected Storage Graph P．Rank Basedon Algorithm LENG Hua2，LUFu—yul6 Yong-linla，SHEN ofInformationScienceand of Affairs， (1．a．College Technology；b．OfficeTeaching and Bohai 121 ofMathematics University，Jinzhou000，China；2．College Information Normal 1 Science，Anshan China，Anshan14005，China) UniversityLiaoning the ofthesemanticweb Abstract：With data，RDF(ResourceFramework) rapidgrowth Description hasbecomeahotresearchissueindata field isaneffec— storage storagecurrently．Distributedstorage tive tosolvethe ofRDF data isa issuefordistributedstor- way scalabilitybigdata，