Performance Evaluation of Linear Hash Structures in a Nested Transaction Environment

Get BibTex-formatted data

Download

PDF

Author

S Madria, M Tubaishat, B Bhargava

Tech report number

CERIAS TR 2002-69

Entry type

article

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 build 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.

Download

PDF

Date

2002 – 05

URL

http://www.sciencedirect.com/s ... 32a0997e762750a7128eb10e9

Journal

Journal of Systems and Software

Key alpha

Bhargava

Number

Pages

219-239

Volume

Publication Date

2002-05-00

BibTex-formatted data

To refer to this entry, you may select and copy the text below and paste it into your BibTex document. Note that the text may not contain all macros that BibTex supports.

@Article{ Bhargava,
	title = "Performance Evaluation of Linear Hash Structures in a Nested Transaction Environment",
	author = "S Madria, M Tubaishat, B Bhargava",
	year = "2002",
	month = "05",
	journal = "Journal of Systems and Software",
	number = "3",
	pages = "219-239",
	volume = "63",
	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 build 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.",
	url = "http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V0N-45BHK2S-3&_user=29441&_rdoc=1&_fmt=&_orig=search&_sort=d&view=c&_acct=C000003858&_version=1&_urlVersion=0&_userid=29441&md5=733027e32a0997e762750a7128eb10e9",
}