{"created":"2023-05-15T09:58:34.712132+00:00","id":2561,"links":{},"metadata":{"_buckets":{"deposit":"b54aeb6c-8274-444a-99d5-abfef77e7f6c"},"_deposit":{"created_by":5,"id":"2561","owner":"5","owners":[5],"pid":{"revision_id":0,"type":"depid","value":"2561"},"status":"published"},"_oai":{"id":"oai:miyazaki-u.repo.nii.ac.jp:00002561","sets":["73","73:36","73:36:330","73:36:330:320"]},"author_link":["11805","13163","11807","13166"],"item_10002_alternative_title_1":{"attribute_name":"その他（別言語等）のタイトル","attribute_value_mlt":[{"subitem_alternative_title":"ヘイレツ DP マッチング ニヨル タイイキ アラインメント ノ コウソクカ","subitem_alternative_title_language":"ja-Kana"}]},"item_10002_biblio_info_7":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2010-09-30","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"350","bibliographicPageStart":"345","bibliographicVolumeNumber":"39","bibliographic_titles":[{"bibliographic_title":"宮崎大学工学部紀要","bibliographic_titleLang":"ja"},{"bibliographic_title":"Memoirs of Faculty of Engineering, University of Miyazaki","bibliographic_titleLang":"en"}]}]},"item_10002_description_5":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"Recent advance of genomic analysis technologies gives us a lot of DNA sequence data. These are used for further genome analysis. To find the optimum global alignment is investigated as one of the genomic analysis. For this purpose, Dynamic Programming (DP) matching is usually used. However, DP matching requires storage space in the square of the length of the sequences. For example, to find the optimum global alignment for one million bases, 1TB memory is needed. So, divide and conquer method is proposed to reduce required memory space. However, it leads increasing of the amount of calculation of DP matching. So we propose a method to achieve fast computation time with small required memory by combination of branch-cut and parallel processing. Our method succeeded to reduce computation time to 8% of conventional method.","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_10002_publisher_8":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"宮崎大学工学部","subitem_publisher_language":"ja"},{"subitem_publisher":"Faculty of Engineering, University of Miyazaki","subitem_publisher_language":"en"}]},"item_10002_source_id_11":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA00732558","subitem_source_identifier_type":"NCID"}]},"item_10002_source_id_9":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"05404924","subitem_source_identifier_type":"ISSN"}]},"item_10002_version_type_20":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"山森, 一人","creatorNameLang":"ja"},{"creatorName":"ヤマモリ, クニヒト","creatorNameLang":"ja-Kana"},{"creatorName":"Yamamori, Kunihito","creatorNameLang":"en"}],"nameIdentifiers":[{},{}]},{"creatorNames":[{"creatorName":"東, 博志"},{"creatorName":"ヒガシ, ヒロシ","creatorNameLang":"ja-Kana"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"吉原, 郁夫","creatorNameLang":"ja"},{"creatorName":"ヨシハラ, イクオ","creatorNameLang":"ja-Kana"},{"creatorName":"Yoshihara, Ikuo","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Higashi, Hiroshi","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2020-06-21"}],"displaytype":"detail","filename":"engineering39-53.pdf","filesize":[{"value":"920.2 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"engineering39-53.pdf","url":"https://miyazaki-u.repo.nii.ac.jp/record/2561/files/engineering39-53.pdf"},"version_id":"0a030215-78a1-494a-9758-37554729e7b3"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"Dynamic Programming, DP matching, global alignment, DNA sequence, parallel, branch-cut","subitem_subject_language":"en","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"departmental bulletin paper","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"並列DPマッチングによる大域アラインメントの高速化","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"並列DPマッチングによる大域アラインメントの高速化","subitem_title_language":"ja"},{"subitem_title":"High-speed Global Alignment by Parallel DP Matching","subitem_title_language":"en"}]},"item_type_id":"10002","owner":"5","path":["73","36","330","320"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2011-02-25"},"publish_date":"2011-02-25","publish_status":"0","recid":"2561","relation_version_is_last":true,"title":["並列DPマッチングによる大域アラインメントの高速化"],"weko_creator_id":"5","weko_shared_id":2},"updated":"2023-07-29T23:56:44.120559+00:00"}