文献

J-GLOBAL ID：201702276024165670   整理番号：17A1942990

広域自律分散グラフシステムにおけるグラフ複製配置の広範囲グラフ取得への効果

Graph replication for wide range graph acquisition in wide area autonomous distributed graph system

著者 (3件)： 岩井聡一朗 (慶応大 院理工学研究科) ,  寺岡文男 (慶応大 理工) ,  金子晋丈 (慶応大 理工)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 117  号： 306(IN2017 39-45)  ページ： 9-16  発行年： 2017年11月09日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 筆者らはデジタルコンテンツ間の関連性の存在をグラフデータとして広域自律分散保存共有するCatalogue Systemの研究を行っている。しかし,Catalogue Systemはコンテンツ所有権に基づいてグラフを分散管理するため広範囲グラフ取得のために複数のクエリを要する。筆者らは自律分散環境下で各サーバがグラフを他のサーバに複製配置をすることで広範囲グラフ取得に与える影響をグラフ取得率という軸を定義してシミュレーションにより評価した。128台のサーバによる分散環境において約16万の各コンテンツの関連性が15台のサーバに複製された場合,グラフ取得クエリに対するグラフ取得率が10%から約75%に改善した。(著者抄録)

シソーラス用語： *自律分散系 ,  分割 ,  シミュレーション ,  *ディジタルコンテンツ ,  資料 ,  *グラフ ,  データ収集 ,  配置
準シソーラス用語： カタログ ,  グラフ分割 ,  データ取得 ,  *自律分散システム ,  複製配置

分類 (2件)： 計算理論  (JB02000A) ,  計算機網  (JC03000K)

引用文献 (14件)：

• X. Dong, E. Gabrilovich, G. Heitz, W. Horn, N. Lao, K. Murphy, T. Strohmann, S. Sun, and W. Zhang, ′′Knowl-edge vault: A web-scale approach to probabilistic knowl-edge fusion,′′ Proceedings of the 20th ACM SIGKDD In-ternational Conference on Knowledge Discovery and Data Mining, pp.601-610, KDD'14, ACM, New York, USA, 2014. http://doi.acm.org/10.1145/2623330.2623623
• Y. Miyashita, H. Ishikawa, F. Teraoka, and K. Kaneko, ′′Catalogue: Graph representation of file relations for a globally distributed environment,′′ Proceedings of the 30th Annual ACM Symposium on Applied Computing, pp.806-809, SAC '15, ACM, New York, USA, 2015. http://doi.acm.org/10.1145/2695664.2696047
• 岩井聡一朗,寺岡文男,金子晋丈,′′CatalogueSystemのグラフ構造およびユーザのアクセス履歴を用いたコンテンツの絞り込み提示機構,′′信学技報,第115巻,pp.211-216, March 2016.
• A. Sharma, J. Jiang, P. Bommannavar, B. Larson, and J. Lin, ′′Graphjet: Real-time content recommendations at twitter,′′ Proceedings of the VLDB Endow., vol.9, no.13, pp.1281-1292, 2016.
• M. Curtiss, I. Becker, T. Bosman, S. Doroshenko, L. Gri-jincu, T. Jackson, S. Kunnatur, S. Lassen, P. Pronin, S. Sankar, G. Shen, G. Woss, C. Yang, and N. Zhang, ′′Uni-corn: A system for searching the social graph,′′ Proceed-ings of the VLDB Endow., vol.6, no.11, pp.1150-1161, Aug. 2013. http://dx.doi.org/10.14778/2536222.2536239

タイトルに関連する用語 (4件)： 広域 ,  自律 ,  グラフ ,  複製