DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Bae, Doo Hwan | - |
dc.contributor.advisor | 배두환 | - |
dc.contributor.author | Braunlich, Ronny | - |
dc.date.accessioned | 2018-06-20T06:24:28Z | - |
dc.date.available | 2018-06-20T06:24:28Z | - |
dc.date.issued | 2017 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=718730&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/243460 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학부, 2017.8,[v, 93 p. :] | - |
dc.description.abstract | Collaboration over the Internet is becoming more important these days. Especially due to mobile devices and online university courses more people want to and have to edit data shared between them concurrently. Operational Transformation (OT) is a group of algorithms, which received a lot of attention in the area of collaboration. The direct application of local changes hides latencies from the users. Still, after exchanging the operations, a consistent result is eventually reached. Most of the applications based on OT were limited to multiple users editing a text document because of the missing theoretical foundations for other data structures. A recent proof published by Jungnickel and Herb extends the theory of OT to n-ary trees. A following publication expanded the thought to JSON objects by suggesting that they can be represented as trees and the tree transformations could be applied to them. This thesis continues this chain of thought by first summarizing the current theoretical base of OT and then formalizing OT for JSON objects. Based on these findings a library was developed that enables OT for three data structures, namely linear ones, trees and JSON objects. The development of the library was done in an iterative manner and described in detail. Supporting the collaborative editing of JSON objects is a distinguishing trait of the library because all software that supported this so far lacked the theoretical foundation. Lastly, the library’s performance was compared to the one of some competitors. The library developed with this thesis is the first one that has a theoretical foundation for collaborative JSON editing. The tests showed that all requirements were fulfilled, a consistent state was eventually reached and that it has a competitive performance. Therefore, the library can enable collaborative features for software, which stores its data as JSON objects. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Consistency Control▼aOperational Transformation▼aCollaboration▼aWeb Development▼aSoftware Engineering | - |
dc.subject | 인지 무선 통신▼a협력 통신▼a중계▼a전 이중▼a동시 송수신 | - |
dc.title | Collaborative editing of JSON objects based on operational transformation | - |
dc.title.alternative | Operational Transformation에 기반한 JSON 객체의 협업 편집 기법 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :전산학부, | - |
dc.contributor.alternativeauthor | 브라운리히, 로니 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.