報告題目： Read/Write-Optimized Tree Indexing for Solid State Drives

報告人： 金培權                                              

報告時間： 2015年12月16日 14：15-16：00

報告地點： 伟德victory1樓報告廳

報告簡介： 

Flash-memory-based solid-state drives (SSDs) are used widely for secondary storage. To be effective for SSDs, traditional indices have to be redesigned to cope with the special properties of flash memory, such as asymmetric read/write latencies and out-of-place updates. Previous flash-optimized indices focus on reducing random writes to SSDs, which is typically accomplished at the expense of a substantial number of extra reads. However, modern SSDs show a narrowing gap between read and write speeds, and read operations on SSDs increasingly affect the overall performance of indices on SSDs. As a consequence, how to optimize SSD-aware indices by reducing both write and read costs is a pertinent and open challenge. In this talk, I will introduce our recent work in read/write-optimized tree indexing for SSDs. We propose to use an update buffer and overflow pages to reduce random writes to SSDs. In addition, we exploit Bloom filters to reduce the extra reads to the overflow nodes. With this mechanism, we construct a read/write-optimized index that is capable of offering better overall performance than previous flash-aware indices. We present an analysis of the proposed index and show that the read and write costs of the operations on the index can be balanced by only tuning the false-positive rate of the Bloom filters. Our experimental results suggest that our proposal is efficient and represents an improvement over existing methods.

報告人簡介：

金培權，中國科學技術大學伟德victory副教授/計算機應用研究室主任。中國計算機學會高級會員、數據庫專委會委員，ACM和IEEE會員。2003年在中國科學技術大學獲博士學位。2003年－2005年在中國科學技術大學電子工程與信息科學系從事博士後研究。2009年在University of Kaiserslautern、2014年在Aalborg University從事訪問研究。主要研究方向為面向新型硬件的數據庫、時空數據庫以及Web信息抽取與檢索。曾擔任HardBD’14、HardBD’13和FlashDB’11的PC Chair，WAIM’13和NDBC’12的Demo Chair，多次擔任DASFAA、DEXA、WISE等會議的PC Member。近5年來負責了3項國家自然科學基金、2項國家863項目以及多項企業合作課題。曾獲中國科學技術大學王寬誠優秀教師一等獎、張宗植青年教師獎、中國科學院院長獎以及NPC’14 Best Paper、DASFAA’15 Best Poster、NDBC’11 Best Demo以及NDBC’12 Best Paper Runner-up等獎勵。近年來在VLDB Journal、TKDE、WWW、CIKM等發表論文70多篇。

伟德victory