84 research outputs found
An Agent Based Transaction Manager for Multidatabase Systems
A multidatabase system (MDBMS) is a facility that allows users to access data located in multiple autonomous database management systems (DBMSs) at different sites. To ensure global atomicity for multidatabase transactions, a reliable global atomic commitment protocol is a possible solution. In this protocol a centralized transaction manager (TM) receives global transactions, submits subtransactions to the appropriate sites via AGENTS. An AGENT is a component of MDBS that runs on each site; AGENTS after receiving subtransactions from the transaction manager perform the transaction and send the results back to TM. We have presented a unique proof-of-concept, a JAVA application for an Agent Based Transaction Manager that preserves global atomicity. It provides a user friendly interface through which reliable atomic commitment protocol for global transaction execution in multidatabase environment can be visualized. We demonstrated with three different test case scenarios how the protocol works. This is useful in further research in this area where atomicity of transactions can be verified for protocol correctness
A comparative study of transaction management services in multidatabase heterogeneous systems
Multidatabases are being actively researched as a relatively new area in which many aspects are not yet fully understood. This area of transaction management in multidatabase systems still has many unresolved problems. The problem areas which this dissertation addresses are classification of multidatabase systems, global concurrency control, correctness criterion in a multidatabase environment, global deadlock detection, atomic commitment and crash recovery. A core group of research addressing these problems was identified and studied. The dissertation contributes to the multidatabase transaction management topic by introducing an alternative classification method for such multiple database systems; assessing existing research into
transaction management schemes and based on this assessment, proposes a transaction
processing model founded on the optimal properties of transaction management identified during
the course of this research.ComputingM. Sc. (Computer Science
Design and evaluation of a new transaction execution model for multidatabase systems
Cataloged from PDF version of article.In this paper, we present a new transaction execution model that captures the
formalism and semantics of various extended transaction models and adopts them to a
multidatabase system (MDBS) environment. The proposed model covers nested transactions,
various dependency types among transactions, and commit independent transactions.
The formulation of complex MDBS transaction types can be accomplished easily
with the extended semantics captured in the model. A detailed performance model of
an MDBS is employed in investigating the performance implications of the proposed
transaction model. © Elsevier Science Inc. 1997
Protocols for Integrity Constraint Checking in Federated Databases
A federated database is comprised of multiple interconnected database systems that primarily operate independently but cooperate to a certain extent. Global integrity constraints can be very useful in federated databases, but the lack of global queries, global transaction mechanisms, and global concurrency control renders traditional constraint management techniques inapplicable. This paper presents a threefold contribution to integrity constraint checking in federated databases: (1) The problem of constraint checking in a federated database environment is clearly formulated. (2) A family of protocols for constraint checking is presented. (3) The differences across protocols in the family are analyzed with respect to system requirements, properties guaranteed by the protocols, and processing and communication costs. Thus, our work yields a suite of options from which a protocol can be chosen to suit the system capabilities and integrity requirements of a particular federated database environment
Transaction execution in multidatabase systems
Ankara : Department of Computer Engineering and Information Science and Institute of Engineering and Science, Bilkent Univ., 1996.Thesis (Master's) -- Bilkent University, 1996.Includes bibliographical references leaves 80-82.Most work in the multiclatabase systems (MDBSs) area has focused on the
issues of transaction management and concurrency control. It is difficult to
implement traditional transaction management techniques in a MDBS due to
the heterogeneity and autonomy of the connected local sites. In this thesis,
we present a new transaction execution model that captures the formalism
and semantics of various extended transaction models and adopts them to a
MDBS environment. The proposed model covers nested transactions, various
dejjendenc}' types among subtransactions, and commit-independent transactions.
The execution model does not make any assumption regarding the concurrency
control protocols executed at the local sites connected to the MDBS.
VVe also present a detailed simulation model of a MDBS to aiiiilyze the
performance of the proposed model. The performances of both the traditional
transaction model and the proposed transaction model are evaluated under
a range of workloads and system configurations. The performance impact of
global transactions’ behavior on local transactions is also discussed.Devirmiş, TimuçinM.S
Integrity Constraint Checking in Federated Databases
A federated database is comprised of multiple interconnected databases that cooperate in an autonomous fashion. Global integrity constraints are very useful in federated databases, but the lack of global queries, global transaction mechanisms, and global concurrency control renders traditional constraint management techniques inapplicable. The paper presents a threefold contribution to integrity constraint checking in federated databases: (1) the problem of constraint checking in a federated database environment is clearly formulated; (2) a family of cooperative protocols for constraint checking is presented; (3) the differences across protocols in the family are analyzed with respect to system requirements, properties guaranteed, and costs involved. Thus, we provide a suite of options with protocols for various environments with specific system capabilities and integrity requirement
Recommended from our members
Superdatabases for Composition of Heterogeneous Databases
Superdatabases are designed to compose and extend databases. In particular, superdatabases allow consistent update across heterogeneous databases. The key idea of superdatabase is hierarchical composition of element databases. For global crash recovery, each element database must provide local recovery plus some kind of agreement protocol, such as two-phase commit. For global concurrency control, each element database must have local synchronization with an explicit serial order, such as two-phase locking, timestamps, or optimistic methods. Given element databases satisfying the above requirements, the superdatabase can certify the serializability of global transactions through a concatenation of local serial order. Combined with previous work on heterogeneous databases, including unified query languages and view integration, now we can build heterogeneous databases which are consistent, adaptable, and extensible by construction
- …