MILo-DB: a personal, secure and portable database machine

被引:8
作者
Anciaux, Nicolas [1 ,2 ]
Bouganim, Luc [1 ,2 ]
Pucheral, Philippe [1 ,2 ]
Guo, Yanli [1 ,2 ]
Le Folgoc, Lionel [1 ,2 ]
Yin, Shaoyi [3 ]
机构
[1] INRIA Paris Rocquencourt, Le Chesnay, France
[2] Univ Versailles St Quentin En Yvelines, PRISM Lab, Versailles, France
[3] Univ Cergy Pontoise, Cergy Pontoise, France
关键词
Embedded database; Secure and privacy aware data management; Secure chip; Flash memory; Tiny RAM; Log-only database structure;
D O I
10.1007/s10619-012-7119-x
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Mass-storage secure portable tokens are emerging and provide a real breakthrough in the management of sensitive data. They can embed personal data and/or metadata referencing documents stored encrypted in the Cloud and can manage them under holder's control. Mass on-board storage requires efficient embedded database techniques. These techniques are however very challenging to design due to a combination of conflicting NAND Flash constraints and scarce RAM constraint, disqualifying known state of the art solutions. To tackle this challenge, we proposes a log-only based storage organization and an appropriate indexing scheme, which (1) produce only sequential writes compatible with the Flash constraints and (2) consume a tiny amount of RAM, independent of the database size. We show the effectiveness of this approach through a comprehensive performance study.
引用
收藏
页码:37 / 63
页数:27
相关论文
共 34 条
[1]  
Agrawal D., 2011, DNIS
[2]  
Agrawal D., 2009, PVLDB
[3]  
Allard T., 2010, PVLDB
[4]  
Allard T., 2009, PERVASIVE SMART TECH
[5]  
Anciaux N., 2009, DAPD
[6]  
Anciaux N., 2010, SIGMOD
[7]  
[Anonymous], 2008, SMART USB TOK
[8]  
[Anonymous], COMMUN ACM
[9]  
[Anonymous], 2008, White paper, Patent No. 5870747
[10]  
Arge L., 2003, ALGORITHMICA