会员服务
Apache · 块 · Apache Kudu · IMPALA · 阿里巴巴 ·
2022 年 1 月 15 日
Split block Bloom filters
翻译：拆分块Bloom 过滤器
Jim Apple
Jim Apple
from arxiv, 3 pages, 1 figure

This short note describes a Bloom filter variant that takes advantage of modern SIMD instructions to increase speed by 30%-450%. This filter, the split block Bloom filter, is used by Apache Impala, Apache Kudu, Apache Parquet, Apache Arrow, Apache Drill, and Alibaba Cloud's Hologres.


翻译：本简短的注释描述了一个利用现代SIMD 指示将速度提高30%-450%的“闪光过滤器 ” ( Bloom 过滤器 ) 。 这个过滤器,即“闪光过滤器 ”, 由阿帕奇·伊帕拉 ” 、 阿帕奇·库杜 、 阿帕奇·帕奎特、阿帕奇·箭、阿帕奇·卓尔 ” 、 阿里巴巴巴云的霍洛尔斯( Alibaba Cloud's Hologres)使用。
0
下载
关闭预览

相关内容

Apache 是一个开放源代码的网页服务器，可以在大多数电脑操作系统中运行，由于其跨平台和安全性被广泛使用，是最流行的 Web 服务器端软件之一。 同时 Apache 也是一个专门为支持开源软件项目而办的一个非盈利性组织。
ICLR 2021杰出论文奖出炉，8篇论文上榜！
专知会员服务
25+阅读 · 2021年4月2日
【干货书】Python程序员编程，810页pdf，Python® for Programmers
【干货书】Python程序员编程，810页pdf，Python® for Programmers
专知会员服务
60+阅读 · 2020年8月6日
Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
77+阅读 · 2020年7月26日
【2020 最新论文】节点邻近的图池化的层次表示学习 Graph Pooling with Node Proximity for Hierarchical Representation Learning
【2020 最新论文】节点邻近的图池化的层次表示学习 Graph Pooling with Node Proximity for Hierarchical Representation Learning
专知会员服务
42+阅读 · 2020年7月19日
【Manning新书】现代Java实战，592页pdf
【Manning新书】现代Java实战，592页pdf
专知会员服务
99+阅读 · 2020年5月22日
【跨语言BERT模型大集合】Transfer learning is increasingly going multilingual with language-specific BERT models
专知会员服务
53+阅读 · 2020年1月30日
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
18+阅读 · 2019年10月22日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
151+阅读 · 2019年10月12日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
【新书】Python编程基础，669页pdf
【新书】Python编程基础，669页pdf
专知会员服务
193+阅读 · 2019年10月10日
IEEE TII Call For Papers
IEEE TII Call For Papers
CCF多媒体专委会
3+阅读 · 2022年3月24日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
庖丁解牛-图解MySQL 8.0优化器查询转换篇
庖丁解牛-图解MySQL 8.0优化器查询转换篇
阿里技术
0+阅读 · 2021年9月16日
ICLR2019最佳论文出炉
ICLR2019最佳论文出炉
专知
12+阅读 · 2019年5月6日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
【论文推荐】最新八篇推荐系统相关论文—亿级商品嵌入、主动学习、树深度模型、知识图谱、注意力感知、矩阵分解、神经个性化嵌入
【论文推荐】最新八篇推荐系统相关论文—亿级商品嵌入、主动学习、树深度模型、知识图谱、注意力感知、矩阵分解、神经个性化嵌入
专知
15+阅读 · 2018年6月15日
【论文推荐】最新六篇序列推荐相关论文—卷积序列嵌入学习、用户记忆网络、上下文GRU、迁移学习
【论文推荐】最新六篇序列推荐相关论文—卷积序列嵌入学习、用户记忆网络、上下文GRU、迁移学习
专知
10+阅读 · 2018年4月8日
【推荐】YOLO实时目标检测(6fps)
【推荐】YOLO实时目标检测(6fps)
机器学习研究会
20+阅读 · 2017年11月5日
【推荐】用Tensorflow理解LSTM
【推荐】用Tensorflow理解LSTM
机器学习研究会
36+阅读 · 2017年9月11日
【推荐】RNN/LSTM时序预测
【推荐】RNN/LSTM时序预测
机器学习研究会
25+阅读 · 2017年9月8日
基于Amalgam空间的Hardy空间实变理论及其应用
国家自然科学基金
0+阅读 · 2017年12月31日
对偶Auslander转置及其诱导模类的同调性质研究
国家自然科学基金
0+阅读 · 2015年12月31日
加密域视频可逆数据隐藏关键技术研究
国家自然科学基金
0+阅读 · 2013年12月31日
基于业务感知的矿山物联网自治QoS保障机制研究
国家自然科学基金
0+阅读 · 2013年12月31日
可靠性约束下的高收益云服务提供机制研究
国家自然科学基金
0+阅读 · 2012年12月31日
密码函数的安全性指标研究
国家自然科学基金
0+阅读 · 2012年12月31日
无线传感器网络安全中基于博弈论的若干关键问题研究
国家自然科学基金
1+阅读 · 2012年12月31日
Hadoop云存储中基于Ordinal Bloom filter的多维索引关键技术研究
国家自然科学基金
0+阅读 · 2012年12月31日
数字权益管理中基于安全策略博弈控制的多方信任研究
国家自然科学基金
1+阅读 · 2008年12月31日
p进表示的伽罗瓦上同调
国家自然科学基金
0+阅读 · 2008年12月31日
Adaptive Non-linear Filtering Technique for Image Restoration
Arxiv
1+阅读 · 2022年4月20日
Image Restoration in Non-Linear Filtering Domain using MDB approach
Arxiv
0+阅读 · 2022年4月20日
CTCNet: A CNN-Transformer Cooperation Network for Face Image Super-Resolution
Arxiv
0+阅读 · 2022年4月19日
Self-Aware Personalized Federated Learning
Arxiv
0+阅读 · 2022年4月17日
Space-sequential particle filters for high-dimensional dynamical systems described by stochastic differential equations
Arxiv
0+阅读 · 2022年4月15日
Generalized Universal Coding of Integers
Arxiv
0+阅读 · 2022年4月15日
Relaxing Equivariance Constraints with Non-stationary Continuous Filters
Arxiv
0+阅读 · 2022年4月14日
Graph Neural Networks: Architectures, Stability and Transferability
Arxiv
13+阅读 · 2020年8月4日
Learning over Knowledge-Base Embeddings for Recommendation
Arxiv
23+阅读 · 2018年3月22日
Distance-based Self-Attention Network for Natural Language Inference
Arxiv
10+阅读 · 2017年12月6日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
Apache
块
Apache Kudu
IMPALA
阿里巴巴
相关VIP内容
ICLR 2021杰出论文奖出炉，8篇论文上榜！
专知会员服务
25+阅读 · 2021年4月2日
【干货书】Python程序员编程，810页pdf，Python® for Programmers
【干货书】Python程序员编程，810页pdf，Python® for Programmers
专知会员服务
60+阅读 · 2020年8月6日
Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
77+阅读 · 2020年7月26日
【2020 最新论文】节点邻近的图池化的层次表示学习 Graph Pooling with Node Proximity for Hierarchical Representation Learning
【2020 最新论文】节点邻近的图池化的层次表示学习 Graph Pooling with Node Proximity for Hierarchical Representation Learning
专知会员服务
42+阅读 · 2020年7月19日
【Manning新书】现代Java实战，592页pdf
【Manning新书】现代Java实战，592页pdf
专知会员服务
99+阅读 · 2020年5月22日
【跨语言BERT模型大集合】Transfer learning is increasingly going multilingual with language-specific BERT models
专知会员服务
53+阅读 · 2020年1月30日
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
18+阅读 · 2019年10月22日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
151+阅读 · 2019年10月12日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
【新书】Python编程基础，669页pdf
【新书】Python编程基础，669页pdf
专知会员服务
193+阅读 · 2019年10月10日
热门VIP内容
相关资讯
IEEE TII Call For Papers
IEEE TII Call For Papers
CCF多媒体专委会
3+阅读 · 2022年3月24日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
庖丁解牛-图解MySQL 8.0优化器查询转换篇
庖丁解牛-图解MySQL 8.0优化器查询转换篇
阿里技术
0+阅读 · 2021年9月16日
ICLR2019最佳论文出炉
ICLR2019最佳论文出炉
专知
12+阅读 · 2019年5月6日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
【论文推荐】最新八篇推荐系统相关论文—亿级商品嵌入、主动学习、树深度模型、知识图谱、注意力感知、矩阵分解、神经个性化嵌入
【论文推荐】最新八篇推荐系统相关论文—亿级商品嵌入、主动学习、树深度模型、知识图谱、注意力感知、矩阵分解、神经个性化嵌入
专知
15+阅读 · 2018年6月15日
【论文推荐】最新六篇序列推荐相关论文—卷积序列嵌入学习、用户记忆网络、上下文GRU、迁移学习
【论文推荐】最新六篇序列推荐相关论文—卷积序列嵌入学习、用户记忆网络、上下文GRU、迁移学习
专知
10+阅读 · 2018年4月8日
【推荐】YOLO实时目标检测(6fps)
【推荐】YOLO实时目标检测(6fps)
机器学习研究会
20+阅读 · 2017年11月5日
【推荐】用Tensorflow理解LSTM
【推荐】用Tensorflow理解LSTM
机器学习研究会
36+阅读 · 2017年9月11日
【推荐】RNN/LSTM时序预测
【推荐】RNN/LSTM时序预测
机器学习研究会
25+阅读 · 2017年9月8日
相关论文
Adaptive Non-linear Filtering Technique for Image Restoration
Arxiv
1+阅读 · 2022年4月20日
Image Restoration in Non-Linear Filtering Domain using MDB approach
Arxiv
0+阅读 · 2022年4月20日
CTCNet: A CNN-Transformer Cooperation Network for Face Image Super-Resolution
Arxiv
0+阅读 · 2022年4月19日
Self-Aware Personalized Federated Learning
Arxiv
0+阅读 · 2022年4月17日
Space-sequential particle filters for high-dimensional dynamical systems described by stochastic differential equations
Arxiv
0+阅读 · 2022年4月15日
Generalized Universal Coding of Integers
Arxiv
0+阅读 · 2022年4月15日
Relaxing Equivariance Constraints with Non-stationary Continuous Filters
Arxiv
0+阅读 · 2022年4月14日
Graph Neural Networks: Architectures, Stability and Transferability
Arxiv
13+阅读 · 2020年8月4日
Learning over Knowledge-Base Embeddings for Recommendation
Arxiv
23+阅读 · 2018年3月22日
Distance-based Self-Attention Network for Natural Language Inference
Arxiv
10+阅读 · 2017年12月6日
相关基金
基于Amalgam空间的Hardy空间实变理论及其应用
国家自然科学基金
0+阅读 · 2017年12月31日
对偶Auslander转置及其诱导模类的同调性质研究
国家自然科学基金
0+阅读 · 2015年12月31日
加密域视频可逆数据隐藏关键技术研究
国家自然科学基金
0+阅读 · 2013年12月31日
基于业务感知的矿山物联网自治QoS保障机制研究
国家自然科学基金
0+阅读 · 2013年12月31日
可靠性约束下的高收益云服务提供机制研究
国家自然科学基金
0+阅读 · 2012年12月31日
密码函数的安全性指标研究
国家自然科学基金
0+阅读 · 2012年12月31日
无线传感器网络安全中基于博弈论的若干关键问题研究
国家自然科学基金
1+阅读 · 2012年12月31日
Hadoop云存储中基于Ordinal Bloom filter的多维索引关键技术研究
国家自然科学基金
0+阅读 · 2012年12月31日
数字权益管理中基于安全策略博弈控制的多方信任研究
国家自然科学基金
1+阅读 · 2008年12月31日
p进表示的伽罗瓦上同调
国家自然科学基金
0+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员
Top