文章基本信息

标题：GLIP: A Concurrency Control Protocol for Clipping Indexing
本地全文：下载
作者：J.RAMESH ; N.SWATHI ; R.LAKSHMI TULASI 等
期刊名称：International Journal of Computer Trends and Technology
电子版ISSN：2231-2803
出版年度：2011
卷号：1
期号：3-2
出版社：Seventh Sense Research Group
摘要：— The project Concurrency Control Protocol for Clipping Indexing deals with the multidimensional databases. In multidimensional indexing trees, the overlapping of nodes will tend to degrade query performance, as one single point query may need to traverse multiple branches of the tree if the query point is in an overlapped area. Multidimensional databases are beginning to be used in a wide range of applications. To meet this fastgrowing demand, the Rtree 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 Rtree 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 deadlockfree. Experimental tests on both real and synthetic data sets validated the effectiveness and efficiency of the proposed concurrent access framework.
关键词：Concurrency; indexing methods; spatial databases