UPM Institutional Repository

Transaction decomposition technique


Citation

Ibrahim, Hamidah (2004) Transaction decomposition technique. Journal of Information and Communication Technology, 3 (2). pp. 87-106. ISSN 1675-414X; ESSN: 2180-3862

Abstract

A transaction is a collection of operations that performs a single logical function in a database application. Each transaction is a unit of both atomicity and consistency. Thus, transactions are required not to violate any database consistency constraints. In most cases, the update operations in a transaction are executed sequentially. The effect of a single operation in a transaction potentially may be changed by another operation in the same transaction. This implies that the sequential execution sometimes does some redundant work. It is the transaction designer’s responsibility to define properly the various transactions so that it preserves the consistency of the database. In the literature, three types of faults have been identified in transactions, namely: inefficient, unsafe and unreliable. In this paper, we present a technique that can be applied to generate subtransactions to exploit parallelism. In our work, we have identified four types of relationships which can occur in a transaction. They are: redundancy, subsumption, dependent and independent. By analysing these relationships, the transaction can be improved and inefficient transactions can be avoided. Furthermore, generating subtransactions and executing them in parallel can reduce the execution time.


Download File

[img]
Preview
PDF (Abstract)
Transaction decomposition technique.pdf

Download (47kB) | Preview

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
Publisher: Universiti Utara Malaysia Press
Keywords: Transaction; Transaction decomposition; Substransaction; Update operations; Parallel processing
Depositing User: Nurul Ainie Mokhtar
Date Deposited: 10 Oct 2016 04:19
Last Modified: 10 Oct 2016 04:19
URI: http://psasir.upm.edu.my/id/eprint/34844
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item