eCite Digital Repository
Can SSDs help reduce random I/Os in Hash Joins?
Citation
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
Abstract
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 |
Downloads: | 0 |
Repository Staff Only: item control page