Art

J-GLOBAL ID：201102264452698967   Reference number：11A1896104

Fast and compact index structure using Bloom Filter-For high speed database on NAND Flash SSD-

Bloom Filterによる高速でコンパクトなインデックス構造-NAND Flash SSD上の高速データベースを対象とした-

Author (3)： YAMADA JUNJI (東大 大学院情報理工学系研究科) ,  ASANO SHOICHIRO (東大 大学院情報理工学系研究科) ,  ASANO SHOICHIRO (国立情報学研)
Material： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
Volume： 111  Issue： 255(CPSY2011 25-41)  Page： 31-36  Publication year： Oct. 14, 2011 
JST Material Number： S0532B  ISSN： 0913-5685  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *flash memory ,  driving mechanism ,  index ,  *data structure ,  file organization ,  indexing(computer) ,  storage structure(computer) ,  *database ,  speedup
Semi thesaurus term： Bloom Filter ,  solid state drive

JST classification (3)： Other digital computer systems  (JC02050G) ,  Memory systems  (JC02040V) ,  Database systems  (JD03030U)

Reference (7)：

• DEBNATH, Biplob. FlashStore : High Throughput Persistent Key-Value Store. Proc. VLDB, Sep. 2010. 2010, 3, 2, 1414-1425
• DEBNATH, Biplob. SkimpyStash : RAM Space Skimpy-Key-Value Store on Flashbased Storage. Proc. SIGMOD'11 Conference, Athens, Greece, Jun. 2011, 25-36
• CHANG, F. Bigtable : A Distributed Storage System for Structured Data. ACM Trans. Computer Systems. 2008, 26, issue2, 4
• BLOOM, B. H. Space/time trade-offs in hash coding with allowable errors. Commun. ACM. 1970, 13, issue7, 422-426
• BRODER, Andrie Z. Network Applications of Bloom Filters : A Survey. Internet Mathematics. 2005, 1, 4, 485-504

Terms in the title (5)： インデックス構造 ,  NAND ,  FLASH ,  SSD ,  データベース