Advertisement

Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

An extended transaction model for cooperative authoring of XML data

Abstract

In many application scenarios, for example in design or media production processes, several authors have to work cooperatively on the same project and consequently on the same data. In this context, a frequently used data format is XML. To enable cooperative authoring of shared XML graph structures, several requirements have to be fulfilled, e.g., early visibility of updates, multi-directional information flow, and processing data in parallel. Most transaction models proposed in the literature are hardly applicable in this context. In this paper, we propose a novel transaction model based on multi-level transactions and dynamic actions that meets these requirements. We describe the transaction model as well as its formal properties and discuss issues such as synchronization and logging.

This is a preview of subscription content, log in to check access.

References

  1. 1.

    Buchmann AP, Ozsu MT, Hornick M, Georgakopoulos D, Manola FA (1992) A transaction model for active distributed object systems. In: Elmagarmid AK (ed) Database Transaction Models for Advanced Applications. Morgan Kaufmann, San Mateo, CA, pp 123–158

  2. 2.

    Chrysanthis PK, Ramamritham K (1991) A formalism for extended transaction model. In: Proceedings of the 17th International Conference on Very Large Data Bases. Morgan Kaufmann, San Francisco, CA, pp 103–112

  3. 3.

    Ellis CA, Gibbs SJ (1989) Concurrency control in groupware systems. SIGMOD Rec 18(2):399–407

  4. 4.

    Garcia-Molina H, Salem K (1987) Sagas. In: Proceedings of the ACM SIGMOD International Conference on the Managment of Data. ACM Press, New York, pp 249–259

  5. 5.

    Grabs T, Böhm K, Schek HJ (2002) XMLTM: Efficient transaction management for XML documents. In: Proc. ACM CIKM Conf. McLean, VA, pp 142–152

  6. 6.

    Greenfield P, Fekete A, Jang J, Kuo D (2003) Compensation is not enough. In: Proceedings of the 7th IEEE International Enterprise Distributed Object Computing Conference (EDOC), Brisbane, Australia, September 2003, p 232

  7. 7.

    Gropengießer F, Sattler KU (2008) An extended cooperative transaction model for XML. Workshop for Ph.D. Students in Information and Knowledge Management (PIKM’08), Napa Valley, USA, pp 41–48

  8. 8.

    Gropengießer F, Hose K, Sattler KU (2009) Ein kooperativer XML-Editor für Workgroups. In: BTW 2009. Münster

  9. 9.

    Haustein MP, Härder T (2003) taDOM: A tailored synchronization concept with tunable lock granularity for the DOM API. In: Proc. ADBIS’03, Dresden, pp 88–102

  10. 10.

    Haustein MP, Härder T (2004) Adjustable transaction isolation in XML database management systems. In: International XML Database Symposium (XSym), Toronto, Canada. Springer, Berlin, pp 173–188

  11. 11.

    Helmer S, Kanne CC, Moerkotte G (2004) Evaluating lock-based protocols for cooperation on XML documents. SIGMOD Rec 33(1):58–63

  12. 12.

    Hose K, Sattler KU (2007) Cooperative data management for XML data. In: Database and Expert Systems Applications, 18th International Conference, DEXA 2007, Regensburg, Germany. Springer, Berlin, pp 308–318

  13. 13.

    Kruse A (1997) A Cooperative Lock Protocol for Nested Dynamic Actions. Diploma Thesis at the University of Bonn [in German]

  14. 14.

    Moss JEB (1981) Nested Transactions: An Approach to Reliable Distributed Computing. PhD thesis

  15. 15.

    Nett E, Mock M (1995) How to commit concurrent, nonisolated computations. In: IEEE Workshop on Future Trends in Distributed Systems, Korea

  16. 16.

    Nett E, Weiler B (1994) Nested dynamic actions – How to solve the fault containment problem in a cooperative action model. In: 13th Symposium on Reliable Distributed Systems, Dana Point, CA, pp 106–115

  17. 17.

    Nodine MH, Ramaswamy S, Zdonik SB (1992) A cooperative transaction model for design databases. In: Database Transaction Models for Advanced Applications. Morgan Kaufmann, San Francisco, CA, pp 53–85

  18. 18.

    Oster G, Skaf-Molli H, Molli P, Naja-Jazzar H (2007) Supporting collaborative writing of XML documents. In: Proceedings of the International Conference on Enterprise Information Systems: Software Agents and Internet Computing – ICEIS 2007, Funchal, Madeira, Portugal, June 2007, pp 335–341

  19. 19.

    Ritter N, Mitschang B, Härder T, Gesmann M, Schöning H (1994) Capturing design dynamics – the CONCORD approach. In: Proc. Int. Conf. on Data Engineering ‘94, Houston, TX, pp 440–451

  20. 20.

    Wächter H, Reuter A (1992) The ConTract Model. In: Database Transaction Models for Advanced Applications. Morgan Kaufmann, San Francisco, CA, pp 219–263

  21. 21.

    Weikum G, Schek HJ (1992) Concepts and applications of multilevel transactions and open nested transactions. In: Database Transaction Models for Advanced Applications. Morgan Kaufmann, San Francisco, CA, pp 515–553

  22. 22.

    Weikum G, Vossen G (2001) Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery. Morgan Kaufmann, San Francisco, CA

Download references

Author information

Correspondence to Kai-Uwe Sattler.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Gropengießer, F., Hose, K. & Sattler, K. An extended transaction model for cooperative authoring of XML data . Comp. Sci. Res. Dev. 24, 85–100 (2009). https://doi.org/10.1007/s00450-009-0097-1

Download citation

Keywords

  • ACTA
  • Dynamic action
  • Cooperation
  • Media production
  • Transaction
  • Tree operations
  • XML