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 115
- Downloads 0
Automatic Counting Cancer Cell Colonies using GIEA for TSK-type Neural Fuzzy Network
This paper proposes a TSK-type neural fuzzy network (TNFN) with a group interaction-based evolutionary algorithm (GIEA) for constructing the cancer cell colonies diagnosis system (CCCDS). The proposed GIEA is designed on...
Destination Sequenced – Distance Vector Algorithm
Mobile Ad Hoc Network (MANET) is an infrastructure where nodes communicate without any central administration. Nodes are connected through wireless channels and can use multiple hops to exchange data. Routing protocols a...
An Algorithm for Better Decision Tree
The present paper aims at constructing the decision tree for a given database which adopts an improved ID3 decision tree algorithm to implement data mining in order to predict the output. The database is generated using...
USER INTEREST LEVEL BASED PREPROCESSING ALGORITHMS USING WEB USAGE MINING
Web logs take an important role to know about user behavior. Several pattern mining techniques were developed to understand the user behavior. A specific kind of preprocessing technique improves the quality and accuracy...