publication . Article . 2001

I/O-Efficient Algorithms for Problems on Grid-Based Terrains

Arge, Lars Allan; Toma, Laura; Vitter, Jeffrey Scott;
Restricted
  • Published: 01 Jan 2001 Journal: Journal of Experimental Algorithmics, volume 6, pages 1-es (issn: 1084-6654, Copyright policy)
  • Publisher: Association for Computing Machinery (ACM)
Abstract
The potential and use of Geographic Information Systems is rapidly increasing due to the increasing availability of massive amounts of geospatial data from projects like NASA's Mission to Planet Earth. However, the use of these massive datasets also exposes scalability problems with existing GIS algorithms. These scalability problems are mainly due to the fact that most GIS algorithms have been designed to minimize internal computation time, while I/O communication often is the bottleneck when processing massive amounts of data. In this paper, we consider I/O-efficient algorithms for problems on grid-based terrains.Detailed grid-based terrain data is rapidly bec...
Subjects
free text keywords: Theoretical Computer Science, Geospatial analysis, computer.software_genre, computer, Geographic information system, business.industry, business, Terrain, Computation, Mathematics, Bottleneck, Scalability, Input/output, Algorithm, Grid
Related Organizations
Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue
publication . Article . 2001

I/O-Efficient Algorithms for Problems on Grid-Based Terrains

Arge, Lars Allan; Toma, Laura; Vitter, Jeffrey Scott;