書誌事項
- タイトル別名
-
- キ パターン マッチング ノ タメ ノ ヘイレツ アルゴリズム
- A Parallel Algorithm for Tree Pattern Matching
この論文をさがす
抄録
テキスト木tとパターン木pが与えられたとき，tの部分木でpと照合するものを見つける処理を木パターンマッチングと言う．本論文では木パターンマッチングを行う並列アルゴリズムを提案する．tとpのサイズをそれぞれn，mとするとき，提案するアルゴリズムはCREW-PRAM上で（mn/logn）台のプロセッサを使用しO（logn）時間で木パターンマッチングを行う．これまでに知られているCREW-PRAM上でのアルゴリズムは，（mn/log2n）台のプロセッサを使用し，計算時間がO（log2n）であったので，本論文の結果は計算時間を改善する．また，プロセッサの割当て方を具体的に与えている．
収録刊行物
-
- 電子情報通信学会論文誌
-
電子情報通信学会論文誌 J75-D-I (7), 400-409, 1992-07-20
電子情報通信学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1050001338799096832
-
- NII論文ID
- 10006747150
-
- NII書誌ID
- AN10071319
-
- HANDLE
- 2237/12671
-
- NDL書誌ID
- 3777946
-
- ISSN
- 09151915
-
- 本文言語コード
- ja
-
- 資料種別
- journal article
-
- データソース種別
-
- IRDB
- NDL
- CiNii Articles