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

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.

[1]  Guy M. Lohman,et al.  Differential files: their application to the maintenance of large databases , 1976, TODS.

[2]  Philippe Bonnet,et al.  System co-design and data management for flash devices , 2011, Proc. VLDB Endow..

[3]  Luc Bouganim,et al.  Revelation on demand , 2009, Distributed and Parallel Databases.

[4]  Gordon Bell,et al.  MyLifeBits: a personal database for everything , 2006, CACM.

[5]  Lars Arge,et al.  The Buffer Tree: A Technique for Designing Batched External Data Structures , 2003, Algorithmica.

[6]  Tei-Wei Kuo,et al.  An Efficient B-Tree Layer for Flash-Memory Storage Systems , 2003, RTCSA.

[7]  Mendel Rosenblum,et al.  The design and implementation of a log-structured file system , 1991, SOSP '91.

[8]  Bin Fan,et al.  SILT: a memory-efficient, high-performance key-value store , 2011, SOSP.

[9]  Luc Bouganim,et al.  Pluggable personal data servers , 2010, SIGMOD Conference.

[10]  Gerhard Weikum,et al.  The LHAM log-structured history data access method , 2000, The VLDB Journal.

[11]  Luc Bouganim,et al.  Trustworthiness of Pervasive Healthcare Folders , 2010 .

[12]  Jin Li,et al.  SkimpyStash: RAM space skimpy key-value store on flash-based storage , 2011, SIGMOD '11.

[13]  Yannis E. Ioannidis,et al.  An efficient bitmap encoding scheme for selection queries , 1999, SIGMOD '99.

[14]  Andreas Weininger.  Efficient execution of joins in a star schema , 2002, SIGMOD '02.

[15]  Letizia Tanca,et al.  Logical and physical design issues for smart card databases , 2003, TOIS.

[16]  Patrick E. O'Neil,et al.  The log-structured merge-tree (LSM-tree) , 1996, Acta Informatica.

[17]  Gang Chen,et al.  LogBase: A Scalable Log-structured Database System in the Cloud , 2012, Proc. VLDB Endow..

[18]  Divyakant Agrawal,et al.  Secure Data Management in the Cloud , 2011, DNIS.

[19]  Kenneth A. Ross,et al.  Fast joins using join indices , 1999, The VLDB Journal.

[20]  H BloomBurton.  Space/time trade-offs in hash coding with allowable errors , 1970 .

[21]  Lionel Torres,et al.  TEC-Tree: A Low-Cost, Parallelizable Tree for Efficient Defense Against Memory Replay Attacks , 2007, CHES.

[22]  Luc Bouganim,et al.  PicoDBMS: Scaling down database techniques for the smartcard , 2001, The VLDB Journal.

[23]  Ramesh K. Sitaraman,et al.  Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices , 2009, Proc. VLDB Endow..

[24]  Laura M. Haas,et al.  Seeking the truth about ad hoc join costs , 1997, The VLDB Journal.

[25]  Burton H. Bloom,et al.  Space/time trade-offs in hash coding with allowable errors , 1970, CACM.

[26]  Bingsheng He,et al.  Tree indexing on solid state drives , 2010, Proc. VLDB Endow..

[27]  Philip A. Bernstein,et al.  Hyder - A Transactional Record Manager for Shared Flash , 2011, CIDR.

[28]  Xiaofeng Meng,et al.  A sequential indexing scheme for flash-based embedded systems , 2009, EDBT '09.

[29]  Luc Bouganim,et al.  Secure personal data servers , 2010, Proc. VLDB Endow..

[30]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .