WEKO3
アイテム
Bloomier Filters on 3-Hypergraphs
http://hdl.handle.net/10131/0002001033
http://hdl.handle.net/10131/0002001033caf6ff99-6e1d-47b6-977e-89803f395b9c
名前 / ファイル | ライセンス | アクション |
---|---|---|
Bloomier Filters on 3-Hypergraphs - Jo, Hyungrok, Shikata, Junji.pdf (406 KB)
Download is available from 2025/1/11.
|
|
Item type | 会議発表論文 / Conference Paper(1) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2024-07-01 | |||||||||
タイトル | ||||||||||
言語 | en | |||||||||
タイトル | Bloomier Filters on 3-Hypergraphs | |||||||||
言語 | ||||||||||
言語 | eng | |||||||||
資源タイプ | ||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||
資源タイプ | conference paper | |||||||||
アクセス権 | ||||||||||
アクセス権 | embargoed access | |||||||||
アクセス権URI | http://purl.org/coar/access_right/c_f1cf | |||||||||
著者 |
Hyungrok, Jo
× Hyungrok, Jo
× Junji, Shikata
|
|||||||||
抄録 | ||||||||||
内容記述タイプ | Abstract | |||||||||
内容記述 | 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. | |||||||||
言語 | en | |||||||||
会議概要(会議名, 開催地, 会期, 主催者等) | ||||||||||
内容記述タイプ | Other | |||||||||
内容記述 | Information Security Applications 24th International Conference, WISA 2023, Jeju Island, South Korea, August 23–25, 2023, | |||||||||
言語 | en | |||||||||
書誌情報 |
en : Information Security Applications : 24th International Conference, WISA 2023, Jeju Island, South Korea, August 23–25, 2023, Revised Selected Papers p. 16-26, ページ数 11, 発行日 2024-01-10 |
|||||||||
ISBN | ||||||||||
識別子タイプ | ISBN | |||||||||
関連識別子 | 9789819980246 | |||||||||
DOI | ||||||||||
識別子タイプ | DOI | |||||||||
関連識別子 | https://doi.org/10.1007/978-981-99-8024-6_2 | |||||||||
権利URI | ||||||||||
権利情報Resource | https://www.springernature.com/jp/open-research/policies/book-policies | |||||||||
著者版フラグ | ||||||||||
出版タイプ | AM | |||||||||
出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||||||
出版者 | ||||||||||
出版者 | Springer |