PBFilter: Indexing flash-resident data through par¬titioned summaries

Shaoyi Yin (1, 2) , Philippe Pucheral (1, 2) , Xiaofeng Meng (1)

1 SMIS - Secured and Mobile Information Systems
2 PRISM - Parallélisme, Réseaux, Systèmes, Modélisation

NAND Flash has become the most popular persistent data storage medium for mobile and embedded devices. The hardware characteristics of NAND Flash (e.g. page granularity for read/write with a block-erase-before-rewrite constraint, limited number of erase cycles) preclude in-place updates. In this paper, we propose a new indexing scheme, called PBFilter, designed from the outset to exploit the peculiarities of NAND Flash.

Domaines: Base de données [cs.DB]

Shaoyi Yin, Philippe Pucheral, Xiaofeng Meng. PBFilter: Indexing flash-resident data through par¬titioned summaries. 17th ACM International Conference on Information and Knowledge Management (ACM CIKM), Oct 2008, Napa Valley, United States. ⟨inria-00340715⟩