Using the transformational approach to build a safe and generic data synchronizer

作者: Pascal Molli , Gérald Oster , Hala Skaf-Molli , Abdessamad Imine

DOI: 10.1145/958160.958194

关键词: Data typeSynchronizerDistributed computingSoftware configuration managementCorrectnessOperational transformationConcurrent engineeringFile systemComputer scienceMobile computing

摘要: Reconciliating divergent data is an important issue in concurrent engineering, mobile computing and software configuration management. Currently, a lot of synchronizers or merge tools perform reconciliations. However, they do not define what the correctness their synchronisation. In this paper, we propose to use transformational approach as basic model for reasonning about We algorithm specific transformation functions that realize file system Unlike classic synchronizers, our synchronizer ensures properties convergence, causality intention preservation extensible new types.

参考文章(27)
John Heidemann, Gerald Popek, Peter Reiher, David Ratner, Greg Skinner, Resolving file conflicts in the Ficus file system usenix summer technical conference. pp. 12- 12 ,(1994)
Pascal Molli, Michaël Rusinowitch, Gérald Oster, Imine Abdessamad, Development of Transformation Functions Assisted by a Theorem Prover Fourth International Workshop on Collaborative Editing 2002 - ACM CSCW'2002. ,(2002)
Yasushi Saito, Henry M. Levy, Optimistic Replication for Internet Data Services Lecture Notes in Computer Science. pp. 297- 314 ,(2000) , 10.1007/3-540-40026-5_20
Puneet Kumar, Mahadev Satyanarayanan, Flexible and safe resolution of file conflicts usenix annual technical conference. pp. 8- 8 ,(1995) , 10.21236/ADA289342
Abdessamad Imine, Pascal Molli, Gérald Oster, Michaël Rusinowitch, Proving correctness of transformation functions in real-time groupware european conference on computer supported cooperative work. pp. 277- 293 ,(2003) , 10.1007/978-94-010-0068-0_15
Abdessamad Imine, Pascal Molli, Gérald Oster, Pascal Urso, VOTE : Group Editors Analyzing Tool Electronic Notes in Theoretical Computer Science. ,vol. 86, pp. 153- 161 ,(2003) , 10.1016/S1571-0661(04)80660-1
M. Suleiman, M. Cart, J. Ferrie, Concurrent operations in a distributed and mobile collaborative environment international conference on data engineering. pp. 36- 45 ,(1998) , 10.1109/ICDE.1998.655755
Michael Rabinovich, Narain Gehani, Alex Kononov, Scalable update propagation in epidemic replicated databases Advances in Database Technology — EDBT '96. pp. 205- 222 ,(1996) , 10.1007/BFB0014154
André van der Hoek, International workshop on software configuration management (SCM-10) ACM SIGSOFT Software Engineering Notes. ,vol. 26, pp. 57- 58 ,(2001) , 10.1145/505532.505545
Chengzheng Sun, David Chen, Consistency maintenance in real-time collaborative graphics editing systems ACM Transactions on Computer-Human Interaction. ,vol. 9, pp. 1- 41 ,(2002) , 10.1145/505151.505152