KFUPM ePrints

Concurrency in interpolation based grid files.

Abdul Ghaffar, Jalal Mohammad (1988) Concurrency in interpolation based grid files. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
4Mb

Arabic Abstract

-

English Abstract

Concurrency control is the activity of preventing harmful interference among asynchronous parallel processes. In this research work, the problem of supporting concurrent operations in the interpolation based grid files is studied. A systematic approach that demonstrates an effective method for detecting conflict between processes is defined. A scheduling system that exploits the numbering property of the structure and employs the conflict detecting method is presented. The scheduler achieves a higher degree of concurrency than concurrency mechanisms developed for B-trees on the average case and the same degree of concurrency in the worst case. Efficient algorithms for concurrent operations in two structures; namely Multi-dimensional Linear Hashing and Interpolation-Based Index Maintenance are presented. Both of these structures are extensions of Linear hashing to the multi-dimensional case. The concurrent scheme presented is an adaptation of the one proposed for linear hashing. The algorithms include searching for, inserting, and deleting data elements. These algorithms support a high degree of concurrency and are shown to be correct based on the restrictions imposed by the compatibility.



Item Type:Thesis (Masters)
Date:June 1988
Date Type:Completion
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Information and Computer Science Dept
Creators:Abdul Ghaffar, Jalal Mohammad
Committee Advisor:Ouksel, Mohammad
Committee Members:Al-Suwaiyel, M. I. and Khayat, Mohammad.
ID Code:9559
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 16:43
Last Modified:25 Apr 2011 08:58

Repository Staff Only: item control page