Paper Presentation & Seminar Topics: GLIP: A Concurrency Control Protocol for Clipping Indexing

GLIP: A Concurrency Control Protocol for Clipping Indexing

Abstract

Multidimensional databases are beginning to be used in a wide range of applications. To meet this fast-growing demand, the R-tree family is being applied to support fast access to multidimensional data, for which the R+-tree exhibits outstanding search performance. In order to support efficient concurrent access in multiuser environments, concurrency control mechanisms for multidimensional indexing have been proposed. However, these mechanisms cannot be directly applied to the R+-tree because an object in the R+-tree may be indexed in multiple leaves. This paper proposes a concurrency control protocol for R-tree variants with object clipping, namely, Granular Locking for clIPping indexing (GLIP). GLIP is the first concurrency control approach specifically designed for the R+-tree and its variants, and it supports efficient concurrent operations with serializable isolation, consistency, and deadlock-free. Experimental tests on both real and synthetic data sets validated the effectiveness and efficiency of the proposed concurrent access framework.

Existing System:-

• As we are using multidimensional database to access the multi dimensional data we used multidimensional indexing trees the overlapping of nodes will tend to degrade query performance.
• One single point query may need to traverse multiple branches of the tree if the query point is in an overlapped area the data will not be fetched from the database.

Proposed System:-

• We used concurrency control protocol with object clipping and also we have used Granular Locking for clipping indexing (GLIP), to provide phantom update protection for the R+-tree and its variants.

• Granular Locking for clipping indexing provides a better indexing structure.

Software Specifications:-
Operating System : Windows XP
Front end : JAVA

Hardware Specifications:-
System Processor : Pentium IV
Processor Speed : 2.80GHz