A Review of Heuristics for Optimal Page Access Sequence with a Model for Spatial Queries
Journal Title: International Journal on Computer Science and Engineering - Year 2011, Vol 3, Issue 7
Abstract
Spatial Database Systems are very large databases requiring storage in disk devices. The join process between two relations that is based on spatial nature of the attributes needs repeated and redundant disk accesses. This necessitates the implementation of join index which accelerates the join processing between two relations and it incurs high over head. This work studies the heuristics that are being in use for join processing from the context of optimal page access of disk I/O and that of spatial join processing with join index. The study presents a summary of heuristics that are implemented for join processing of spatial relations. Spatial-Queries modeled with spatial statistical measures provide an indication of spatial clusters. This model with an appropriate clustering algorithm identifies clusters that would require page re-accesses. An Optimal Page Access Sequence can reduce the page re-accesses and thus bring down the I/O cost of the join process. The work evaluates the performance of the statistical measure Moran’s I to model spatial queries and identified to have a better performance than the existing measure Ripley’s K function.
Authors and Affiliations
Dr. Chandra. E , Anuradha. V. P
Keywords
Related Articles
- EP ID EP85688
- DOI -
- Views 135
- Downloads 0
Comprehensive Survey on DDOS attack with its mitigation Techniques
The remarkable development and accomplishment of Internet has changed the way customary vital administrations, for example, managing an account, transportation, prescription, training and guard are worked. Presently they...
Comparison of Pre-fetched Pages Before and After Path Completion
In this study we uses an approach for increasing web performance by analyzing and predicting the user behavior from user access log , identifying the missing paths in the logs and completing the same using a web structur...
Classification and Evaluation the Privacy Preserving Data Mining Techniques by using a Data Modification–based Framework
In recent years, the data mining techniques have met a serious challenge due to the increased concerning and worries of the privacy, that is, protecting the privacy of the critical and sensitive data. Different technique...
COMPONENT-BASED HETEROGENEOUS SOFTWARE RCHITECTURE RELIABILITY (COHAR) MODELING
In this paper, we propose an analytical model for mponent-based heterogeneous software architecture reliability and a method to find the solution for finding the optimal eliability of the overall software system accor...
Synergy between Object Recognition and Image Segmentation
Image segmentation is to partition an image into meaningful regions with respect to a particular application. Object recognition is the task of finding a given object in an image or video sequence. This paper discusses t...