.png){kind=icon}
返回
ROVEC: Runtime Optimization of Vectorized Expression Evaluation for Column Store
.png){kind=icon}
OA
AI
DOI：10.1109/TKDE.2021.3124669.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Due to the increasing demand for scalable and interactive data analytics, column stores have become the de-facto choice in many analytical databases. As a common and fundamental operation in column stores, expression evaluation has a remarkable effect on many queries. To speed up expression evaluation, vectorized techniques such as Single-Instruction-Multiple-Data (SIMD) instructions are widely used. However, there are few works concerning dedicated optimizations for SIMD-based expression evaluation for column stores. In this paper, we propose a runtime optimization framework named ROVEC that enables effective optimizations for SIMD-based expression evaluation. The key idea is to optimize logical expression at execution time, by leveraging lightweight compression and fine-grained statistics associated with the compressed data. ROVEC removes unnecessary type casting and finds the tightest type during evaluation, which maximizes the concurrent operands in SIMD instructions. ROVEC can be applied to many expression-evaluation-intensive operators (e.g., table scan and theta join) for different data types (e.g., numeric, time and string). To validate the effectiveness of ROVEC, we integrate it into a columnar database PolarDB-C. Our evaluation results show that ROVEC improves up to 125% (60% on average) throughput of table scan and up to 50% (30% on average) latency of theta join.
Keyword:
Optimization
Runtime
Databases
Throughput
Dictionaries
Software
Registers
Expression evaluation
SIMD
column database
期刊
IF:
10.4
论文数:
6.8K
被引数:
3.2W
机构
引用论文
Substrate and product inhibition significance in the kinetics of sucrose hydrolysis by invertase
PREAI
分享收藏Artificial intelligence and assisted reproductive technologies: 2023. Ready for prime time? Or not
OAAI
OAAI分享收藏Speeding up large-scale learning with a social prior.png)
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data miningIF0
PREAI
分享收藏
查看更多内容