Consistency maintenance of Do and Undo/Redo operations in real-time collaborative bitmap editing systems
详细信息 查看全文
- 作者：Liping Gao ; Fangyu Yu ; Qingkui Chen ; Naixue Xiong
- 关键词：Real ; time collaboration ; Graphical editing system ; Bitmap ; based document model ; Do/Undo/Redo ; Multi ; version strategy ; Consistency maintenance
- 刊名：Cluster Computing
- 出版年：2016
- 出版时间：March 2016
- 年：2016
- 卷：19
- 期：1
- 页码：255-267
- 全文大小：3,729 KB
- 参考文献：1.Wang, X., Bu, J., Chen, C.: Achieving undo in bitmap-based collaborative graphics editing systems. In: Proceedings of the Conference on Computer Supported Cooperative Work, pp. 68–76 (2002)
2.Cheng, Y., He, F., Xu, B., Han, S., Cai, X., Chen, Y.: A multi-user selective undo/redo approach for collaborative CAD systems. J. Comput. Des. Eng. 1, 103–115 (2014)
3.Chen, D., Sun, C.: Undo any operation in collaborative graphics editing systems. In: Proceeding of ACM 2001 Conference on Supporting Group Work. Boulder, Colorado, USA, pp. 197–206 (2001)
4.Cheng, Y., He, F., Cai, X., Zhang, D.: Group undo/redo method in 3D collaborative modeling systems with performance evaluation. J. Netw. Comput. Appl. 36, 1512–1522 (2013)CrossRef
5.Cheng, Y.: A selective undo/redo method in 3D collaborative modeling environment. In: Proceeding of the Conference on Computer Supported Cooperative Work in Design, pp. 102–108 (2012)
6.Jiang, B., Bu, J., Chen, C., Wang, B.: Semantic consistency maintenance in collaborative graphics design systems. In: Computer Supported Cooperative Work in Design, 2008. CSCWD 2008. 12th International Conference on IEEE, pp. 35–40 (2008)
7.Gu, H., Gartrell, M., Zhang, L., Lv, Q., Grunwald, D.: AnchorMF: towards effective event context identification. In: Proceedings of the 22nd ACM International Conference on Conference on information & Knowledge Management, ACM, pp. 629–638 (2013)
8.Sun, C., Chen, D.: Consistency maintenance in real-time collaborative graphics editing systems. ACM Trans. Comput. Hum. Interact. (TOCHI) 9(1), 1–41 (2002)CrossRef
9.Cai, X., He, F., Li, W., Li, X., Wu, Y.: Encryption based partial sharing of CAD models. Integr. Comput. Aided Eng. 22(3), 243–260 (2015)CrossRef
10.Li, X., He, F., Cai, X., Zhang, D., Chen, Y.: A method for topological entity matching in the integration of heterogeneous CAD systems. Integr. Comput. Aided Eng. 20(1), 15–30 (2013)
11.Wang, S., Wu, C., Gao, L., Yao, Y.: Research on consistency maintenance of the real-time image editing system based on bitmap. In: Proceeding of the Conference on Computer Supported Cooperative Work in Design, pp. 689–694 (2014)
12.Gao, L., Guo, S., Zhang, Y., Wang, S., Chen, Q., Lu, T.: Solving two special dependency conflicts in real-time collaborative design systems. In: Proceeding of the Conference on Computer Supported Cooperative Work in Design, pp. 11–16 (2013)
13.Sun, C.: Undo any operation at any time in group editors[C]. In: Proceedings of the 2000 ACM Conference on Computer Supported Cooperative Work, pp. 191–200 (2000)
14.Shao, B., Li, D., Gu, N.: An algorithm for selective undo of any operation in collaborative application. In: Proceeding of GROUP’10, New York: ACM Press, pp. 131–140 (2010)
15.Gu, N., Yang, J., Zhang, Q.: Consistency maintenance based on the mark & retrace technique in groupware systems. In: Proceedings of the 2005 International ACM SIGGROUP Conference on Supporting Group Work. ACM, pp. 264–273 (2005)
16.Sun, D., Sun, C.: Operation context and context-based operational transformation. In: Proceeding of the Conference on Computer Supported Cooperative Work, pp. 279–288 (2006)
17.Hansu, G., Xing, X., Qin, L., Yaoping, R., Shang, L.: Etree: effective and efficient event modeling for real-time online social media networks. In: 2011 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT), IEEE, vol. 1, pp. 300–307 (2011)
18.Gao, L., Lu, T.: Research on semantic consistency maintenance of complex-undo in replicated collaborative graphic editing environment. Appl. Res. Comput. (In Chinese), pp. 3434-3438 (2010)
19.Wang, X., Bu, J., Chen, C.: Research on conflict resolution and operation consistency in real-time collaborative graphic designing system. In: The 7th International Conference on Proceeding of the Conference on Computer Supported Cooperative Work in Design. IEEE, pp. 145–150 (2002)
20.Chen, D., Sun, C.: Optional and responsive locking in distributed collaborative object graphics editing systems. In: Proceedings of the First International Conference on Web Information Systems Engineering, 2000, IEEE, vol. 1, pp. 414–418 (2000)
21.Lin, K., Chen, D., Sun, C., Dromey, G.: Maintaining constraints in collaborative graphic systems: the CoGSE approach[C]. In: ECSCW 2005. Springer, Netherlands, pp.185–204 (2005)
22.Gao, L., Yu, F.: Consistency maintenance of group/ungroup operations in object-based collaborative graphical editing systems. (2015)
23.Ignat, C.L., Norrie, M.C.: Draw-together: graphical editor for collaborative drawing. In: Proceedings of the 2006 20th Anniversary Conference on Computer Supported Cooperative Work. ACM, pp. 269–278 (2006)
24.Xia, S., Sun, D., Sun, C., Chen, D.: Collaborative object grouping in graphics editing systems. In: International Conference on Collaborative Computing: Networking, Applications and Worksharing, 2005, IEEE (2005)
25.Myers, B.A., Lai, A., Le, T.M., Yoon, Y.S., Faulring, A., Brandt, J.: Selective undo support for painting applications. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (2015)
26.Sun, C., Chen, D.: A multi-version approach to conflict resolution in distributed groupware systems. In: Proceeding of the 20th International Conference on Distributed Computing Systems, pp. 316–325 (2000) - 作者单位：Liping Gao (1)
Fangyu Yu (1)
Qingkui Chen (1)
Naixue Xiong (1)
1. School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai, People’s Republic of China - 刊物类别：Computer Science
- 刊物主题：Processor Architectures
Operating Systems
Computer Communication Networks - 出版者：Springer Netherlands
- ISSN：1573-7543
文摘
In real-time collaborative graphical editing systems, bitmap-based graphical editing systems are particularly special and practically useful ones, and Do and Undo/Redo operations are intricate problems in this field. However, existing researches on graphical editing systems are quite scanty. In this paper, based on Multi-version strategy, we propose a new approach to solve the Do and Undo/Redo consistency maintenance problems with due consideration of three possible cases: all-causal, all-independent and causal-independent-mixed operations. Compared with previous collaborative algorithms, the algorithms proposed in this paper support Do and Undo/Redo operations without requiring additional space. In addition, two example analyses are also given to prove the algorithms’ effectiveness separately. Furthermore, the time complexity of the two algorithms is both O(n). Finally, a system prototype called bitmap-based Co-Graphical Editor is implemented to verify them realistically.