DSaaS : a cloud service for persistent data structures
CITATION: Le Roux, P. B., Kroon, S. & Bester, W. 2016. DSaaS : a cloud service for persistent data structures. CLOSER 2016: 6th International Conference on Cloud Computing and Services Science, Rome, Italy, 23-25 April 2016.
The original publication is available at http://closer.scitevents.org/
In an attempt to tackle shortcomings of current approaches to collaborating on the development of structured data sets, we present a prototype platform that allows users to share and collaborate on the development of data structures via a web application, or by using language bindings or an API. Using techniques from the theory of persistent linked data structures, the resulting platform delivers automatically version-controlled map and graph abstract data types as a web service. The core of the system is provided by a Hash Array Mapped Trie (HAMT) which is made confluently persistent by path-copying. The system aims to make efficient use of storage, and to have consistent access and update times regardless of the version being accessed or modified.