1変数項木パターンに対するマッチングアルゴリズムの改良

• Item type: SIG Technical Reports(1)
• 公開日: 2021-03-10
• タイトル: 1変数項木パターンに対するマッチングアルゴリズムの改良
• タイトル / 言語: en
• タイトル: Improvement of a Matching Algorithm for One-Variable Term Tree Patterns
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 広島市立大学情報科学部
• 著者所属: 広島市立大学情報科学研究科
• 著者所属: 広島市立大学情報科学研究科
• 著者所属: 広島市立大学情報科学研究科
• 著者所属(英): en
• 著者所属(英): Faculty of Information Sciences, Hiroshima City University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Hiroshima City University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Hiroshima City University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Hiroshima City University
• 著者名: 酒井, 笑理; 鈴木, 祐介; 内田, 智之; 宮原, 哲浩
• 著者名(英): Emiri, Sakai; Yusuke, Suzuki; Tomoyuki, Uchida; Tetsuhiro, Miyahara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 順序木とは順序付けられた子を持つ根付き木である．項木パターンとは，順序木に構造的変数を導入した順序木パターンであり，変数には任意の順序木を代入できる．1 変数項木パターンとは，パターン中の全ての変数に同一の順序木を代入しなくてはならない制限を持つ項木パターンである．本研究では，1 変数項木パターンと順序木に対するマッチング問題を解く多項式時間マッチングアルゴリズムの改良を行う．また，提案したマッチングアルゴリズムの実装を行い，その実験結果を報告する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Ordered trees are rooted trees with ordered children. Term tree patterns are rooted ordered trees having internal structured variables. A variable can be replaced with any rooted ordered tree. A one-variable term tree pattern is a term tree pattern with a restriction that all variables in the term tree pattern must be replaced with the same ordered tree. In this paper, we proposed an improved matching algorithm for one-variable term tree patterns and reported experimental results.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 研究報告アルゴリズム（AL）; 巻 2021-AL-182, 号 11, p. 1-7, 発行日 2021-03-10
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8566
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会