Top

Cluster Computing

Published in:

01-03-2016

Consistency maintenance of Do and Undo/Redo operations in real-time collaborative bitmap editing systems

Authors: Liping Gao, Fangyu Yu, Qingkui Chen, Naixue Xiong

Published in: Cluster Computing | Issue 1/2016

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

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.

previous article Meta-operation conflict resolution for human–human interaction in collaborative feature-based CAD systems

next article Frequent pagesets from web log by enhanced weighted association rule mining

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

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)

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)

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)

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

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)

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)

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)

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

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)

Title: Consistency maintenance of Do and Undo/Redo operations in real-time collaborative bitmap editing systems
Authors: Liping Gao
Fangyu Yu
Qingkui Chen
Naixue Xiong
Publication date: 01-03-2016
Publisher: Springer US
Published in: Cluster Computing / Issue 1/2016
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI: https://doi.org/10.1007/s10586-015-0499-8

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 1/2016

Distributed denial-of-service attacks against HTTP/2 services

The analysis and application of an educational programming language (RUR-PLE) for a pre-introductory computer science course

Meta-operation conflict resolution for human–human interaction in collaborative feature-based CAD systems

Dynamic multimedia transmission control virtual machine using weighted Round-Robin

Face recognition from a single image per person using deep architecture neural networks

Similarity (range and kNN) queries processing on an Intel Xeon Phi coprocessor

Premium Partner