Спосіб побудови розподіленого фільтра Блума з консистентним хешуванням

Скорочена інформація про документ
dc.contributor.authorЖовтанюк, М. В.
dc.contributor.authorМолчанов, О. А.
dc.date.accessioned2026-01-26T13:18:50Z
dc.date.available2026-01-26T13:18:50Z
dc.date.issued2025
dc.description.abstractotherThis work addresses membership testing with Bloom filters when their size exceeds the memory capacity of a single node. The paper proposes a distributed Bloom filter based on consistent hashing that partitions a single bit array across multiple nodes and routes each query to the corresponding shard-level filter. The approach preserves the target false positive rate (FPR) by performing membership checks within a single shard without aggregating responses from multiple nodes. The proposed design enables horizontal scalability and enhances fault tolerance by distributing data and load across nodes, thereby reducing the impact of individual failures on overall availability.
dc.format.pagerangeС. 207-211
dc.identifier.citationЖовтанюк, М. В. Спосіб побудови розподіленого фільтра Блума з консистентним хешуванням / Жовтанюк М. В., Молчанов О. А. // Прикладна математика та комп'ютинг. ПМК, 2025 : Вісімнадцята наук. конф. магістрантів та аспірантів, [Київ], 19-21 лист. 2025 р. : зб. тез доп. / ФПМ КПІ ім. Ігоря Сікорського. - Київ, 2025. - С. 207-211.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/78433
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.relation.ispartofПрикладна математика та комп'ютинг. ПМК, 2025 : Вісімнадцята наукова конференція магістрантів та аспірантів, Київ, 19-21 листопада 2025 року : збірник тез доповідей
dc.subject.udc004.421.2 : 004.75
dc.titleСпосіб побудови розподіленого фільтра Блума з консистентним хешуванням
dc.title.alternativeA method for constructing a distributed bloom filter with consistent hashing
dc.typeArticle

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
PMK2025_P207-211.pdf
Розмір:
308.87 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Прикладна математика та комп'ютинг. ПМК, 2025