DSaaS - A Cloud Service for Persistent Data Structures
Pierre Bernard le Roux, Steve Kroon, Willem Bester
2016
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.
DownloadPaper Citation
in Harvard Style
le Roux P., Kroon S. and Bester W. (2016). DSaaS - A Cloud Service for Persistent Data Structures . In Proceedings of the 6th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-758-182-3, pages 37-48. DOI: 10.5220/0005763600370048
in Bibtex Style
@conference{closer16,
author={Pierre Bernard le Roux and Steve Kroon and Willem Bester},
title={DSaaS - A Cloud Service for Persistent Data Structures},
booktitle={Proceedings of the 6th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2016},
pages={37-48},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005763600370048},
isbn={978-989-758-182-3},
}
in EndNote Style
TY - CONF
JO - Proceedings of the 6th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - DSaaS - A Cloud Service for Persistent Data Structures
SN - 978-989-758-182-3
AU - le Roux P.
AU - Kroon S.
AU - Bester W.
PY - 2016
SP - 37
EP - 48
DO - 10.5220/0005763600370048