Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/1497308.1497325acmconferencesArticle/Chapter ViewAbstractPublication PagesiiwasConference Proceedingsconference-collections
research-article

Exploiting a database system in scheduling internet-based workflows

Published: 24 November 2008 Publication History

Abstract

Workflow is a collection of tasks that belong together in order to achieve a certain business goal. The workflows in which tasks are comprised of the execution of Web services are called Internet-based workflows. Analogous with transactions the correct execution of workflows requires workflows instances to be executed in an atomic and isolated way. Although the issue of the atomicity of Internet-based workflows is well understood and widely studied, the role of concurrency control is not neither well understood nor well studied in this context. In this paper, we restrict ourselves on this problem. The corner stone in our approach is the Workflow database, which stores information about the states of active workflow instances. The key idea is to control the interleaving of workflow instances by controlling the updates of the Workflow database by SQL-constraints. A gain of this approach is that the workflow isolation requirements nicely match the expression power of SQL-constraints, which in turn makes it possible to achieve a high degree of concurrency. In addition, workflow concurrency control can be easily implemented by utilizing the services of the underlying relational database management system.

References

[1]
Marinescu, D.: "Internet-based workflow management". John Wiley & Sons. 2002.
[2]
Newcomer, E.: "Understanding Web Services", Addison-Wesley. 2002.
[3]
Papazoglou, M., van den Heuvel, W.: "Service oriented architectures: approaches, technologies and research issues". The International Journal on Very Large Data Bases, 16, 3, 2007.
[4]
Singh, M., Huhns, M.: "Service Oriented Computing: Semantics, Processes, Agents". John Wiley &Sons, Ltd. 2005.
[5]
Bernstein, P., Hadzilacos, V., Goodman N.: "Concurrency Control and Recovery in Database Systems". Addison-Wesley. 1987.
[6]
Gray, J., Reuter A.: "Trasaction Processing: Concepts and Techniques". Morgan Kaufman. 1993.
[7]
Lynch, N.: "Multilevel atomicity -- a new correctness criterion for database concurrency control". ACM Transactions on Database Systems, 8(4):65--76. 1983.
[8]
Garcia-Molina H.: "Using semantic knowledge for transaction processing in a distributed database". ACM Transactions on Database Systems, 8(2):186--313. 1983.
[9]
Alrifai, M., Dolog, P., Nejdl, W.: "Transactions concurrency control in web service environment". Proceedings of the 4th European Conference on Web Services, IEEE Conference Proceedings, pages. 109--118. 2006.
[10]
Choi, S., Jang, H., Kim, H., Kim, J., Kim, S., Song, J., Lee, Y.: "Maintaining consistency under isolation relaxation of web services transactions". Proceedings of 6th International Conference on Web Information Systems Engineering, In Lecture Notes in Computer Science, 245--257. 2005.
[11]
Guabtni, A., Charoy, F., Godart, C.: "Concurrency management in transactional web services coordination". Database and Expert Systems Applications, 17th International Conference, DEXA 2006. In Lecture Notes in Computer Science, pages. 592--601. 2006.
[12]
Puustjärvi, J., "Concurrency control of Internet-based workflows". In Proc of the Sixth International Conference on Information Integration and Web-based Applications & Services (iiWAS2004), pages 647--654. 2004.
[13]
Ding, X., Wei, J., Huang, T.: "User-defined atomicity constraint: A more flexible transaction model for reliable service composition". Proceedings of 8th International Conference on Formal Engineering Methods, In Lecture Notes in Computer Sciences, pages 168--184. 2006.
[14]
Zhao, W., Moser, L., Melliar-Smith, P.: "A reservation-based coordination protocol for web services". Proceedings of the IEEE International Conference on Web Services (ICWS'05), pages, 49--56. 2005.
[15]
Puustjärvi, J., "CWS-transactions: An approach for composing web services". Second International Conference on Web Information Systems and Technologies (WEBIST), pages, 69--74. 2006.
[16]
Fauvet, M., Duarte, H., Dumas, M., Benatallah, B.: "Handling transactional properties in web service composition". Proceedings of 6th International Conference on Web Information Systems Engineering, In Lecture Notes in Computer Sciences, pages 273--289. 2005.
[17]
Schmit, B. ja Dustdar, S.: "Towards transactional web services." Proceedings of the 7th IEEE International Conference on E-Commerce Technology Workshops (CECW'05), pages 12--20. 2005.
[18]
Xu, W., Cheng, W., Liu, W.: "A transaction-aware coordination protocol for web services composition". Proceedings of 7th International Conference on Web Information Systems Engineering, Wuhan, In Lecture notes in Computer Science. Springer, pages 126--131. 2006.
[19]
Younas, M., Chao, K.: "A tentative commit protocol for composite web services". Journal of Computer and System Sciences, 7 (2006).
[20]
Garcia-Molina, H., Ullman, J., Widom J.: "Database System Implementation". Prentice Hall. 2000.
[21]
Ullman, J., Widom J.: "Principles of Database Systems". Prentice Hall, 1998.
[22]
Daconta, M. Obrst, L., Smith K.: "The semantic web". John Wiley & Sons. (2003).
[23]
Connolly, T., Begg, C., "Database Systems: A Practical approach to Design, Implementation, and Management", Addison-Wesley. 2005.
[24]
Garcia-Molina, H., Salem, K.: "Sagas". SIGMOD '87: Proceedings of the ACM SIGMOD international conference on Management of data, 1987.
[25]
Weikum, G., Schek, H.: "Multi-level transactions and open nested transactions". IEEE Data Engineering Bulletin. 1991.
[26]
Weikum, G., Schek, H.: "Concepts and applications of multilevel transactions and open nested transactions. In A. Elmagarmid, editor, Database Transaction Models for Advanced Applications, Chapter 13, pages 515--554. Morgan Kaufmann Publisher, 1992.
[27]
Worah, D., Sheth, A.: "What do advanced transaction models have to offer for workflows?". In Proc. of the International Workshop on Advanced Transaction Models and Architectures (ATMA), 1996.
[28]
Weikum, G.: "Princiåples and realization strategies of multilevel transaction management". ACM Transactions on Database Systems, 16(1), pages 132--180, 1991.
[29]
Schwenkreis, F.: "Aformal approach to syncronize long-lived computations". In Proc. of the 5th Australian Conference on Information Systems, 1994.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
iiWAS '08: Proceedings of the 10th International Conference on Information Integration and Web-based Applications & Services
November 2008
703 pages
ISBN:9781605583495
DOI:10.1145/1497308
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 November 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. SQL
  2. databases
  3. internet-based workflows
  4. isolation
  5. workflows

Qualifiers

  • Research-article

Conference

iiWAS08
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 185
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media