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

• Type: Conference
• Year: 2009
• Where: MDM
• Authors: Yu Li, Sai Tung On, Jianliang Xu, Byron Choi, Haibo Hu
• Keywords: Abstract—Flash Disks, Communications, Magnetic Disks, MDM 2009, flash Disk