本文關鍵詞：雙目標優(yōu)化的RDF圖分割算法　出處：《計算機工程與應用》2017年21期 　論文類型：期刊論文

  更多相關文章： RDF圖 靜態(tài)分割 動態(tài)分割 邊割 負載均衡

【摘要】：分布式存儲是解決大規(guī)模數據存儲的一種比較有效的方法,而數據分割是實現分布式存儲的前提。面對不斷增長的RDF數據,提出一種基于雙目標優(yōu)化的RDF圖分割算法(RDF Graph Partitioning algorithm based on Double Objective Optimization,RGPDOO)。RGPDOO將邊割和分割平衡兩項圖分割指標融合到一個目標函數,并依據此目標函數,實現了RDF圖的靜態(tài)和動態(tài)分割。其中靜態(tài)圖分割通過對圖進行初始劃分,將圖中頂點分成內核頂點、交叉頂點和自由頂點三類。然后通過計算目標函數增益對交叉和自由頂點進行分配。動態(tài)圖分割部分,針對RDF元組的插入和刪除給出相應的解決方案。同時,為了滿足圖分割目標,算法每隔一段時間T會根據子圖的平衡性和緊密性進行一次動態(tài)調整。實驗選擇合成和真實數據集進行測試,并分別與幾種通用的靜態(tài)和動態(tài)圖分割算法進行比較。實驗結果表明提出的算法能夠有效地實現RDF圖的靜態(tài)和動態(tài)分割。
[Abstract]:Distributed storage is a more effective method to solve large-scale data storage, and data segmentation is the premise of distributed storage. Facing the growing RDF data. A two-objective optimization based RDF image segmentation algorithm is proposed. RDF Graph Partitioning algorithm based on Double Objective. Optimization. RGPDOO).RGPDOO merges edge cutting and partition equilibrium into one objective function and according to this objective function. The static and dynamic segmentation of the RDF graph is realized, in which the vertices in the graph are divided into kernel vertices by initial partition of the graph. Crossover vertices and free vertices are divided into three categories. Then the crossover and free vertices are allocated by calculating the objective function gain. The corresponding solution for RDF tuple insertion and deletion is given. At the same time, in order to meet the goal of graph segmentation. Every other time T adjusts dynamically according to the balance and compactness of the subgraph. The experiment chooses the composition and the real data set to test. Compared with several general static and dynamic image segmentation algorithms, the experimental results show that the proposed algorithm can effectively realize the static and dynamic segmentation of RDF images.
【作者單位】： 大連理工大學軟件學院;渤海大學信息科學與技術學院;
【基金】：國家自然科學基金(No.U1301253,No.61672123) 廣東省科技計劃(No.2015B010110006) 國家重點研發(fā)計劃(No.2016YFD0800300) 遼寧省博士科研啟動基金項目(No.201601348,No.201601349)
【分類號】：TP333
【正文快照】： 1引言萬維網聯盟(W3C)推薦的資源描述框架(ResourceDescription Framework,RDF)是描述語義網中各種資源與它們之間語義關系的一個重要框架標準[1]。RDF使用三元組主語,謂語,賓語來描述世界,當把主語和賓語看做圖中兩個頂點,謂語看做是由主語指向謂語的有 向邊時,RDF數據集

【相似文獻】

相關期刊論文 前1條

1 熊力;顧進廣;項靈輝;;基于列式數據庫的RDF數據分布式存儲[J];數學的實踐與認識;2014年05期

相關碩士學位論文 前1條

1 項靈輝;基于圖數據庫的海量RDF數據分布式存儲[D];武漢科技大學;2013年

，

本文編號：1405485