Đăng nhập
Tìm kiếm nâng cao
Tên bài báo
Tác giả
Năm xuất bản
Tóm tắt
Lĩnh vực
Phân loại
Số tạp chí

Bản tin định kỳ
Báo cáo thường niên
Tạp chí khoa học ĐHCT
Tạp chí tiếng anh ĐHCT
Tạp chí trong nước
Tạp chí quốc tế
Kỷ yếu HN trong nước
Kỷ yếu HN quốc tế
Book chapter
Bài báo - Tạp chí
Số 2 (2013) Trang: Article No.: 2
Tạp chí: The 2nd International Workshop on Cloud Intelligence (Cloud-I 2013)

MapReduce has become an attractive and dominant model for processing large-scale datasets. However, this model is not designed to directly support operations with multiple inputs as joins. Many studies on join algorithms including Bloom join in MapReduce have been conducted but they still have too much non-joining data generated and transmitted over the network. This research will help us eliminate the problem by providing an intersection filter based on probabilistic models to remove most disjoint elements between two datasets. Namely, three ways are proposed to build the intersection Bloom filter. To apply the filter to joins, a corresponding MapReduce job will be adjusted in a consistent way without increasing related costs. We then consider two-way joins and join cascades and analyze their costs. As a result, thanks to the high accuracy intersection filter, join processing can minimize disk I/O and communication costs. Finally, the research is proved to be more effective than existing solutions through a cost-based comparison of joins using different approaches.

Các bài báo khác
(2020) Trang: 19-24
Tạp chí: The 2020 12th International Conference on Knowledge and Systems Engineering (KSE)
In Proceedings of the 6th International Conference on Computer Science, Applied Mathematics and Applications, ICCSAMA 2019 (2019) Trang: 391-402
Tạp chí: Advanced Computational Methods for Knowledge Engineering
(2016) Trang:
Tạp chí: Hội nghị khoa học quốc gia lần thứ IX “Nghiên cứu cơ bản và ứng dụng công nghệ thông tin”, Đại học Cần Thơ, ngày 04 và 05 tháng 8 năm 2016
(2016) Trang:
Tạp chí: 32ème Conférence sur la Gestion de Données - Principes, Technologies et Applications (BDA 2016), Futuroscop - Poitiers - France, 15 au 18 Novembre, 2016
25 (2016) Trang: 33-70
Tạp chí: Transactions on Large-Scale Data- and Knowledge-Centered Systems

Vietnamese | English

Vui lòng chờ...