{"created":"2024-07-01T05:41:48.933951+00:00","id":2001033,"links":{},"metadata":{"_buckets":{"deposit":"5e0b36e0-3db4-4cbc-9973-9e2743394728"},"_deposit":{"created_by":17,"id":"2001033","owner":"17","owners":[17],"pid":{"revision_id":0,"type":"depid","value":"2001033"},"status":"published"},"_oai":{"id":"oai:ynu.repo.nii.ac.jp:02001033","sets":["1006:1009"]},"author_link":[],"control_number":"2001033","item_3_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2024-01-10","bibliographicIssueDateType":"Issued"},"bibliographicNumberOfPages":"11","bibliographicPageEnd":"26","bibliographicPageStart":"16","bibliographic_titles":[{"bibliographic_title":"Information Security Applications : 24th International Conference, WISA 2023, Jeju Island, South Korea, August 23–25, 2023, Revised Selected Papers","bibliographic_titleLang":"en"}]}]},"item_3_description_5":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"A Bloom filter, originally proposed by Bloom in 1970, is a probabilistic data structure used to determine membership in a set with enduring false positive errors. Due to the trade-off between space efficiency and the probability of false positive errors, Bloom filters have found numerous applications in network systems and various fields of information sciences. Chazelle et al. [6] extended this concept to a more versatile data structure known as the Bloomier filter, capable of encoding arbitrary functions. With Bloomier filters, it becomes possible to associate values with specific elements of the domain, enabling more generalized use. In this paper, we propose a variant of Charles and Chellapilla’s scheme [5] that utilizes minimal perfect hashings. Specifically, instead of using bipartite random graphs like existing Bloomier filters, we present a space-efficient Bloomier filter with faster creation time based on an analysis of 3-hypergraphs, in comparison to previous results.","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_3_description_7":{"attribute_name":"会議概要（会議名, 開催地, 会期, 主催者等）","attribute_value_mlt":[{"subitem_description":"Information Security Applications 24th International Conference, WISA 2023, Jeju Island, South Korea, August 23–25, 2023,","subitem_description_language":"en","subitem_description_type":"Other"}]},"item_3_publisher_37":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"Springer"}]},"item_3_relation_12":{"attribute_name":"ISBN","attribute_value_mlt":[{"subitem_relation_type_id":{"subitem_relation_type_id_text":"9789819980246","subitem_relation_type_select":"ISBN"}}]},"item_3_relation_15":{"attribute_name":"DOI","attribute_value_mlt":[{"subitem_relation_type":"isVersionOf","subitem_relation_type_id":{"subitem_relation_type_id_text":"https://doi.org/10.1007/978-981-99-8024-6_2","subitem_relation_type_select":"DOI"}}]},"item_3_rights_17":{"attribute_name":"権利URI","attribute_value_mlt":[{"subitem_rights_language":"en","subitem_rights_resource":"https://www.springernature.com/jp/open-research/policies/book-policies"}]},"item_3_version_type_20":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_ab4af688f83e57aa","subitem_version_type":"AM"}]},"item_access_right":{"attribute_name":"アクセス権","attribute_value_mlt":[{"subitem_access_right":"embargoed access","subitem_access_right_uri":"http://purl.org/coar/access_right/c_f1cf"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorAffiliations":[{"affiliationNames":[{"affiliationName":"Institute of Advanced Sciences, Yokohama National University","affiliationNameLang":"en"}]}],"creatorNames":[{"creatorName":"Hyungrok, Jo","creatorNameLang":"en"}]},{"creatorAffiliations":[{"affiliationNames":[{"affiliationName":"Institute of Advanced Sciences, Yokohama National University","affiliationNameLang":"en"}]},{"affiliationNames":[{"affiliationName":"Graduate School of Environment and Information Sciences","affiliationNameLang":"en"}]}],"creatorNames":[{"creatorName":"Junji, Shikata","creatorNameLang":"en"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2025-01-12"}],"fileDate":[{"fileDateType":"Issued","fileDateValue":"2024-01-11"}],"filename":"[著者最終稿] Bloomier Filters on 3-Hypergraphs - Jo, Hyungrok, Shikata, Junji.pdf","filesize":[{"value":"406 KB"}],"format":"application/pdf","mimetype":"application/pdf","url":{"label":"Bloomier Filters on 3-Hypergraphs - Jo, Hyungrok, Shikata, Junji.pdf","objectType":"fulltext","url":"https://ynu.repo.nii.ac.jp/record/2001033/files/[著者最終稿] Bloomier Filters on 3-Hypergraphs - Jo, Hyungrok, Shikata, Junji.pdf"},"version_id":"7c674a63-199b-4359-a64b-ade5df766b58"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"conference paper","resourceuri":"http://purl.org/coar/resource_type/c_5794"}]},"item_title":"Bloomier Filters on 3-Hypergraphs","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Bloomier Filters on 3-Hypergraphs","subitem_title_language":"en"}]},"item_type_id":"3","owner":"17","path":["1009"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2024-07-01"},"publish_date":"2024-07-01","publish_status":"0","recid":"2001033","relation_version_is_last":true,"title":["Bloomier Filters on 3-Hypergraphs"],"weko_creator_id":"17","weko_shared_id":-1},"updated":"2024-07-02T02:14:34.178388+00:00"}