Casey, There has been a good deal of research on how to adapt OT to tree structured data. The Wave OT algorithm is not designed to natively handle such structure. Neither is ShareJS, at least not in a "direct way".
However, OT can indeed support this, without to much trouble. But how you go about accomplishing this depends on what you really want to do. The main thing you really want to consider is a more decouple algorithm implementation. Most viable OT algorithms clearly separate the architecture in to three distinct sections. The transformation control algorithm, the transformation functions, and the transformation properties that define the relationship between the first two. If this sounds complicated, it really isn't. If it were drawn out for you it would make sense. In essence you can leverage the transformation control algorithm from wave, but would need to define your own transformation functions. Or you could look to an existing tree based OT operation set. I am familiar with most of the major OT algorithms and have connections to the authors thereof. I would be more than happy to discuss this with you if you. If like, you can email me directly. Regards, Michael On 3/15/13 3:29 PM, "Yuri Z" <[email protected]> wrote: >You might also take a look at ShareJS project - which is OT implementation >in java script. >http://sharejs.org/ > > >On Fri, Mar 15, 2013 at 10:18 PM, Casey Jordan ><[email protected]>wrote: > >> Hi all, >> >> I am looking for a developer that would be interested in working on a >> project involving collaborative editing of tree like data structures >>(XML >> DOM). >> >> I am looking here first because I think this problem is very closely >> related to the OT algorithms used in wave. >> >> I have already completed the majority of the work, the only thing left >>to >> be done is implement the algorithms involved in inferring the server >>state >> and handling client server asymmetry when the client and server diverge >>by >> more than one operation. >> >> I have spent a few days now grappling with this part and am still having >> trouble getting it just right. >> >> Any help would be much appreciated and I would be happy to compensate >> anyone who is serious about helping. >> >> Cheers, >> >> Casey >> >> -- >> -- >> Casey Jordan >> easyDITA a product of Jorsek LLC >> "CaseyDJordan" on LinkedIn, Twitter & Facebook >> (585) 348 7399 >> easydita.com >> >> >> This message is intended only for the use of the Addressee(s) and may >> contain information that is privileged, confidential, and/or exempt from >> disclosure under applicable law. If you are not the intended recipient, >> please be advised that any disclosure copying, distribution, or use of >> the information contained herein is prohibited. If you have received >> this communication in error, please destroy all copies of the message, >> whether in electronic or hard copy format, as well as attachments, and >> immediately contact the sender by replying to this e-mail or by phone. >> Thank you. >>
