Position-Aware Cuckoo Filters

被引：2
|
作者：
Kwon, Minseok [1 ]
Shankar, Vijay [1 ]
Reviriego, Pedro [2 ]
机构：
[1] Rochester Inst Technol, Rochester, NY 14623 USA
[2] Univ Antonio de Nebrija, Madrid, Spain
来源：
PROCEEDINGS OF THE 2018 SYMPOSIUM ON ARCHITECTURES FOR NETWORKING AND COMMUNICATIONS SYSTEMS (ANCS '18) | 2018年
关键词：
Cuckoo filters; Bloom filters; packet classification; routers;
D O I：
10.1145/3230718.3232103
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Cuckoo filters have been recently proposed as an efficient structure to perform approximate membership checks. In this paper, it is shown that the false positive rate of a cuckoo filter can be reduced by storing in addition to the fingerprint the information that tell us if a given fingerprint has been inserted in the first or the second bucket. This improvement of the cuckoo filter is denoted as Position Aware (PA) cuckoo filter.
引用
收藏
页码：151 / 153
页数：3
相关论文
共 50 条
  • [1] Position-aware home monitoring system
    Vasilateanu, A.
    Mihailescu, M. N.
    [J]. 2018 IEEE 22ND INTERNATIONAL CONFERENCE ON INTELLIGENT ENGINEERING SYSTEMS (INES 2018), 2018, : 93 - 96
  • [2] A position-aware transformer for image captioning
    Deng, Zelin
    Zhou, Bo
    He, Pei
    Huang, Jianfeng
    Alfarraj, Osama
    Tolba, Amr
    [J]. Deng, Zelin (zl_deng@sina.com), 2005, Tech Science Press (70): : 2005 - 2021
  • [3] Federated Learning with Position-Aware Neurons
    Li, Xin-Chun
    Xu, Yi-Chu
    Song, Shaoming
    Li, Bingshuai
    Li, Yinchuan
    Shao, Yunfeng
    Zhan, De-Chuan
    [J]. 2022 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2022, : 10072 - 10081
  • [4] Position-aware service provision with RFID
    Genco, Alessandro
    Sorce, Salvatore
    Battaglia, Rossella
    La Spina, Eleonora
    [J]. 4TH INTERNATIONAL INDUSTRIAL SIMULATION CONFERENCE 2006, 2006, : 486 - +
  • [5] Position-aware Graph Neural Networks
    You, Jiaxuan
    Ying, Rex
    Leskovec, Jure
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97, 2019, 97
  • [6] A Position-Aware Transformer for Image Captioning
    Deng, Zelin
    Zhou, Bo
    He, Pei
    Huang, Jianfeng
    Alfarraj, Osama
    Tolba, Amr
    [J]. CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 70 (01): : 2065 - 2081
  • [7] Position-Aware Anti-Aliasing Filters for 3D Medical Image Analysis
    Yu, Stanley T.
    Zhou, Hong-Yu
    [J]. IEEE ACCESS, 2022, 10 : 100151 - 100159
  • [8] Position-aware activity recognition with wearable devices
    Sztyler, Timo
    Stuckenschmidt, Heiner
    Petrich, Wolfgang
    [J]. PERVASIVE AND MOBILE COMPUTING, 2017, 38 : 281 - 295
  • [9] Position-aware image captioning with spatial relation
    Duan, Yiqun
    Wang, Zhen
    Wang, Jingya
    Wang, Yu-Kai
    Lin, Chin-Teng
    [J]. Neurocomputing, 2022, 497 : 28 - 38
  • [10] Position-Aware Safe Boundary Interpolation Oversampling
    Liu, Yongxu
    Liu, Yan
    [J]. 2020 25TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2021, : 5519 - 5526
12345