Sciweavers

Share
MDM
2009
Springer

DigestJoin: Exploiting Fast Random Reads for Flash-Based Joins

9 years 2 months ago
DigestJoin: Exploiting Fast Random Reads for Flash-Based Joins
Abstract—Flash disks have been an emerging secondary storage media. In particular, there have been portable devices, multimedia players and laptop computers that are configured with no magnetic disks but flash disks. It is envisioned that some RDBMSs will operate on flash disks in the near future. However, the I/O characteristics of flash disks are different from those of magnetic disks. Thus, in this paper, we study the core of query processing in RDBMSs — join processing — on flash disks. Specifically, we propose a new join method, called DigestJoin, to exploit fast random reads of flash disks. DigestJoin consists of two phases: (1) projecting the join attributes followed by a join on the projected attributes; and (2) fetching the full tuples that satisfy the join to produce the final join results. While the problem of tuple/page fetching with minimum I/O cost (in the second phase) is intractable, we propose three heuristic fetching strategies. We have implemented Diges...
Yu Li, Sai Tung On, Jianliang Xu, Byron Choi, Haib
Added 27 May 2010
Updated 27 May 2010
Type Conference
Year 2009
Where MDM
Authors Yu Li, Sai Tung On, Jianliang Xu, Byron Choi, Haibo Hu
Comments (0)
books