Design and Implementation of Linear Hash Algorithm in a Nested Transaction Environment

Authors:
Sanjay Kumar Madria;Malik Ayed Tubaishat;Bharat K. Bhargava
Affiliations:
-;-;-
Venue:
DEXA '99 Proceedings of the 10th International Conference on Database and Expert Systems Applications
Year:
1999

Citing 3
Cited 0

Nested transactions: an approach to reliable distributed computing

Nested transactions: an approach to reliable distributed computing
LH*—a scalable, distributed data structure

ACM Transactions on Database Systems (TODS)
Formalization and correctness of a concurrent linear hash structure algorithm using nested transactions and I/O automata

Data & Knowledge Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present a design and implementation of a linear hashing algorithm in nested transaction environment to handle large amount of data. Nested transactions allow parallel execution of transactions, and handle transaction aborts, thus provides more concurrency and efficient recovery. We design a client/server model using layered system architecture. We have used object-oriented methodology in our system implementation that helps in designing and implementing the programming components independently. In our model, buckets are modeled as objects and linear hash operations are modeled as methods. These methods correspond to nested transactions and are implemented using multithreading paradigm.