{"updated":"2025-01-20T03:41:08.262558+00:00","links":{},"id":183401,"created":"2025-01-19T00:50:55.683986+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00183401","sets":["1164:3500:9054:9244"]},"path":["9244"],"owner":"11","recid":"183401","title":["Path Decompositionを用いたメモリ効率の良い動的キーワード辞書の実装法"],"pubdate":{"attribute_name":"公開日","attribute_value":"2017-09-11"},"_buckets":{"deposit":"e6462e87-839b-4822-9b55-bbe961ac1619"},"_deposit":{"id":"183401","pid":{"type":"depid","value":"183401","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"Path Decompositionを用いたメモリ効率の良い動的キーワード辞書の実装法","author_link":["402370","402369","402368"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Path Decompositionを用いたメモリ効率の良い動的キーワード辞書の実装法"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"スケーラブルなデータ処理","subitem_subject_scheme":"Other"}]},"item_type_id":"4","publish_date":"2017-09-11","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"徳島大学大学院先端技術科学教育部／学術振興会"},{"subitem_text_value":"徳島大学大学院先端技術科学教育部"},{"subitem_text_value":"徳島大学大学院先端技術科学教育部"}]},"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/183401/files/IPSJ-IFAT17128015.pdf","label":"IPSJ-IFAT17128015.pdf"},"date":[{"dateType":"Available","dateValue":"2019-09-11"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-IFAT17128015.pdf","filesize":[{"value":"396.4 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":"39"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"0ff451fd-26d6-48bf-a474-18ffde87bd0b","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2017 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":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN10114171","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-8884","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"キーワード辞書とは文字列をキーとする連想配列であり，文字列集合を保管するためのデータ構造として古くから用いられている．一方で近年，このキーワード辞書を用いて大規模な文字列データを主記憶で管理するといった実例が数多く報告されており，メモリ効率の良い実装が求められている．現在のところ，静的用途に限定すれば数多くの実装が高いメモリ効率を達成している．しかし，それらに比べて既存の動的な実装は遥かに多くのメモリを消費する．そこで本稿では，Path Decomposition を用いたメモリ効率の良い動的キーワード辞書の実装法を提案する．Path Decomposition とは本来，キャッシュフレンドリーな Trie 辞書を実装するために用いられる技法であるが，本提案では省メモリな動的辞書を実現するためにこの技法を用いる．大規模な現実のデータセットを用いた実験により，提案手法は既存の最もメモリ効率の良い実装と比べ，最大で 2.8 倍もコンパクトに動的辞書を実現できることを示す．","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"6","bibliographic_titles":[{"bibliographic_title":"研究報告情報基礎とアクセス技術（IFAT）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2017-09-11","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"15","bibliographicVolumeNumber":"2017-IFAT-128"}]},"relation_version_is_last":true,"weko_creator_id":"11"}}