会员服务
Bloom filter · Apache · 块 · Apache Kudu · IMPALA ·
2023 年 1 月 20 日
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 StarRocks, Apache Impala, Apache Kudu, Apache Parquet, Apache Arrow, Apache Drill, and Alibaba Cloud's Hologres.


翻译：本简短的注释描述了一个利用现代SIMD 指示将速度提高30%-450%的“闪光过滤器 ” ( Bloom 过滤器 ) 。 这个过滤器是分块的“ 闪光过滤器 ”, 由 StarRocks 、 Apache Impala、 Apache Kudu、 Apache Parquet、 Apache Arow、 Apache Drill 和 Alibaba Cloud's Hologres 使用。
0
下载
关闭预览

相关内容

高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
76+阅读 · 2022年3月15日
【深度学习架构、模型和技巧集合(TensorFlow/PyTorch)】’Deep Learning Models - A collection of various deep learning architectures, models, and tips'
【深度学习架构、模型和技巧集合(TensorFlow/PyTorch)】’Deep Learning Models - A collection of various deep learning architectures, models, and tips'
专知会员服务
57+阅读 · 2020年1月25日
【O'Reilly TensorFlow World 2019】使用transformer架构的自然语言处理（Natural language processing using transformer architectures），Kiwisoft的机器学习顾问Aurelien Geron
【O'Reilly TensorFlow World 2019】使用transformer架构的自然语言处理（Natural language processing using transformer architectures），Kiwisoft的机器学习顾问Aurelien Geron
专知会员服务
17+阅读 · 2019年11月14日
【2019 北京智源大会】Cognitive Graph in Practice with their Applications in E-commerce Recommendation (图神经网络实践及在电子商务推荐中的应用) 杨红霞 / 阿里巴巴资深算法专家
【2019 北京智源大会】Cognitive Graph in Practice with their Applications in E-commerce Recommendation (图神经网络实践及在电子商务推荐中的应用) 杨红霞 / 阿里巴巴资深算法专家
专知会员服务
24+阅读 · 2019年11月2日
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
19+阅读 · 2019年10月22日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
49+阅读 · 2019年10月17日
《DeepGCNs: Making GCNs Go as Deep as CNNs》
《DeepGCNs: Making GCNs Go as Deep as CNNs》
专知会员服务
31+阅读 · 2019年10月17日
2019年机器学习框架回顾
2019年机器学习框架回顾
专知会员服务
36+阅读 · 2019年10月11日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
TensorFlow 2.0 学习资源汇总
TensorFlow 2.0 学习资源汇总
专知会员服务
67+阅读 · 2019年10月9日
VCIP 2022 Call for Demos
VCIP 2022 Call for Demos
CCF多媒体专委会
1+阅读 · 2022年6月6日
VCIP 2022 Call for Special Session Proposals
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
IEEE ICKG 2022: Call for Papers
IEEE ICKG 2022: Call for Papers
机器学习与推荐算法
3+阅读 · 2022年3月30日
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日
BERT/Transformer/迁移学习NLP资源大列表
BERT/Transformer/迁移学习NLP资源大列表
专知
19+阅读 · 2019年6月9日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
【论文推荐】最新四篇CVPR2018 视频描述生成相关论文—双向注意力、Transformer、重构网络、层次强化学习
【论文推荐】最新四篇CVPR2018 视频描述生成相关论文—双向注意力、Transformer、重构网络、层次强化学习
专知
31+阅读 · 2018年6月4日
【CNN】一文读懂卷积神经网络CNN
【CNN】一文读懂卷积神经网络CNN
产业智能官
18+阅读 · 2018年1月2日
【推荐】GAN架构入门综述(资源汇总)
【推荐】GAN架构入门综述(资源汇总)
机器学习研究会
10+阅读 · 2017年9月3日
neuritin抑制神经炎症改善糖尿病中枢神经病变的作用机制研究
国家自然科学基金
0+阅读 · 2014年12月31日
长链非编码RNA-TUSC7在胃癌中的抑癌作用及机制研究
国家自然科学基金
1+阅读 · 2014年12月31日
谷氨酸AMPA受体GluR2/GAPDH干扰肽在颞叶癫痫中的作用
国家自然科学基金
0+阅读 · 2014年12月31日
几类无线通信中的非凸矩阵优化问题及算法研究
国家自然科学基金
1+阅读 · 2013年12月31日
基于空时频域耦合的分布式MIMO信道建模
国家自然科学基金
0+阅读 · 2012年12月31日
基于Bloom filter的下一代互联网可扩展组播技术研究
国家自然科学基金
0+阅读 · 2012年12月31日
新型中红外激光晶体Er3＋:CaReAlO4(Re=Y,Gd)的研究
国家自然科学基金
0+阅读 · 2009年12月31日
多核机群系统上并行排序和选择算法研究
国家自然科学基金
0+阅读 · 2009年12月31日
异步低功耗LDPC解码器设计
国家自然科学基金
0+阅读 · 2009年12月31日
服务管理中承诺服务完成时间和服务按时完成率的决策
国家自然科学基金
0+阅读 · 2008年12月31日
Dodging DeepFake Detection via Implicit Spatial-Domain Notch Filtering
Arxiv
0+阅读 · 2023年3月15日
Blind Video Deflickering by Neural Filtering with a Flawed Atlas
Arxiv
0+阅读 · 2023年3月14日
Editing Implicit Assumptions in Text-to-Image Diffusion Models
Arxiv
0+阅读 · 2023年3月14日
Localizing Spatial Information in Neural Spatiospectral Filters
Arxiv
0+阅读 · 2023年3月14日
FPUS23: An Ultrasound Fetus Phantom Dataset with Deep Neural Network Evaluations for Fetus Orientations, Fetal Planes, and Anatomical Features
Arxiv
0+阅读 · 2023年3月14日
Implicit Stacked Autoregressive Model for Video Prediction
Arxiv
0+阅读 · 2023年3月14日
Towards smoother surfaces by applying subdivision to voxel data
Arxiv
0+阅读 · 2023年3月13日
A Newton-like Method based on Model Reduction Techniques for Implicit Numerical Methods
Arxiv
0+阅读 · 2023年3月13日
Accurate Real-time Polyp Detection in Videos from Concatenation of Latent Features Extracted from Consecutive Frames
Arxiv
0+阅读 · 2023年3月10日
Achievable Rates and Low-Complexity Encoding of Posterior Matching for the BSC
Arxiv
0+阅读 · 2023年3月10日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
Bloom filter
Apache
块
Apache Kudu
IMPALA
相关VIP内容
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
76+阅读 · 2022年3月15日
【深度学习架构、模型和技巧集合(TensorFlow/PyTorch)】’Deep Learning Models - A collection of various deep learning architectures, models, and tips'
【深度学习架构、模型和技巧集合(TensorFlow/PyTorch)】’Deep Learning Models - A collection of various deep learning architectures, models, and tips'
专知会员服务
57+阅读 · 2020年1月25日
【O'Reilly TensorFlow World 2019】使用transformer架构的自然语言处理（Natural language processing using transformer architectures），Kiwisoft的机器学习顾问Aurelien Geron
【O'Reilly TensorFlow World 2019】使用transformer架构的自然语言处理（Natural language processing using transformer architectures），Kiwisoft的机器学习顾问Aurelien Geron
专知会员服务
17+阅读 · 2019年11月14日
【2019 北京智源大会】Cognitive Graph in Practice with their Applications in E-commerce Recommendation (图神经网络实践及在电子商务推荐中的应用) 杨红霞 / 阿里巴巴资深算法专家
【2019 北京智源大会】Cognitive Graph in Practice with their Applications in E-commerce Recommendation (图神经网络实践及在电子商务推荐中的应用) 杨红霞 / 阿里巴巴资深算法专家
专知会员服务
24+阅读 · 2019年11月2日
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
19+阅读 · 2019年10月22日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
49+阅读 · 2019年10月17日
《DeepGCNs: Making GCNs Go as Deep as CNNs》
《DeepGCNs: Making GCNs Go as Deep as CNNs》
专知会员服务
31+阅读 · 2019年10月17日
2019年机器学习框架回顾
2019年机器学习框架回顾
专知会员服务
36+阅读 · 2019年10月11日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
TensorFlow 2.0 学习资源汇总
TensorFlow 2.0 学习资源汇总
专知会员服务
67+阅读 · 2019年10月9日
热门VIP内容
相关资讯
VCIP 2022 Call for Demos
VCIP 2022 Call for Demos
CCF多媒体专委会
1+阅读 · 2022年6月6日
VCIP 2022 Call for Special Session Proposals
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
IEEE ICKG 2022: Call for Papers
IEEE ICKG 2022: Call for Papers
机器学习与推荐算法
3+阅读 · 2022年3月30日
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日
BERT/Transformer/迁移学习NLP资源大列表
BERT/Transformer/迁移学习NLP资源大列表
专知
19+阅读 · 2019年6月9日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
【论文推荐】最新四篇CVPR2018 视频描述生成相关论文—双向注意力、Transformer、重构网络、层次强化学习
【论文推荐】最新四篇CVPR2018 视频描述生成相关论文—双向注意力、Transformer、重构网络、层次强化学习
专知
31+阅读 · 2018年6月4日
【CNN】一文读懂卷积神经网络CNN
【CNN】一文读懂卷积神经网络CNN
产业智能官
18+阅读 · 2018年1月2日
【推荐】GAN架构入门综述(资源汇总)
【推荐】GAN架构入门综述(资源汇总)
机器学习研究会
10+阅读 · 2017年9月3日
相关论文
Dodging DeepFake Detection via Implicit Spatial-Domain Notch Filtering
Arxiv
0+阅读 · 2023年3月15日
Blind Video Deflickering by Neural Filtering with a Flawed Atlas
Arxiv
0+阅读 · 2023年3月14日
Editing Implicit Assumptions in Text-to-Image Diffusion Models
Arxiv
0+阅读 · 2023年3月14日
Localizing Spatial Information in Neural Spatiospectral Filters
Arxiv
0+阅读 · 2023年3月14日
FPUS23: An Ultrasound Fetus Phantom Dataset with Deep Neural Network Evaluations for Fetus Orientations, Fetal Planes, and Anatomical Features
Arxiv
0+阅读 · 2023年3月14日
Implicit Stacked Autoregressive Model for Video Prediction
Arxiv
0+阅读 · 2023年3月14日
Towards smoother surfaces by applying subdivision to voxel data
Arxiv
0+阅读 · 2023年3月13日
A Newton-like Method based on Model Reduction Techniques for Implicit Numerical Methods
Arxiv
0+阅读 · 2023年3月13日
Accurate Real-time Polyp Detection in Videos from Concatenation of Latent Features Extracted from Consecutive Frames
Arxiv
0+阅读 · 2023年3月10日
Achievable Rates and Low-Complexity Encoding of Posterior Matching for the BSC
Arxiv
0+阅读 · 2023年3月10日
相关基金
neuritin抑制神经炎症改善糖尿病中枢神经病变的作用机制研究
国家自然科学基金
0+阅读 · 2014年12月31日
长链非编码RNA-TUSC7在胃癌中的抑癌作用及机制研究
国家自然科学基金
1+阅读 · 2014年12月31日
谷氨酸AMPA受体GluR2/GAPDH干扰肽在颞叶癫痫中的作用
国家自然科学基金
0+阅读 · 2014年12月31日
几类无线通信中的非凸矩阵优化问题及算法研究
国家自然科学基金
1+阅读 · 2013年12月31日
基于空时频域耦合的分布式MIMO信道建模
国家自然科学基金
0+阅读 · 2012年12月31日
基于Bloom filter的下一代互联网可扩展组播技术研究
国家自然科学基金
0+阅读 · 2012年12月31日
新型中红外激光晶体Er3＋:CaReAlO4(Re=Y,Gd)的研究
国家自然科学基金
0+阅读 · 2009年12月31日
多核机群系统上并行排序和选择算法研究
国家自然科学基金
0+阅读 · 2009年12月31日
异步低功耗LDPC解码器设计
国家自然科学基金
0+阅读 · 2009年12月31日
服务管理中承诺服务完成时间和服务按时完成率的决策
国家自然科学基金
0+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员
Top