CECF: The Concurrent Entry-extensible Cuckoo Filter
Journal of Internet Technology · 31.07.2026 · 27 (4) · 501-507
DOI: 10.70003/160792642026072704005 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Internet Technology, online erschienen am 31.07.2026. Verfasst von Shuiying Yu und 4 weiteren Autor:innen.
Abstract (Originalsprache)
The emergence of huge and dynamic datasets in practical applications poses significant challenges for approximate set representation structures. The cardinality of these sets fluctuates, there’s a growing demand for adaptable and flexible representation structures. The existing dynamic representation structures offer filter-level and entry-level extensions Cuckoo Filter. The entry-level extension Cuckoo Filter, E2CF, achieves this by leveraging adjacent buckets with contiguous physical addresses within the Cuckoo Filter to extend bucket entries, avoids many discrete memory accesses in a query. However, for big data processing, a set representation structure may be read and inserted frequently, and query operations may be performed at the same time as the insertion. Since the E2CF insert may have a relocation process, reading this item will fail. Therefore, this paper proposes a multi-core concurrent E2CF (CECF). CECF utilizes path lock table to store the path of the inserting item. Experimental results demonstrate that, when compared to the exising designs, CECF significantly reduces query and insertion times by 59% and 55%, respectively.
Zitieren
APA
Yu, S., Feng, C., Wu, S., Hu, C., & Huang, Y. (2026). CECF: The Concurrent Entry-extensible Cuckoo Filter. Journal of Internet Technology, 27(4), 501-507. https://doi.org/10.70003/160792642026072704005
Vancouver
Yu S, Feng C, Wu S, Hu C, Huang Y. CECF: The Concurrent Entry-extensible Cuckoo Filter. Journal of Internet Technology. 2026;27(4):501-507. doi:10.70003/160792642026072704005
BibTeX
@article{Yu2026,
author = {Yu, Shuiying and Feng, Changqi and Wu, Sijie and Hu, Cheng and Huang, Yun},
title = {CECF: The Concurrent Entry-extensible Cuckoo Filter},
journal = {Journal of Internet Technology},
year = {2026},
volume = {27},
number = {4},
pages = {501--507},
doi = {10.70003/160792642026072704005}
}
EUVIMED