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 120
- Downloads 0
Energy Efficient Routing In MANET Using OLSR
Energy-efficient MANET routing protocol OSLR is widely used for routing in ad hoc networks. Residual energy of nodes play a vital role in route discovery in MANET. To support energy-efficient routing, accurate state info...
Optimization of fuzzy multi-company workers assignment problem with penalty using genetic algorithm
In this paper, we proposed the fuzzy multi-job and multi-company workers assignment problem with penalty. Our purpose is obtaining the optimal solution the assignment problem, where n jobs are assigned to m workers (m>...
ARPE : An Attack-Resilient and Power Efficient Multihop WiMAX Network
IEEE 802.16 standard known as WiMAX (Worldwide Interoperability for Microwave Access), is one of the most promising wireless access technology for next generation all-IP networks. The fundamental requirements for WiMAX...
Dynamic Resource Allocation in Desktop Grids
Grid computing (or the use of computational grids) is the application of several computers to a single problem at the same time. In grid computing ,the computing becomes pervasive and individual users(or client applicati...
Electronic Music Synthesis and Audio Effects Processing
Music is a gratifying part of the life of a plethora of people in the world. The application of various signal processing techniques in the field of music has paved way to ‘Music Technology’. Music technology has changed...