eCite Digital Repository

Can SSDs help reduce random I/Os in Hash Joins?


Yang, LH and Liu, M and Pan, Y and Gong, W and Stannus, S, Can SSDs help reduce random I/Os in Hash Joins?, Web-Age Information Management, 14-16 June 2013, Beidaihe, China, pp. 417-422. ISBN 978-3-642-38561-2 (2013) [Refereed Conference Paper]

Copyright Statement

Copyright 2013 Springer-Verlag Berlin Heidelberg

DOI: doi:10.1007/978-3-642-38562-9


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 Details

Item Type:Refereed Conference Paper
Keywords:hash join, query processing, SSD buffer, hybrid storage
Research Division:Information and Computing Sciences
Research Group:Theory of computation
Research Field:Computational complexity and computability
Objective Division:Information and Communication Services
Objective Group:Information systems, technologies and services
Objective Field:Information systems, technologies and services not elsewhere classified
UTAS 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

Repository Staff Only: item control page