MLIP: A Concurrent Approach for Clipping Indexing
Journal Title: International Journal on Computer Science and Engineering - Year 2011, Vol 3, Issue 12
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 multi-user 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, Micro level Locking for clIPping indexing (MLIP). MLIP 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.
Authors and Affiliations
Majoju Ravinder , R. Vijay Prakash
Keywords
Related Articles
- EP ID EP108353
- DOI -
- Views 111
- Downloads 0
Ant Colony Optimization to Discover the Concealed Pattern in the Recruitment Process of an Industry
Recruitment of the most appropriate employees and their etention are the immense challenges for the HR department of most of the industries. Every year IT companies recruit fresh raduates through their campus selection...
EFFICIENT VM LOAD BALANCING ALGORITHM FOR A CLOUD COMPUTING ENVIRONMENT
Cloud computing is a fast growing area in computing research and industry today. With the advancement of the Cloud, there are new possibilities opening up on how applications can be built and how different services can b...
Considerable Issues to detect Topical-Relevance Upon Free Texts
Topical Relevance has always been an equivocal concept in IR evaluations upon text documents. Text Miners have been well engaged in unfolding various strategies in finding, how well the core content is expressed in a doc...
Extraction of Flat and Nested Data Records from Web Pages
This paper studies the problem of identification and extraction of flat and nested data records from a given web page. With the explosive growth of information sources available on the World Wide Web, it has become incre...
A Semantic Query Transformation Approach Based on Ontology for Search Engine
These days we are using some popular web search engines for information retrieval in all areas, such engine are as Google, Yahoo!, and Live Search, etc. to obtain initial helpful information. Which information we retriev...