PicoDBMS

PicoDBMS: Scaling down database techniques for the smartcard Smartcards are the most secure portable computing device today. They have been used successfully in applications involving money, and proprietary and personal data (such as banking, healthcare, insurance, etc.). As smartcards get more powerful (with 32-bit CPU and more than 1 MB of stable memory in the next versions) and become multi-application, the need for database management arises. However, smartcards have severe hardware limitations (very slow write, very little RAM, constrained stable memory, no autonomy, etc.) which make traditional database technology irrelevant. The major problem is scaling down database techniques so they perform well under these limitations. In this paper, we give an in-depth analysis of this problem and propose a PicoDBMS solution based on highly compact data structures, query execution without RAM, and specific techniques for atomicity and durability. We show the effectiveness of our techniques through performance evaluation


References in zbMATH (referenced in 11 articles , 1 standard article )

Showing results 1 to 11 of 11.
Sorted by year (citations)

  1. Nath, Suman; Gibbons, Phillip B.: Online maintenance of very large random samples on flash storage (2010) ioport
  2. Cuzzocrea, Alfredo; Furfaro, Filippo; Saccà, Domenico: Enabling OLAP in mobile environments via intelligent data cube compression techniques (2009) ioport
  3. He, Zhen; Veeraraghavan, Prakash: Fine-grained updates in database management systems for flash memory (2009) ioport
  4. Wang, Shan; Du, Xiao-Yong; Meng, Xiao-Feng; Chen, Hong: Database research: achievements and challenges (2006) ioport
  5. Böttcher, Stefan; Türling, Adelhard: XML fragment caching for small mobile internet devices (2003)
  6. Abdallah, Maha; Guerraoui, Rachid; Pucheral, Philippe: Dictatorial transaction processing: Atomic commitment without veto right (2002)
  7. Bolchini, C.; Schreiber, F.A.: Smart card embedded information systems: A methodology for privacy oriented architectural design (2002)
  8. Kuramitsu, Kimio; Sakamura, Ken: Electronic tickets on contactless smartcard database (2002)
  9. Perich, Filip; Avancha, Sasikanth; Chakraborty, Dipanjan; Joshi, Anupam; Yesha, Yelena: Profile driven data management for pervasive environments (2002)
  10. Vingralek, Radek; Maheshwari, Umesh; Shapiro, William: TDB: A database system for digital rights management (2002)
  11. Pucheral, Philippe; Bouganim, Luc; Valduriez, Patrick; Bobineau, Christophe: PicoDBMS: Scaling down database techniques for the smartcard (2001)