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

A BICS Design to Detect Soft Error in CMOS SRAM

. This paper presents a Built In Current Sensor (BICS) design to detect oft error under both standby and operating condition in omplementary Metal Oxide Semiconductor (CMOS) Static Random Access Memory (SRAM). BICS con...

Delay Reduction In File Download Through Parallelization

File downloading process on Internet is generally slow. Here we will discuss about design and simulation of a distributed and synchronized file transfer protocol meant for the internet applications. The approach consists...

Feature Extraction in Medical Image using Ant Colony Optimization : A Study

The front end of most vision systems consists of an edge detection as preprocessing. The vision of objects is easy for the human because of the natural intelligence of segmenting, pattern matching and recognizing very co...

An Approach to Active Queue Management in Computer Network

Active queue management is a key technique for reducing the packet drop rate in the internet. This packet dropping mechanism is used in a router to minimize congestion when the packets are dropped before queue gets full...

Upgraded Selection Sort

Sorting is a technique which is frequently used in our day to day life. It has a direct implication on searching. If the data is sorted on any key attribute, finding data based on that key attribute becomes very fast. Th...

Download PDF file
  • EP ID EP85688
  • DOI -
  • Views 115
  • Downloads 0

How To Cite

Dr. Chandra. E, Anuradha. V. P (2011). A Review of Heuristics for Optimal Page Access Sequence with a Model for Spatial Queries. International Journal on Computer Science and Engineering, 3(7), 2876-2885. https://europub.co.uk/articles/-A-85688