An Efficient Data Structure Layout Design for Spatial Data Organization in Geographic Information System

This paper presents a design for map reading based on Corner Stitching for handling the spatial data. Corner Stitching is a technique for representing the rectangular two dimensional objects. It is a technique initially used in VLSI layout editing systems. GIS systems store spatial data using rectangular objects. The concept of corner stitching has been used to reduce the space complexity as well as time complexity pertaining to VLSI Layout Design. These rectangular objects are stitched together at their corners called corner stitches. The data organization & various operations seen, has similarity with certain operations to be performed on spatial data. The data organization is designed in order to support the parallel operations. A query processor for this new data organization has also been developed. The aim of this paper is to explore the extent to which the use of Corner Stitching can be helpful in GIS based system.