PDF
Full
Renrui Li rrli@stu.suda.edu.cn
Xiaomeng Shi Xiaomeng.Shi@xjtlu.edu.cn
An Liu anliu@suda.edu.cn
Outline
Improving the performance of data systems for join operations has long been a critical challenge. Recently, substantial attention has been focused on optimizing multi-way join performance, particularly in reducing the overhead caused by generating intermediate tuples that do not contribute to the final result. In this paper, we propose a novel algorithm called SieveJoin, which extends the established Bloomjoin approach to support multi-way joins. SieveJoin sets a new benchmark for the efficiency of join query execution. A key innovation of SieveJoin is its ability to propagate Bloom filters along the join path, allowing the system to terminate early and avoid producing superfluous intermediate results. The primary design objective of SieveJoin is to efficiently estimate join results using Bloom filters, while maintaining minimal memory overhead. We analyze the bottlenecks associated with deferred multi-way joins and detail how Bloom filters are utilized to suppress the creation of redundant intermediate tuples. To assess the effectiveness of SieveJoin, we conduct a comprehensive experimental evaluation using the TPC-H benchmark, citation datasets, and a synthetic dataset. Our results compare SieveJoin with a state-of-the-art column-store database and a worst-case optimal join algorithm, highlighting its advantages in both response time and memory usage.
PDF
51
10
| 科 Family | 属数 Number of genus | 种数 Number of species | 占总种数比例 Percentage of total species (%) | 属 Genus | 种数 Number of species | 占总种数比例 Percentage of total species (%) |
|---|---|---|---|---|---|---|
| 鹅膏菌科Amanitaceae | 2 | 11 | 5.26 | 鹅膏菌属 Amanita | 10 | 4.78 |
| 小菇科 Mycenaceae | 2 | 12 | 5.74 | 丝盖伞属 Inocybe | 5 | 2.39 |
| 多孔菌科 Polyporaceae | 8 | 14 | 6.70 | 蜡蘑属 Laccaria | 5 | 2.39 |
| 红菇科 Russulaceae | 3 | 23 | 11.00 | 小皮伞属 Marasmius | 6 | 2.87 |
| 小菇属 Mycena | 11 | 5.26 | ||||
| 光柄菇属 Pluteus | 5 | 2.39 | ||||
| 红菇属 Russula | 17 | 8.13 | ||||
| 栓菌属 Trametes | 5 | 2.39 |
关闭全屏
No. 86 Xueyuan South Road, Haidian District, Beijing
010-62199257
qkjq@cast.org.cn
Copyright © 2025 China Association for Science and Technology. All rights reserved. For all open access content, the relevant licensing terms apply.
Sponsored by the Office of the Leading Group for Cybersecurity and Informatization of CAST, and supported by Science and Technology Review Publishing House
