{"created":"2025-01-19T01:11:32.779913+00:00","updated":"2025-01-19T18:12:01.400282+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00210292","sets":["1164:2592:10486:10558"]},"path":["10558"],"owner":"44499","recid":"210292","title":["1変数項木パターンに対するマッチングアルゴリズムの改良"],"pubdate":{"attribute_name":"公開日","attribute_value":"2021-03-10"},"_buckets":{"deposit":"1c3c0978-8e13-4954-a4c0-5e235d0e4297"},"_deposit":{"id":"210292","pid":{"type":"depid","value":"210292","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"1変数項木パターンに対するマッチングアルゴリズムの改良","author_link":["531918","531919","531920","531924","531925","531923","531921","531922"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"1変数項木パターンに対するマッチングアルゴリズムの改良"},{"subitem_title":"Improvement of a Matching Algorithm for One-Variable Term Tree Patterns","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2021-03-10","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"広島市立大学情報科学部"},{"subitem_text_value":"広島市立大学情報科学研究科"},{"subitem_text_value":"広島市立大学情報科学研究科"},{"subitem_text_value":"広島市立大学情報科学研究科"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Faculty of Information Sciences, Hiroshima City University","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Information Sciences, Hiroshima City University","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Information Sciences, Hiroshima City University","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Information Sciences, Hiroshima City University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/210292/files/IPSJ-AL21182011.pdf","label":"IPSJ-AL21182011.pdf"},"date":[{"dateType":"Available","dateValue":"2023-03-10"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-AL21182011.pdf","filesize":[{"value":"967.3 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"9"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"ffa91461-4562-4e41-8081-d6ef1096becc","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2021 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"酒井, 笑理"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"鈴木, 祐介"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"内田, 智之"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"宮原, 哲浩"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Emiri, Sakai","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Yusuke, Suzuki","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Tomoyuki, Uchida","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Tetsuhiro, Miyahara","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN1009593X","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"2188-8566","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"順序木とは順序付けられた子を持つ根付き木である．項木パターンとは，順序木に構造的変数を導入した順序木パターンであり，変数には任意の順序木を代入できる．1 変数項木パターンとは，パターン中の全ての変数に同一の順序木を代入しなくてはならない制限を持つ項木パターンである．本研究では，1 変数項木パターンと順序木に対するマッチング問題を解く多項式時間マッチングアルゴリズムの改良を行う．また，提案したマッチングアルゴリズムの実装を行い，その実験結果を報告する．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"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.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"7","bibliographic_titles":[{"bibliographic_title":"研究報告アルゴリズム（AL）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2021-03-10","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"11","bibliographicVolumeNumber":"2021-AL-182"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":210292,"links":{}}