PicoDBMS: Scaling down database techniques for the smartcard

  • Authors:

  • Philippe Pucheral;Luc Bouganim;Patrick Valduriez;Christophe Bobineau

  • Affiliations:

  • University of Versailles, PRiSM Laboratory, Versailles, France/ E-mail: {philippe.pucheral/luc.bouganim/christophe.bobineau}@prism.uvsq.fr;University of Versailles, PRiSM Laboratory, Versailles, France/ E-mail: {philippe.pucheral/luc.bouganim/christophe.bobineau}@prism.uvsq.fr;University Paris 6, LIP6 Laboratory, Paris, France/ E-mail: patrick.valduriez@lip6.fr;University of Versailles, PRiSM Laboratory, Versailles, France/ E-mail: {philippe.pucheral/luc.bouganim/christophe.bobineau}@prism.uvsq.fr

  • Venue:
  • The VLDB Journal — The International Journal on Very Large Data Bases
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.