nach oben

Cluster Computing

Erschienen in:

01.03.2016

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

verfasst von: Liping Gao, Fangyu Yu, Qingkui Chen, Naixue Xiong

Erschienen in: Cluster Computing | Ausgabe 1/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

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

Nächster Artikel Frequent pagesets from web log by enhanced weighted association rule mining

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

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)

Titel: Consistency maintenance of Do and Undo/Redo operations in real-time collaborative bitmap editing systems
verfasst von: Liping Gao
Fangyu Yu
Qingkui Chen
Naixue Xiong
Publikationsdatum: 01.03.2016
Verlag: Springer US
Erschienen in: Cluster Computing / Ausgabe 1/2016
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI: https://doi.org/10.1007/s10586-015-0499-8

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 1/2016

A continuous playing scheme on RESTful web service

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

Techniques and countermeasures of website/wireless traffic analysis and fingerprinting

Automatic facial emotion recognition using weber local descriptor for e-Healthcare system

Detecting for high speed flying object using image processing on target place

Geographical information system parallelization for spatial big data processing: a review

Premium Partner