The week's pick
Random Articles
Reseach Article
Article:An Efficient Data Structure Layout Design for Spatial Data Organization in Geographic Information System
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 7 - Number 9 |
| Year of Publication: 2010 |
| Authors: Animesh Tripathy, Prashanta Kumar Patra |
10.5120/1276-1602
|
Animesh Tripathy, Prashanta Kumar Patra . Article:An Efficient Data Structure Layout Design for Spatial Data Organization in Geographic Information System. International Journal of Computer Applications. 7, 9 ( October 2010), 25-30. DOI=10.5120/1276-1602
Abstract
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.
References
- John K. Ousterhout, Jan 1984 Corner Stitching: A Data Structuring technique for VLSI layout tools.
- R. Dasgupta and S. Bhattacharya, 1996 Parallel Algorithmic Design of an Integrated Geographic Information System.
- The National Spatial Data Infrastructure, Jerzy Albin,, 10th EC GI & GIS Workshop, ESDI State of the Art, Warsaw, Poland, 23-25 June 2004
- A. Belussi, E. Bertino And B. Catania, 2002 Using Spatial data access structures for filtering nearest neighbor queries.
- Shuxin Yuan, 2000 Development of a Distributed Geoprocessing Service Model.
- N.L. Faust, W.H. Anderson, and J.L. Star, 1991 Geographic Information Systems and Remote Sensing Future Computing Environment, Photogrammetic Engineering & Remote Sensing 57(6), pp. 655-668.
- D. Hutchinson, M. Lanthier, A. Maheswari, D. Nussbaum, D. Roytenberg, and J.R. Sack, 1996 Parallel Neighbourhood Modeling,.
- D.M. Mark, N. Chrisman, A.U. Frank, P.H. McHaffie and J. Pickles, 1996 The GIS History Project
- Petr Kuba: Data structures for spatial data mining, Masaryk University Brno, Czech Republic, September 2001
- Spatial SQL: A Query and Presentation Language; Max J. Egenhofer, IEEE Transactions on Knowledge and Data Engineering 6(1):85-95,1994
Index Terms
Keywords