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 122
- Downloads 0
Controller Design Based on ISE Minimization and Dominant Pole Retention Method
A computer based method to reduce the complexity of the higher order controller, based on the minimization of integral square error (ISE) and Dominant Pole Retention method pertaining to unit step input is presented in...
MOST INFLUENTIAL OBSERVATIONSSUPER EFFICIENCY
To measure productive efficiency of competing firms a linear programming technique called Data Envelopment Analysis (DEA) is widely used. It requires first to adopt a production possibility set, that is axiomatic based a...
Direct Processor Access for Non Dedicated Server using Multi Core Processor
The objective of the paper is to design a co processor for a desktop machine which enables the machine to act as non dedicated server, such that the co processor will act as a server processor and the multi-core processo...
Segmentation of Telugu Touching Conjunct Consonants Using Overlapping Bounding Boxes
Telugu is an ancient historic language. It is spoken by about 84.6 million people of Andhra Pradesh. The script has circular orthography with few horizontal and slant strokes. Huge literature exists for this language in...
The proposed quantum computational basis of deep ecology: its implications for agriculture
Quantum computation has been proposed to generate consciousness. The terms atman field and consciousness vector have also been used to describe the properties of consciousness. It has also been proposed that the human ac...