EUVIMEDEUVIMED entdecken
Crossref

CECF: The Concurrent Entry-extensible Cuckoo Filter

Shuiying Yu, Changqi Feng, Sijie Wu, Cheng Hu, Yun Huang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →