Book•
Database transaction models for advanced applications
03 Jan 1992-
TL;DR: A Transaction Manager Development Facility for Non Standard Database Systems and Concepts and Applications of Multilevel Transactions and Open Nested Transactions and Using Polytransactions to Manage Interdependent Data are presented.
Abstract: 1 Transaction Management in Database Systems 2 Introduction to Advanced Transaction Models 3 A Cooperative Transaction Model for Design Databases 4 A Flexible Framework for Transaction Management in Engineering Environments 5 A Transaction Model for Active Distributed Object Systems 6 A Transaction Model for an Open Publication Environment 7 The ConTract Model 8 Dynamic Restructuring of Transactions 9 Multidatabase Transaction and Query Processing in Logic 10 ACTA: The Saga Continues 11 A Transaction Manager Development Facility for Non Standard Database Systems 12 The S-Transaction Model 13 Concepts and Applications of Multilevel Transactions and Open Nested Transactions 14 Using Polytransactions to Manage Interdependent Data
Citations
More filters
TL;DR: This paper provides a high-level overview of the current workflow management methodologies and software products and discusses how distributed object management and customized transaction management can support further advances in the commercial state of the art in this area.
Abstract: Today's business enterprises must deal with global competition, reduce the cost of doing business, and rapidly develop new services and products. To address these requirements enterprises must constantly reconsider and optimize the way they do business and change their information systems and applications to support evolving business processes. Workflow technology facilitates these by providing methodologies and software to support (i) business process modeling to capture business processes as workflow specifications, (ii) business process reengineering to optimize specified processes, and (iii) workflow automation to generate workflow implementations from workflow specifications. This paper provides a high-level overview of the current workflow management methodologies and software products. In addition, we discuss the infrastructure technologies that can address the limitations of current commercial workflow technology and extend the scope and mission of workflow management systems to support increased workflow automation in complex real-world environments involving heterogeneous, autonomous, and distributed information systems. In particular, we discuss how distributed object management and customized transaction management can support further advances in the commercial state of the art in this area.
1,687 citations
01 Mar 1998
TL;DR: A formal foundation for the support of dynamic structural changes of running WF instances is presented and a complete and minimal set of change operations (ADEPTflex) that support users in modifying the structure of aRunning WF, while maintaining its (structural) correctness and consistency is defined.
Abstract: Today‘s workflow management systems (WFMS_s) are only applicable in a secure and safe manner if the business process (BP) to be supported is well-structured and there is no need for ad hoc deviations at run-time. As only few BPs are static in this sense, this significantly limits the applicability of current workflow (WF) technology. On the other hand, to support dynamic deviations from premodeled task sequences must not mean that the responsibility for the avoidance of consistency problems and run-time errors is now completely shifted to the (naive) end user. In this paper we present a formal foundation for the support of dynamic structural changes of running WF instances. Based upon a formal WF model (ADEPT), we define a complete and minimal set of change operations (ADEPT_flex) that support users in modifying the structure of a running WF, while maintaining its (structural) correctness and consistency. The correctness properties defined by ADEPT are used to determine whether a specific change can be applied to a given WF instance or not. If these properties are violated, the change is either rejected or the correctness must be restored by handling the exceptions resulting from the change. We discuss basic issues with respect to the management of changes and the undoing of temporary changes at the instance level. Recently we have started the design and implementation of ADEPT_workflow, the ADEPT workflow engine, which will make use of the change facilities presented in this paper.
910 citations
TL;DR: This article identifies key challenges facing optimistic replication systems---ordering operations, detecting and resolving conflicts, propagating changes efficiently, and bounding replica divergence---and provides a comprehensive survey of techniques developed for addressing these challenges.
Abstract: Data replication is a key technology in distributed systems that enables higher availability and performance. This article surveys optimistic replication algorithms. They allow replica contents to diverge in the short term to support concurrent work practices and tolerate failures in low-quality communication links. The importance of such techniques is increasing as collaboration through wide-area and mobile networks becomes popular.Optimistic replication deploys algorithms not seen in traditional “pessimistic” systems. Instead of synchronous replica coordination, an optimistic algorithm propagates changes in the background, discovers conflicts after they happen, and reaches agreement on the final contents incrementally.We explore the solution space for optimistic replication algorithms. This article identifies key challenges facing optimistic replication systems---ordering operations, detecting and resolving conflicts, propagating changes efficiently, and bounding replica divergence---and provides a comprehensive survey of techniques developed for addressing these challenges.
733 citations
Book•
30 May 2001TL;DR: The authors begin with a broad look at the role of transactional technology in today's economic and scientific endeavors, then delve into critical issues faced by all practitioners, presenting today's most effective techniques for controlling concurrent access by multiple clients, recovering from system failures, and coordinating distributed transactions.
Abstract: Transactional Information Systems is the long-awaited, comprehensive work from leading scientists in the transaction processing field. Weikum and Vossen begin with a broad look at the role of transactional technology in today's economic and scientific endeavors, then delve into critical issues faced by all practitioners, presenting today's most effective techniques for controlling concurrent access by multiple clients, recovering from system failures, and coordinating distributed transactions.
The authors emphasize formal models that are easily applied across fields, that promise to remain valid as current technologies evolve, and that lend themselves to generalization and extension in the development of new classes of network-centric, functionally rich applications. This book's purpose and achievement is the presentation of the foundations of transactional systems as well as the practical aspects of the field what will help you meet today's challenges.
* Provides the most advanced coverage of the topic available anywhere--along with the database background required for you to make full use of this material.
* Explores transaction processing both generically as a broadly applicable set of information technology practices and specifically as a group of techniques for meeting the goals of your enterprise.
* Contains information essential to developers of Web-based e-Commerce functionality--and a wide range of more "traditional" applications.
* Details the algorithms underlying core transaction processing functionality.
Table of Contents
PART ONE - BACKGROUND AND MOTIVATION
Chapter 1 What Is It All About?
Chapter 2 Computational Models
PART TWO - CONCURRENCY CONTROL
Chapter 3 Concurrency Control: Notions of Correctness for the Page Model
Chapter 4 Concurrency Control Algorithms
Chapter 5 Multiversion Concurrency Control
Chapter 6 Concurrency Control on Objects: Notions of Correctness
Chapter 7 Concurrency Control Algorithms on Objects
Chapter 8 Concurrency Control on Relational Databases
Chapter 9 Concurrency Control on Search Structures
Chapter 10 Implementation and Pragmatic Issues
PART THREE - RECOVERY
Chapter 11 Transaction Recovery
Chapter 12 Crash Recovery: Notion of Correctness
Chapter 13 Page Model Crash Recovery Algorithms
Chapter 14 Object Model Crash Recovery
Chapter 15 Special Issues of Recovery
Chapter 16 Media Recovery
Chapter 17 Application Recovery
PART FOUR - COORDINATION OF DISTRIBUTED TRANSACTIONS
Chapter 18 Distributed Concurrency Control
Chapter 19 Distributed Transaction Recovery
PART FIVE - APPLICATIONS AND FUTURE PERSPECTIVES
Chapter 20 What Is Next?
609 citations
01 Oct 1992
TL;DR: It is argued that the multidatabase research will become increasingly important in the coming years and basic research issues in multid atabase transaction management are outlined, followed by a discussion of open problems and practical implications.
Abstract: A multidatabase system (MDBS) is a facility that allows users access to data located in multiple autonomous database management systems (DBMSs). In such a system, global transactions are executed under the control of the MDBS. Independently, local transactions are executed under the control of the local DBMSs. Each local DBMS integrated by the MDBS may employ a different transaction management scheme. In addition, each local DBMS has complete control over all transactions (global and local) executing at its site, including the ability to abort at any point any of the transactions executing at its site. Typically, no design or internal DBMS structure changes are allowed in order to accommodate the MDBS. Furthermore, the local DBMSs may not be aware of each other and, as a consequence, cannot coordinate their actions. Thus, traditional techniques for ensuring transaction atomicity and consistency in homogeneous distributed database systems may not be appropriate for an MDBS environment. The objective of this article is to provide a brief review of the most current work in the area of multidatabase transaction management. We first define the problem and argue that the multidatabase research will become increasingly important in the coming years. We then outline basic research issues in multidatabase transaction management and review recent results in the area. We conclude with a discussion of open problems and practical implications of this research.
577 citations