File(s) under permanent embargo
Can SSDs help reduce random I/Os in Hash Joins?
conference contribution
posted on 2023-05-23, 08:52 authored by Yang, LH, Liu, M, Pan, Y, Gong, W, Stannus, SA hybrid drive combines the features of SSDs and HDDs in the same unit by using SSD as the intermediate cache. In light of its promising features, we propose a new algorithm called CGHJ(Cached Grace Hash Join) for hybrid drives, which reduces hard disk random I/Os that occur in the partitioning phase of traditional Grace hash joins by caching the segments of buckets in the SSD and migrating these segments of each partition contiguously to the HDD. Experiment results show that CGHJ can greatly reduce random disk I/Os in the case of small joining working spaces or larger relations and improve hash join performance.
History
Publication title
Web-Age Information ManagementEditors
J Wang, H Xiong, Y Ishikawa, J Xu, J ZhouPagination
417-422ISBN
978-3-642-38561-2Department/School
School of Information and Communication TechnologyPublisher
Springer-Verlag Berlin HeidelbergPlace of publication
GermanyEvent title
14th International Conference on Web-Age Information Management 2013Event Venue
Beidaihe, ChinaDate of Event (Start Date)
2013-06-14Date of Event (End Date)
2013-06-16Rights statement
Copyright 2013 Springer-Verlag Berlin HeidelbergRepository Status
- Restricted