A 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.

Item Type:	Refereed Conference Paper
Keywords:	hash join, query processing, SSD buffer, hybrid storage
Research Division:	Information and Computing Sciences
Research Group:	Computation Theory and Mathematics
Research Field:	Analysis of Algorithms and Complexity
Objective Division:	Information and Communication Services
Objective Group:	Computer Software and Services
Objective Field:	Application Tools and System Utilities
Author:	Stannus, S (Mr Simon Stannus)
ID Code:	91422
Year Published:	2013
Deposited By:	Information and Communication Technology
Deposited On:	2014-05-19
Last Modified:	2014-08-06
Downloads:	0