Partitioning of vector-topological data for parallel GIS operations: Assessment and performance analysis

T M Sloan, M J Mineter, S Dowers, C Mulholland, G Darling, B M Gittings

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Geographical Information Systems (GIS) are able to manipulate spatial data. Such spatial data can be available in a variety of formats, one of the most important of which is the vector-topological, This format retains the topological relationships between geographical features and is commonly used in a range of geographical data analyses. This paper describes the implementation and performance of a parallel data partitioning algorithm for the input of vector-topological data to parallel processes.

Original languageEnglish
Title of host publicationEURO-PAR'99: PARALLEL PROCESSING
EditorsP Amestoy, P Berger, M Dayde, I Duff, V Fraysse, L Giraud, D Ruiz
Place of PublicationBERLIN
PublisherSpringer-Verlag GmbH
Number of pages4
ISBN (Print)3-540-66443-2
Publication statusPublished - 1999
Event5th International Euro-Par Conference - TOULOUSE
Duration: 31 Aug 19993 Sep 1999


Conference5th International Euro-Par Conference

Cite this