Due to the huge amount of integrated devices and sensors in everyday objects ubiquitous systems are in vicinity and will be deployed in large scales in the near future. We expect these system to be unreliable as nodes may crash or vanish from time to time. Therefore a reliable data store is needed to offer application developers a secure place to store the data of the services. The data store itself is subject to the same unreliable infrastructure thus it must expose self-healing capabilities to overcome data loss due to node failures. In this paper we propose a distributed self-healing data store for ubiquitous systems that guarantees the availability of the stored data even if there is a node failure every 36 seconds in a system consisting of 100 nodes. We also monitor the availability of the nodes to improve the way the data of the data store is distributed in the system.