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: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:Computing and Information Systems
Deposited On:2014-05-19
Last Modified:2014-08-06
Downloads:0

Repository Staff Only: item control page