Conventional filter data structures typically have a fixed memory footprint set during construction, making them unsuitable for dynamic datasets with frequently changing element counts. To address this, space-resilient filters have been developed, designed to adapt to fluctuating dataset sizes while ensuring high query efficiency and minimal space overhead. This chapter introduces four representative structures and provides their core design insight.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Space-Resilient Filters

  • Haipeng Dai,
  • Meng Li,
  • Guihai Chen

摘要

Conventional filter data structures typically have a fixed memory footprint set during construction, making them unsuitable for dynamic datasets with frequently changing element counts. To address this, space-resilient filters have been developed, designed to adapt to fluctuating dataset sizes while ensuring high query efficiency and minimal space overhead. This chapter introduces four representative structures and provides their core design insight.