CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

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

by Animesh Tripathy, Prashanta Kumar Patra
journal cover thumbnail

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

@article{ 10.5120/1276-1602,
author = { Animesh Tripathy, Prashanta Kumar Patra },
title = { Article:An Efficient Data Structure Layout Design for Spatial Data Organization in Geographic Information System },
journal = { International Journal of Computer Applications },
issue_date = { October 2010 },
volume = { 7 },
number = { 9 },
month = { October },
year = { 2010 },
issn = { 0975-8887 },
pages = { 25-30 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume7/number9/1276-1602/ },
doi = { 10.5120/1276-1602 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:55:53.201929+05:30
%A Animesh Tripathy
%A Prashanta Kumar Patra
%T Article:An Efficient Data Structure Layout Design for Spatial Data Organization in Geographic Information System
%J International Journal of Computer Applications
%@ 0975-8887
%V 7
%N 9
%P 25-30
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
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
  1. John K. Ousterhout, Jan 1984 Corner Stitching: A Data Structuring technique for VLSI layout tools.
  2. R. Dasgupta and S. Bhattacharya, 1996 Parallel Algorithmic Design of an Integrated Geographic Information System.
  3. The National Spatial Data Infrastructure, Jerzy Albin,, 10th EC GI & GIS Workshop, ESDI State of the Art, Warsaw, Poland, 23-25 June 2004
  4. A. Belussi, E. Bertino And B. Catania, 2002 Using Spatial data access structures for filtering nearest neighbor queries.
  5. Shuxin Yuan, 2000 Development of a Distributed Geoprocessing Service Model.
  6. 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.
  7. D. Hutchinson, M. Lanthier, A. Maheswari, D. Nussbaum, D. Roytenberg, and J.R. Sack, 1996 Parallel Neighbourhood Modeling,.
  8. D.M. Mark, N. Chrisman, A.U. Frank, P.H. McHaffie and J. Pickles, 1996 The GIS History Project
  9. Petr Kuba: Data structures for spatial data mining, Masaryk University Brno, Czech Republic, September 2001
  10. Spatial SQL: A Query and Presentation Language; Max J. Egenhofer, IEEE Transactions on Knowledge and Data Engineering 6(1):85-95,1994
Index Terms

Computer Science
Information Sciences

Keywords

Corner stitching geographic data point finding area finding data organization

Powered by PhDFocusTM