DSaaS : a cloud service for persistent data structures
Date
2016-04
Journal Title
Journal ISSN
Volume Title
Publisher
Institute for Systems and Technologies of Information
Abstract
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.
Description
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/
The original publication is available at http://closer.scitevents.org/
Keywords
Desktop as a Service (DaaS), Version control systems (VCS), Cloud computing, Persistent data structure, Hash-Array Mapped Trie (HAMT), Software as a service (SaaS)
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.