文献

J-GLOBAL ID：201702263727977173   整理番号：17A1270118

時間進化グラフにおけるパターンマッチング・クエリーのためのキャッシング:課題とアプローチ【Powered by NICT】

Caching for Pattern Matching Queries in Time Evolving Graphs: Challenges and Approaches

著者 (3件)： Nisar Muhammad Usman ,  Voghoei Sahar ,  Ramaswamy Lakshmish
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICDCS  ページ： 2352-2357  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： パターンマッチングは,problemsrelatedグラフへの重要なクラスである。manyapplicationsにとって基本的な問題であると文献で広く研究されてきた。巨大グラフの出現Withthe,このドメインにおける課題は,マニホールドをhaveincreased。最近の沢山の研究がパターンマッチング問題に対する最適解のための新しいアーキテクチャと手法をledto。これらgraphshardlyの大部分は静的であり,一定時間(socialnetworksのような,ウェブグラフなど)上で発展した。最近,キャッシングはqueryprocessingシステムのスループットを最適化するために静的グラフとの関連で研究した。本論文では,時間進化グラフ(TEG)の文脈をcachinginにおける課題をリストした。他の中で,1つの主要な課題は流動変化と一致している製造suretheキャッシュに必要とする一貫性である。addressesthose問題ことキャッシングを成功裡に実施するproposean方法と最初の結果に基づいて,システムの全体性能におけるsignificantgainsを参照されたい。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： キャッシュメモリ ,  計算機アーキテクチャ ,  *時間発展 ,  スループット ,  *グラフ ,  マニホールド ,  最適化 ,  *パターンマッチング
準シソーラス用語： 最適解 ,  *キャッシング ,  *クエリー , 【Automatic Indexing@JST】

分類 (4件)： 人工知能  (JE08000Z) ,  計算理論  (JB02000A) ,  地形データの処理  (RC02050O) ,  パターン認識  (JE07000S)

タイトルに関連する用語 (5件)： 進化 ,  グラフ ,  パターンマッチング ,  クエリー ,  キャッシング