Advances in Petri nets 1986, part I on Petri nets: central models and their properties
Handling hot spot data in DB-sharing systems
Information Systems
A model for concurrency in nested transactions systems
Journal of the ACM (JACM)
Using semantic knowledge of transactions to increase concurrency
ACM Transactions on Database Systems (TODS)
STATEMATE: A Working Environment for the Development of Complex Reactive Systems
IEEE Transactions on Software Engineering
A formal approach to recovery by compensating transactions
Proceedings of the sixteenth international conference on Very large databases
Introduction to simulation with GPSS: on PC, Mac, and VAX
Introduction to simulation with GPSS: on PC, Mac, and VAX
Principles and realization strategies of multilevel transaction management
ACM Transactions on Database Systems (TODS)
Hybrid concurrency control for abstract data types
Journal of Computer and System Sciences
Handbook of theoretical computer science (vol. B)
Database transaction models for advanced applications
Database transaction models for advanced applications
Database transaction models for advanced applications
Consistency and orderability: semantics-based correctness criteria for databases
ACM Transactions on Database Systems (TODS)
Automatic generation of production rules for integrity maintenance
ACM Transactions on Database Systems (TODS)
Formal aspects of concurrency control in long-duration transaction systems using the NT/PV model
ACM Transactions on Database Systems (TODS)
Specification and execution of transactional workflows
Modern database systems
An overview of workflow management: from process modeling to workflow automation infrastructure
Distributed and Parallel Databases - Special issue on software support for work flow management
Managing heterogeneous multi-system tasks to support enterprise-wide operations
Distributed and Parallel Databases - Special issue on software support for work flow management
Transaction-oriented work-flow concepts in inter-organizational environments
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
First-order logic and automated theorem proving (2nd ed.)
First-order logic and automated theorem proving (2nd ed.)
Transaction decomposition using transaction semantics
Distributed and Parallel Databases
Verifiable properties of database transactions
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Handling uncertainties in workflow applications
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Bounding the effects of compensation under relaxed multi-level serializability
Distributed and Parallel Databases
Applying formal methods to semantic-based decomposition of transactions
ACM Transactions on Database Systems (TODS)
ACM SIGMOD Record
Adept_flex—Supporting Dynamic Changes of Workflows Without Losing Control
Journal of Intelligent Information Systems - Special issue on workflow management systems
WebWork: METEOR_2‘s Web-Based Workflow Management System
Journal of Intelligent Information Systems - Special issue on workflow management systems
Principles of distributed database systems (2nd ed.)
Principles of distributed database systems (2nd ed.)
Using semantic knowledge for transaction processing in a distributed database
ACM Transactions on Database Systems (TODS)
Multilevel atomicity—a new correctness criterion for database concurrency control
ACM Transactions on Database Systems (TODS)
Maintaining knowledge about temporal intervals
Communications of the ACM
An axiomatic basis for computer programming
Communications of the ACM
A Discipline of Programming
Workflow Management Systems and Interoperability
Workflow Management Systems and Interoperability
Transaction Processing: Concepts and Techniques
Transaction Processing: Concepts and Techniques
Using Tickets to Enforce the Serializability of Multidatabase Transactions
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Semantics-Based Concurrency Control: Beyond Commutativity
Proceedings of the Third International Conference on Data Engineering
Serializability of Nested Transactions in Multidatabases
ICDT '97 Proceedings of the 6th International Conference on Database Theory
Specifying and Enforcing Intertask Dependencies
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Design and Implementation of a Distributed Workflow Enactment Service
COOPIS '97 Proceedings of the Second IFCIS International Conference on Cooperative Information Systems
Modeling and Enactment of Workflow Systems
Proceedings of the 14th International Conference on Application and Theory of Petri Nets
A Formal Foundation for Distributed Workflow Execution Based on State Charts
ICDT '97 Proceedings of the 6th International Conference on Database Theory
Process Synchronization in Workflow Management Systems
SPDP '96 Proceedings of the 8th IEEE Symposium on Parallel and Distributed Processing (SPDP '96)
A document-process association model for workflow management
Computers in Industry
Communication Deadlock Detection of Inter-organizational Workflow Definition
DNIS '02 Proceedings of the Second International Workshop on Databases in Networked Information Systems
Document configuration control processes captured in a workflow
Computers in Industry
Automatic Control of Workflow Processes Using ECA Rules
IEEE Transactions on Knowledge and Data Engineering
Automatic workflow verification and generation
Theoretical Computer Science
Detection and resolution of atomicity violation in service composition
Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
A hybrid workflow paradigm for integrating self-managing domain-specific applications
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Specification and monitoring of data-centric temporal properties for service-based systems
Journal of Systems and Software
Planning of business process execution in Business Process Management environments
Information Sciences: an International Journal
Hi-index | 0.00 |
In this paper, main components of a workflow system that are relevant to the correctnessin the presence of concurrency are formalized based on set theory and graph theory. Theformalization which constitutes the theoretical basis of the correctness criterion provided can be summarized as follows:-Activities of a workflow are represented through a notation based onset theory to make it possible to formalize the conceptual groupingof activities.-Control-flow is represented as a special graph based on this set definition, and it includes serial composition, parallel composition, conditional branching, and nesting of individual activities and conceptual activities themselves.-Data-flow is represented as a directed acyclic graph in conformance with the control-flow graph.The formalization of correctness of concurrently executing workflow instances is based on this framework by definingtwo categories of constraints on the workflow environment with which theworkflow instances and their activities interact. These categories are:-Basic constraints that specify the correct states of a workflow environment.-Inter-activity constraints that define the semantic dependencies among activities such as an activity requiring the validity of aconstraint that is set or verified by apreceding activity.Basic constraints graph and inter-activity constraints graph which are in conformance with the control-flowand data-flow graphs are then defined to represent these constraints. Thesegraphs are used in formalizing the intervals among activities where aninter-activity constraint should be maintained and the intervals where abasic constraint remains invalid.A correctness criterion is defined for an interleaved executionof workflow instancesusing the constraints graphs. A concurrency control mechanism,namely Constraint Based Concurrency Control technique isdeveloped based on the correctnesscriterion. The performance analysis shows the superiority of theproposed technique. Other possible approaches to the problem are also presented.