research-article

Control and data dependencies in business processes based on semantic business activities

Authors:

Zhangbing Zhou,

Manfred HauswirthAuthors Info & Claims

iiWAS '08: Proceedings of the 10th International Conference on Information Integration and Web-based Applications & Services

Pages 257 - 263

https://doi.org/10.1145/1497308.1497356

Published: 24 November 2008 Publication History

Abstract

Control and data dependencies are important information in business processes that supports process modeling, analysis, and execution. However, sequencing constraints, which are prescribed by control structures, obfuscate the true sources of dependencies. In addition, most work improperly equalizes sequencing constraint and control dependency, and regards data dependencies as a flow of data processing relying on sequencing constraints.

In this paper, business activities are described with a semantic description that defines precondition, effect, input, and output. Based on which we specify what control and data dependencies are. Control dependencies are related to the precondition and the effect. Mandatory data dependencies are related to the input and the output, while optional data dependencies are derived from possible conditions on business activities. All control and data dependencies are optimized into a minimal dependency graph which captures essential dependencies to be preserved. A sequencing constraint is possibly due to control and/or data dependencies. A clear view on the relation and the difference between sequencing constraint and control/data dependency is crucial to better support process modeling, analysis, and execution.

References

[1]

Business process model and notation (bpmn) 2.0. OMG. Available at http://www.bpmn.org/, February 2007.

[2]

R. Akkiraju, J. Farrell, J. Miller, M. Nagarajan, M.-T. Schmidt, A. Sheth, and K. Verma. Web service semantics - wsdl-s. Technical report, W3C Member Submission, July 2005.

[3]

C. Barreto, V. Bullard, T. Erl, J. Evdemon, D. Jordan, K. Kand, D. Konig, S. Moser, R. Stout, R. Ten-Hove, I. Trickovic, D. van der Rijn, and A. Yiu. Web services business process execution language version 2.0. OASIS. Available at http://docs.oasis-open.org/wsbpel/2.0/Primer/wsbpel-v2.0-Primer.htm, 2007.

[4]

M. Batchelder and L. Hendren. Obfuscating java: the most pain for the least gain. In Proceedings of the 16th Internation Conference on Compiler Construction (CC'07), 2007.

Digital Library

[5]

B. Benatallah, F. Casati, D. Grigori, H. R. M. Nezhad, and F. Toumani. Developing adapters for web services integration. In Proceedings of the International Conference on Advanced Information System Engeering (CAISE'05), 2005.

Digital Library

[6]

B. Benatallah, F. Casati, F. Toumani, J. Ponge, and H. R. M. Nezhad. Service mosaic: A model-driven framework for web services life-cycle management. IEEE Internet Computing, 10(4):55--63, 2006.

Digital Library

[7]

E. Cimpian and A. Mocan. Wsmx process mediation based on choreographies. In Proceedings of the 1st International Workshop on Web Service Choreography and Orchestration for Business Process Management at the BPM (BPM'05), 2005.

Digital Library

[8]

C. E. Gerede, K. Bhattacharya, and J. Su. Static analysis of business artifact-centric operational models. In Proceedings of the IEEE International Conference on Service-Oriented Computing and Applications (SOCA'07), 2007.

Digital Library

[9]

D. Karastoyanova, T. V. Lessen, F. Leymann, J. Nitzsche, and D. Wutke. Ws-bpel extension for semantic web services (bpel4sws). Technical report, Technical Report at at University of Stuttgart. Technical Report No. 2008/03, 2008.

[10]

R. Khalaf, O. Kopp, and F. Leymann. Maintaining data dependencies across bpel process fragments. International Journal of Cooperative Information Systems (IJCIS), 17(3):259--282, 2008.

[11]

B. Kiepuszewski. Expressiveness and suitability of languages for control flow modelling in workflows. PhD thesis, Queensland University of Technology, 2003.

[12]

D. Konig, N. Lohmann, S. Moser, C. Stah, and K. Wolf. Extending the compatibility notion for abstract ws-bpel processes. In Proceedings of the 17th International Conference on World Wide Web (WWW'08), 2008.

Digital Library

[13]

O. Kopp, R. Khalaf, and F. Leymann. Reaching definitions analysis respecting dead path elimination semantics in bpel processes. Technical report, Technical Report at at University of Stuttgart. Technical Report No. 2007/04, 2007.

[14]

O. Kopp, R. Khalaf, and F. Leymann. Deriving explicit data links in ws-bpel processes. In Proceedings of the IEEE International Conference on Services Computing (SCC'08), 2008.

Digital Library

[15]

H. Lausen, A. Polleres, and D. Roman. Web service modeling ontology (wsmo). Technical report, W3C Member Submission, March 2005.

[16]

R. Liu and A. Kumar. An analysis and taxonomy of unstructured workflows. In Proceedings of the International Conference on Business Process Management (BPM'05), 2005.

Digital Library

[17]

D. Martin, M. Burstein, J. Hobbs, O. Lassila, D. McDermott, S. McIlraith, S. Narayanan, M. Paolucci, B. Parsia, T. Payne, E. Sirin, N. Srinivasan, and K. Sycara. Owl-s: Semantic markup for web services. W3C. Draft available at http://www.ai.sri.com/daml/services/owl-s/1.2/overview/, 2006.

[18]

J. Miecznikowski and L. Hendren. Decompiling java bytecode: problems, traps and pitfalls. In Proceedings of the 11th International Conference on Compiler Construction (CC'02), 2002.

Digital Library

[19]

S. Moser, A. Martens, K. Gorlach, W. Amme, and A. Godlinski. Advanced verification of distributed ws-bpel business processes incorporating cssa-based data flow analysis. In Proceedings of the IEEE International Conference on Services Computing (SCC'07), 2007.

[20]

N. A. Naeem and L. Hendren. Programmer-friendly decompiled java. In Proceedings of International Conference on Program Comprehension (ICPC'06), 2006.

Digital Library

[21]

J. Nitzsche, T. van Lessen, D. Karastoyanova, and F. Leyman. Bpel for semantic web services (bpel4sws). In Proceedings of OTM 2007 Workshops (OTM'07), 2007.

Digital Library

[22]

J. Nitzsche, T. van Lessen, D. Karastoyanova, and F. Leyman. bpel^light. In Proceedings of the 5th International Conference of Business Process Management (BPM'07), 2007.

Digital Library

[23]

M. Pesic, H. Schonenberg, and W. M. van der Aalst. Declare: Full support for loosely-structured processes. In Proceedings of the Eleventh IEEE International Enterprise Distributed Object Computing Conference (EDOC'07), 2007.

Digital Library

[24]

M. Pesic and W. M. P. van der Aalst. A declarative approach for flexible business processes management. In Proceedings of Workshop on Dynamic Process Management (DPM'06), 2006.

Digital Library

[25]

N. Russell, A. H. ter Hofstede, and W. M. van der Aalst. newyawl: Specifying a workflow reference language using coloured petri nets. In Proceedings of the Eighth Workshop on the Practical Use of Coloured Petri Nets and CPN Tools (CPN'07), 2007.

[26]

R. Vallee-Rai, E. Gagnon, L. Hendren, P. Lam, P. Pominville, and V. Sundaresan. Optimizing java bytecode using the soot framework: Is it feasible? In Proceedings of the 9th International Conference on Compiler Construction (CC'00), 2000.

Digital Library

[27]

W. M. P. van der Aalst. Formalization and verification of event-driven process chains. Computing Science Reports 98/01, Eindhoven University of Technology, Eindhoven, 1998.

[28]

W. M. P. van der Aalst. Inheritance of interorganizational workflows: How to agree to disagree without loosing control? Information Technology and Management, 4(4):345--389, 2003.

Digital Library

[29]

W. M. P. van der Aalst, N. Lohmann, P. Massuthe, C. Stahl, and K. Wolf. From public views to private views: Correctness-by-design for services. In Proceedings of Web Services and Formal Methods, Forth International Workshop at WS-FM (WS-FM'07), 2007.

[30]

W. M. P. van der Aalst and M. Pesic. Decserflow: Towards a truly declarative service flow language. In Proceedings of International Conference on Web Services and Formal Methods (WS-FM'06), 2006.

Digital Library

[31]

W. M. P. van der Aalst and M. Weske. Case handling: a new paradigm for business process support. Data & Knowledge Engineering, 53(2):129--162, 2005.

Digital Library

[32]

I. T. P. Vanderfeesten, H. A. Reijers, and W. M. P. van der Aalst. Product based workflow support: Dynamic workflow execution. In Proceedings of the 20th International Conference on Advanced Information Systems Engineering (CAiSE'08), 2008.

Digital Library

[33]

J. Wang and A. Kumar. A framework for document-driven workflow systems. In Proceedings of the Third International Conference on Business Process Management (BPM'05), 2005.

Digital Library

[34]

Q. Wu, C. Pu, A. Sahai, and R. Barga. Categorization and optimization of synchronization dependencies in business processes. In Proceedings of IEEE 23rd International Conference on Data Engineering (ICDE'07), 2007.

Cited By

Mubarakali AShobanadevi AMohammed HPradhan RLakshma Reddy VBizu BPraveena V(2023)Advancements in business processes to improve business marketing processes through advanced signal processingExpert Systems10.1111/exsy.13401Online publication date: 10-Aug-2023
https://doi.org/10.1111/exsy.13401
Mukherjee PMazumdar C(2019)“Security Concern” as a Metric for Enterprise Business ProcessesIEEE Systems Journal10.1109/JSYST.2019.291811613:4(4015-4026)Online publication date: Dec-2019
https://doi.org/10.1109/JSYST.2019.2918116
Zayoud MKotb YIonescu S(2019)$\beta$ Algorithm: A New Probabilistic Process Learning Approach for Big Data in HealthcareIEEE Access10.1109/ACCESS.2019.29226357(78842-78869)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2922635
Show More Cited By

Index Terms

Control and data dependencies in business processes based on semantic business activities

Recommendations

Programmable data dependencies and placements
DAMP '12: Proceedings of the 7th workshop on Declarative aspects and applications of multicore programming

One of the major issues in parallelizing applications is to deal with the inherent dependency structure of the program. Dependence analysis provides execution-order constraints between program statements, and can establish legitimate ways to carry out ...
Semantic business process space for intelligent management of sales order business processes

A company's competitiveness relies heavily on its business processes and accurate knowledge to execute its business processes with agility and efficiency. Business Process Management (BPM) initially promised to provide the business world with suitable ...
Static and dynamic attribute slicing tool for object-oriented programs
ICWET '10: Proceedings of the International Conference and Workshop on Emerging Trends in Technology

The Reverse Engineering has started grabbing attention of every user in the process of program evaluation. Program slicing is a technique for understanding a program in terms of data and control dependencies. The main applications of program slicing ...

Comments

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

Editors:
Gabriele Kotsis
Johannes Kepler University Linz, Austria
,
David Taniar
Monash University, Australia
,
Eric Pardede
La Trobe University, Australia
,
Ismail Khalil
Johannes Kepler University Linz, Austria

Copyright © 2008 ACM.

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

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 November 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

iiWAS08

Sponsor:

SIGWEB

iiWAS08: 10th International Conference on Information Integration and Web-based Applications & Services

November 24 - 26, 2008

Linz, Austria

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
465
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)3

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Mubarakali AShobanadevi AMohammed HPradhan RLakshma Reddy VBizu BPraveena V(2023)Advancements in business processes to improve business marketing processes through advanced signal processingExpert Systems10.1111/exsy.13401Online publication date: 10-Aug-2023
https://doi.org/10.1111/exsy.13401
Mukherjee PMazumdar C(2019)“Security Concern” as a Metric for Enterprise Business ProcessesIEEE Systems Journal10.1109/JSYST.2019.291811613:4(4015-4026)Online publication date: Dec-2019
https://doi.org/10.1109/JSYST.2019.2918116
Zayoud MKotb YIonescu S(2019)$\beta$ Algorithm: A New Probabilistic Process Learning Approach for Big Data in HealthcareIEEE Access10.1109/ACCESS.2019.29226357(78842-78869)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2922635
Tsoury ASoffer PReinhartz-Berger I(2019)Data Impact Analysis in Business ProcessesBusiness & Information Systems Engineering10.1007/s12599-019-00611-5Online publication date: 12-Aug-2019
https://doi.org/10.1007/s12599-019-00611-5
Alam KAhmad RAkhunzada ANasir MKhan S(2015)Impact analysis and change propagation in service-oriented enterprisesInformation Systems10.1016/j.is.2015.06.00354:C(43-73)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1016/j.is.2015.06.003
Bouchaala OYangui MTata SJmaiel M(2014)DATProceedings of the 2014 IEEE 28th International Conference on Advanced Information Networking and Applications10.1109/AINA.2014.76(621-628)Online publication date: 13-May-2014
https://dl.acm.org/doi/10.1109/AINA.2014.76
Zhang DZhou ZZou QZhan TJo M(2012)Asynchronous event detection for context inconsistency in pervasive computingInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2012.05044011:4(195-205)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1504/IJAHUC.2012.050440
Zhou ZBhiri SZhuge HHauswirth M(2011)Assessing service protocol adaptability based on protocol reduction and graph searchConcurrency and Computation: Practice & Experience10.1002/cpe.163023:9(880-904)Online publication date: 1-Jun-2011
https://dl.acm.org/doi/10.1002/cpe.1630
Winkler MSpringer TSchill A(2010)Automating Composite SLA Management Tasks by Exploiting Service Dependency InformationProceedings of the 2010 Eighth IEEE European Conference on Web Services10.1109/ECOWS.2010.21(59-66)Online publication date: 1-Dec-2010
https://dl.acm.org/doi/10.1109/ECOWS.2010.21
Winkler MSpringer TTrigos ESchill A(2010)Analysing Dependencies in Service CompositionsService-Oriented Computing. ICSOC/ServiceWave 2009 Workshops10.1007/978-3-642-16132-2_12(123-133)Online publication date: 2010
https://doi.org/10.1007/978-3-642-16132-2_12
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten