文献

J-GLOBAL ID：201902289575971454   整理番号：19A2040543

電力グリッドグラフデータにおける頻繁な部分グラフの正確な問合せ【JST・京大機械翻訳】

Accurate querying of frequent subgraphs in power grid graph data

著者 (7件)： Zhou Aihua (Global Energy Interconnection Research Institute Co.Ltd, Beijing, P.R. China) ,  Zhou Aihua (Power Systems Artificial Intelligence Joint Laboratory of SGCC, Beijing, P.R. China) ,  Zhu Lipeng (Global Energy Interconnection Research Institute Co.Ltd, Beijing, P.R. China) ,  Zhu Lipeng (Power Systems Artificial Intelligence Joint Laboratory of SGCC, Beijing, P.R. China) ,  Wu Xinxin (Nanjing University of Posts and Telecommunications, Nanjing, P.R. China) ,  Qiu Hongbin (Global Energy Interconnection Research Institute Co.Ltd, Beijing, P.R. China) ,  Qiu Hongbin (Power Systems Artificial Intelligence Joint Laboratory of SGCC, Beijing, P.R. China)
資料名： Global Energy Interconnection  (Global Energy Interconnection)
巻： 2  号： 1  ページ： 78-84  発行年： 2019年 
JST資料番号： W5510A  ISSN： 2096-5117  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 情報技術の開発によって,電力グリッドトポロジーデータの量は徐々に増加した。したがって,このデータの正確な質問が特に重要になっている。いくつかの研究者は,現在,良好な質問結果を達成する均一で効率的なインデクシング機構がないので,より最適化された質問結果を得るために,フィルタリング段階で異なるインデクシング法を選んだ。従来のアルゴリズムにおいて,インデックスストレージのためのハッシュテーブルは,「衝突」問題の傾向があり,それはインデックス構築効率を減少させる。頻繁なサブグラフインデックスの構築に基づいて,迅速なインデックス入力の問題を目的として,多重ハッシュテーブルに基づく直列化ストレージ最適化の方法を提案した。本方法は,主に調査シーケンスを使用して,キーワードを均等に分布させた。それは保存された手順の矛盾を避けて,インデックスの迅速な探索を実行する。提案したアルゴリズムは,主に「フィルタ検証」機構を採用した。フィルタリング段階において,インデックスをオフラインで最初に確立して,次に,頻繁なサブグラフを,候補集合を得るために,「含まれた論理」規則を用いて見つけた。実験結果は,この方法が候補集合生成の時間とスケールを減らし,質問効率を改善できることを示した。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： キーワード ,  *部分グラフ ,  最適化 ,  アルゴリズム ,  フィルタリング ,  *電力 ,  多重化 ,  フィルタ ,  情報技術 ,  ストレージ装置 ,  改変
準シソーラス用語： オフライン ,  ハッシュテーブル , 【Automatic Indexing@JST】

著者キーワード (5件)： パワーグリッド ,  グラフデータベース ,  グラフコンピューティング ,  マルチハッシュテーブル ,  頻繁な部分グラフ

分類 (3件)： その他の計算機利用技術  (JE14000C) ,  計算機網  (JC03000K) ,  データベースシステム  (JD03030U)

タイトルに関連する用語 (2件)： 部分グラフ ,  問合せ