Presentation | 2022-01-20 Shifted Invertible Bloom Lookup Tables Shunsuke Sadayasu, Takayuki Nozaki, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Invertible Bloom Lookup Table (IBLT) is a data structure that deals key-value pairs. The IBLT supports an operation called listing set entries, which outputs all the key-value pairs in the IBLT. When the ratio of cells to key-value pairs increases, the success probability of listing set entries decreases. The purpose of this research is to increase the success probability of listing set entries. Proposed IBLT employs shift operation to value, when inserting key-value pair in IBLT, our listing set entries uses a similar method as the decoding of zigzag decodable fountain codes. Simulation results show that the proposed IBLT system outperforms the IBLT systemin terms of the success probability of listing set entries. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | IBLT / key-value pairs / listing set entries / shift operation |
Paper # | IT2021-52,SIP2021-60,RCS2021-220 |
Date of Issue | 2022-01-13 (IT, SIP, RCS) |
Conference Information | |
Committee | RCS / SIP / IT |
---|---|
Conference Date | 2022/1/20(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Online |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Eiji Okamoto(Nagoya Inst. of Tech.) / Yukihiro Bandou(NTT) / Tadashi Wadayama(Nagoya Inst. of Tech.) |
Vice Chair | Toshihiko Nishimura(Hokkaido Univ.) / Tomoya Tandai(Toshiba) / Fumihide Kojima(NICT) / Toshihisa Tanaka(Tokyo Univ. Agri.&Tech.) / Takayuki Nakachi(Ryukyu Univ.) / Tetsuya Kojima(Tokyo Kosen) |
Secretary | Toshihiko Nishimura(NEC) / Tomoya Tandai(Panasonic) / Fumihide Kojima(Xiaomi) / Toshihisa Tanaka(Takushoku Univ.) / Takayuki Nakachi(Tokyo Univ. Agri.&Tech.) / Tetsuya Kojima(Saitamai Univ.) |
Assistant | Koichi Adachi(Univ. of Electro-Comm.) / Osamu Nakamura(Sharp) / Manabu Sakai(Mitsubishi Electric) / Masashi Iwabuchi(NTT) / Tatsuki Okuyama(NTT DOCOMO) / Taichi Yoshida(UEC) / Seisuke Kyochi(Univ. of Kitakyushu) / Masanori Hirotomo(Saga Univ.) |
Paper Information | |
Registration To | Technical Committee on Radio Communication Systems / Technical Committee on Signal Processing / Technical Committee on Information Theory |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Shifted Invertible Bloom Lookup Tables |
Sub Title (in English) | |
Keyword(1) | IBLT |
Keyword(2) | key-value pairs |
Keyword(3) | listing set entries |
Keyword(4) | shift operation |
1st Author's Name | Shunsuke Sadayasu |
1st Author's Affiliation | Yamaguchi University(Yamaguchi Univ) |
2nd Author's Name | Takayuki Nozaki |
2nd Author's Affiliation | Yamaguchi University(Yamaguchi Univ) |
Date | 2022-01-20 |
Paper # | IT2021-52,SIP2021-60,RCS2021-220 |
Volume (vol) | vol.121 |
Number (no) | IT-327,SIP-328,RCS-329 |
Page | pp.pp.131-136(IT), pp.131-136(SIP), pp.131-136(RCS), |
#Pages | 6 |
Date of Issue | 2022-01-13 (IT, SIP, RCS) |