Le Roux, PBKroon, SBester, W2017-01-162017-01-162016-04Le Roux, P.B., Kroon, S. and Bester, W. 2016. DSaaS: A cloud service for persistent data structures. In CLOSER 2016: 6th International Conference on Cloud Computing and Services Science, 23 to 25 April 2016, Rome, Italy.http://scholar.sun.ac.za/handle/10019.1/98949http://hdl.handle.net/10204/89046th International Conference on Cloud Computing and Services Science, 23 to 25 April 2016, Rome, Italy. Due to copyright restrictions, the attached PDF file only contains the abstract of the full text item. For access to the full text item, please consult the publisher's website.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.enDaaSSaaSCloud computingPersistent data structureVersion controlled systemHash-Array mapped trieConference PresentationLe Roux, P., Kroon, S., & Bester, W. (2016). DSaaS: A cloud service for persistent data structures. Institute for Systems and Technologies of Information. http://hdl.handle.net/10204/8904Le Roux, PB, S Kroon, and W Bester. "DSaaS: A cloud service for persistent data structures." (2016): http://hdl.handle.net/10204/8904Le Roux P, Kroon S, Bester W, DSaaS: A cloud service for persistent data structures; Institute for Systems and Technologies of Information; 2016. http://hdl.handle.net/10204/8904 .TY - Conference Presentation AU - Le Roux, PB AU - Kroon, S AU - Bester, W AB - 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. DA - 2016-04 DB - ResearchSpace DP - CSIR KW - DaaS KW - SaaS KW - Cloud computing KW - Persistent data structure KW - Version controlled system KW - Hash-Array mapped trie LK - https://researchspace.csir.co.za PY - 2016 T1 - DSaaS: A cloud service for persistent data structures TI - DSaaS: A cloud service for persistent data structures UR - http://hdl.handle.net/10204/8904 ER -