Abstract
We design and implement a linear hash algorithm in nested transaction environment to handle large amount of data with increased concurrency. Nested transactions allow parallel execution of transactions, and handle transaction aborts, thus provides more concurrency and efficient recovery. We use object-oriented methodology in the implementation which helped in designing the programming components independently. In our model, buckets are modeled as objects and linear hash operations are modeled as methods. The papers contribution is novel in the sense that the system, to our knowledge, is the first to implement linear hashing in a nested transactions environment. We have built a system simulator to analyze the performance. A subtle benefit of the simulator is that it works as the real system with only minor changes. © 2002 Elsevier Science Inc. All rights reserved.
Recommended Citation
M. A. Tubaishat et al., "Performance Evaluation of Linear Hash Structure Model in a Nested Transaction Environment," Journal of Systems and Software, vol. 63, no. 3, pp. 219 - 239, Elsevier, Sep 2002.
The definitive version is available at https://doi.org/10.1016/S0164-1212(02)00016-X
Department(s)
Computer Science
International Standard Serial Number (ISSN)
0164-1212
Document Type
Article - Journal
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2024 Elsevier, All rights reserved.
Publication Date
15 Sep 2002
