Basket Bloom Filters for Membership Queries

机译：篮子查询的篮式布鲁姆过滤器

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

A bloom filter is a space-efficient data structure allowing membership queries over sets with allowable errors. It is widely used in databases, networks, and distributed systems. This paper presents a novel bloom filter, called basket bloom filter (BBF).

机译：Bloom筛选器是一种节省空间的数据结构，允许对具有允许错误的集合进行成员资格查询。它广泛用于数据库，网络和分布式系统中。本文提出了一种新型的布隆过滤器，称为篮式布隆过滤器（BBF）。

著录项

来源
《TENCON 2005 - 2005 IEEE Region 10 Conference》|2005年|P.1-6|共6页
会议地点
作者
Kun Xie; Yinghua Min; Dafang Zhang; Gaogang Xie; Jigang Wen;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类工业技术;
关键词
data structures; genetic algorithms; query processing; basket bloom filters; genetic algorithm; membership queries; space-efficient data structure; total query invalidation cost function;

机译：数据结构;遗传算法;查询处理;购物篮过滤器;遗传算法;成员查询;空间高效的数据结构;总查询失效成本函数;

相似文献

外文文献
中文文献
专利

1. rDBF: A r-Dimensional Bloom Filter for massive scale membership query [J] . Patgiri Ripon, Nayak Sabuzima, Borgohain Samir Kumar Journal of network and computer applications . 2019,第JUNa期

机译：rDBF：用于大规模成员资格查询的r维布隆过滤器
2. rDBF: A r-Dimensional Bloom Filter for massive scale membership query [J] . Patgiri Ripon, Nayak Sabuzima, Borgohain Samir Kumar Journal of network and computer applications . 2019,第Juna期

机译：RDBF：用于大规模成员资格查询的R维绽放过滤器
3. An Insight Review on Bloom Filter and Its Variants with Applications:An Emerging Hash Based Membership Querying Technique [J] . K. Saravanan, A. Senthilkumar Journal of Discrete Mathematical Sciences and Cryptography . 2015,第3期

机译：Bloom过滤器及其应用变体的洞察力回顾：一种基于哈希的新兴成员查询技术
4. Basket Bloom Filters for Membership Queries [C] . Kun Xie, Yinghua Min, Dafang Zhang, TENCON 2005 - 2005 IEEE Region 10 Conference . 2005

机译：篮子查询的篮式布鲁姆过滤器
5. Improving the performance of parallel SPARQL query processing on Apache Spark using Bloom filters. [D] . Kolla, Venubabu. 2016

机译：使用Bloom过滤器提高Apache Spark上并行SPARQL查询处理的性能。
6. Improving Bloom Filter Performance on Sequence Data Using k-mer Bloom Filters [O] . David Pellow, Darya Filippova, Carl Kingsford -1

机译：使用k-mer布隆过滤器提高序列数据上的布隆过滤器性能
7. Basket Bloom Filters for Membership Queries [O] . Kun Xie, Yinghua Min, Dafang Zhang, 2015

机译：用于成员资格查询的Basket Bloom过滤器
8. Integrity Verification for SCADA Devices Using Bloom Filters and Deep Packet Inspection. [R] . Doroski, M. W. 2014

机译：使用Bloom过滤器和深度包检测的sCaDa设备的完整性验证。

Basket Bloom Filters for Membership Queries

摘要

著录项

相似文献

相关主题

期刊订阅