{"created":"2024-11-22T06:54:47.399946+00:00","id":2008346,"links":{},"metadata":{"_buckets":{"deposit":"23b3689d-7d73-47e0-b97d-7a0c39b60860"},"_deposit":{"created_by":7,"id":"2008346","owners":[7],"pid":{"revision_id":0,"type":"depid","value":"2008346"},"status":"published"},"_oai":{"id":"oai:tokushima-u.repo.nii.ac.jp:02008346","sets":["1713853213384:1713853295607"]},"author_link":["101","109"],"item_10001_alternative_title_1":{"attribute_name":"タイトル別表記","attribute_value_mlt":[{"subitem_alternative_title":"Efficient String Dictionary Compression Using String Dictionaries","subitem_alternative_title_language":"en"}]},"item_10001_biblio_info_7":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2018-03","bibliographicIssueDateType":"Issued"},"bibliographicPageStart":"7","bibliographicVolumeNumber":"16-J","bibliographic_titles":[{"bibliographic_title":"日本データベース学会和文論文誌","bibliographic_titleLang":"ja"},{"bibliographic_title":"DBSJ Japanese Journal","bibliographic_titleLang":"en"}]}]},"item_10001_description_5":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"文字列集合を保管するためのデータ構造である文字列辞書に関して，近年，多くの用途でコンパクト性が求められるという実例が報告されている．また，その背景に応じて，Trie や Front-Coding などの辞書を実現するための優れた技法に，Re-Pair などの強力な文書圧縮技法を組み合わせた圧縮文字列辞書が提案されている．本稿では，既存の圧縮文字列辞書の改良を目的とし，文字列辞書の圧縮に文字列辞書を用いるという方策に基づいた辞書構造を提案する．実データを用いた実験より，提案による文字列辞書はRe-Pair により圧縮した辞書と比べ，メモリ効率や検索・復元速度のトレードオフに関して同等の性能を示しつつ，短い時間で構築できることを示した．","subitem_description_language":"ja","subitem_description_type":"Abstract"},{"subitem_description":"A string dictionary is a data structure to store a set of strings. Recently, instances have emerged in practice where the size of string dictionaries has become a critical problem in many applications. Consequently, compressed string dictionaries have been proposed by leveraging efficient implementation techniques, such as Trie and Front-Coding, and powerful text compression techniques, such as Re-Pair. In this paper, we propose new dictionary structures based on a strategy using string dictionaries for the compression in order to improve existing compressed ones. We show that our string dictionaries can be constructed in a shorter time compared to the Re-Pair versions with competitive space usage and operation speed, through experiments on real-world datasets.","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_10001_publisher_8":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"日本データベース学会","subitem_publisher_language":"ja"}]},"item_10001_source_id_9":{"attribute_name":"収録物ID","attribute_value_mlt":[{"subitem_source_identifier":"21890366","subitem_source_identifier_type":"ISSN"},{"subitem_source_identifier":"21890374","subitem_source_identifier_type":"ISSN"}]},"item_10001_version_type_20":{"attribute_name":"出版タイプ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_1715043197608":{"attribute_name":"アクセス権","attribute_value_mlt":[{"subitem_access_right":"open access"}]},"item_1722929371688":{"attribute_name":"出版社版DOI","attribute_value_mlt":[{"subitem_relation_type_id":{"subitem_relation_type_id_text":"https://dbsj.org/wp-content/uploads/2017/11/DBSJ_16_07_kanda.pdf","subitem_relation_type_select":"URI"}}]},"item_1723180141928":{"attribute_name":"EID","attribute_value_mlt":[{"subitem_identifier_type":"URI","subitem_identifier_uri":"335296"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"神田, 峻介","creatorNameLang":"ja"},{"creatorName":"カンダ, シュンスケ","creatorNameLang":"ja-Kana"},{"creatorName":"Kanda, Shunsuke","creatorNameLang":"en"}]},{"creatorAffiliations":[{"affiliationNameIdentifiers":[{"affiliationNameIdentifier":"","affiliationNameIdentifierScheme":"ISNI","affiliationNameIdentifierURI":"http://www.isni.org/isni/"}],"affiliationNames":[{"affiliationName":"","affiliationNameLang":"ja"}]}],"creatorNames":[{"creatorName":"森田, 和宏","creatorNameLang":"ja"},{"creatorName":"モリタ, カズヒロ","creatorNameLang":"ja-Kana"},{"creatorName":"Morita, Kazuhiro","creatorNameLang":"en"}],"familyNames":[{"familyName":"森田","familyNameLang":"ja"},{"familyName":"モリタ","familyNameLang":"ja-Kana"},{"familyName":"Morita","familyNameLang":"en"}],"givenNames":[{"givenName":"和宏","givenNameLang":"ja"},{"givenName":"カズヒロ","givenNameLang":"ja-Kana"},{"givenName":"Kazuhiro","givenNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"101","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"10751/profile-ja.html","nameIdentifierScheme":"徳島大学 教育研究者総覧","nameIdentifierURI":"http://pub2.db.tokushima-u.ac.jp/ERD/person/10751/profile-ja.html"},{"nameIdentifier":"20325252","nameIdentifierScheme":"e-Rad","nameIdentifierURI":"https://nrid.nii.ac.jp/ja/search/?qm=20325252"}]},{"creatorAffiliations":[{"affiliationNameIdentifiers":[{"affiliationNameIdentifier":"","affiliationNameIdentifierScheme":"ISNI","affiliationNameIdentifierURI":"http://www.isni.org/isni/"}],"affiliationNames":[{"affiliationName":"","affiliationNameLang":"ja"}]}],"creatorNames":[{"creatorName":"泓田, 正雄","creatorNameLang":"ja"},{"creatorName":"フケタ, マサオ","creatorNameLang":"ja-Kana"},{"creatorName":"Fuketa, Masao","creatorNameLang":"en"}],"familyNames":[{"familyName":"泓田","familyNameLang":"ja"},{"familyName":"フケタ","familyNameLang":"ja-Kana"},{"familyName":"Fuketa","familyNameLang":"en"}],"givenNames":[{"givenName":"正雄","givenNameLang":"ja"},{"givenName":"マサオ","givenNameLang":"ja-Kana"},{"givenName":"Masao","givenNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"109","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"10764/profile-ja.html","nameIdentifierScheme":"徳島大学 教育研究者総覧","nameIdentifierURI":"http://pub2.db.tokushima-u.ac.jp/ERD/person/10764/profile-ja.html"},{"nameIdentifier":"10304552","nameIdentifierScheme":"e-Rad","nameIdentifierURI":"https://nrid.nii.ac.jp/ja/search/?qm=10304552"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_access","date":[{"dateType":"Available","dateValue":"2020-11-09"}],"displaytype":"detail","filename":"dbsj_16-J_7.pdf","filesize":[{"value":"482 KB"}],"format":"application/pdf","mimetype":"application/pdf","url":{"objectType":"fulltext","url":"https://tokushima-u.repo.nii.ac.jp/record/2008346/files/dbsj_16-J_7.pdf"},"version_id":"595f15b8-e85e-456b-8315-8a4498927029"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"文字列辞書を用いた効率的な文字列辞書圧縮の検討と評価","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"文字列辞書を用いた効率的な文字列辞書圧縮の検討と評価","subitem_title_language":"ja"}]},"item_type_id":"40001","owner":"7","path":["1713853295607"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2020-11-09"},"publish_date":"2020-11-09","publish_status":"0","recid":"2008346","relation_version_is_last":true,"title":["文字列辞書を用いた効率的な文字列辞書圧縮の検討と評価"],"weko_creator_id":"7","weko_shared_id":-1},"updated":"2025-01-29T03:27:49.176131+00:00"}