Improving query I/O performance by permuting and refining block request sequences

The I/O performance of query processing can be improved using two complementary approaches. One can try to improve on the buffer and the file system management policies of the DB buffer manager and the OS file system manager (e.g. page replacement). Alternatively, one can assume the above policies as fixed and instead improve the sequence of requests that are submitted to a file system manager and that lead to actual I/O's (block request sequences). This paper takes the latter approach. Exploiting common file system practices as found in Linux, we propose four techniques for permuting and refining block request sequences: BlockLevel I/O Grouping, File-Level I/O Grouping, I/O Ordering, and Block Recycling. To manifest these techniques, we create two new plan operations, MMS and SHJ, each of which adopts some of the block request refinement techniques above. We implement the new plan operations on top of Postgres running on Linux, and show experimental results that demonstrate up t...

• Type: Conference
• Year: 2006
• Where: CIKM
• Authors: Xiaoyu Wang, Mitch Cherniack
• Keywords: Block Request Sequences, CIKM 2006, File System Manager, I/O Grouping, Information Management