Data Management

Partition and Conquer

Free registration required

Executive Summary

Although maps and partitions are ubiquitous in geographical information systems and spatial databases, there is only little work investigating their foundations. The authors give a rigorous definition for spatial partitions and propose partitions as a generic spatial data type that can be used to model arbitrary maps and to support spatial analysis. They identify a set of three powerful operations on partitions and show that the type of partitions is closed under them. These basic operators are sufficient to express all known application-specific operations.

  • Format: PDF
  • Size: 171.8 KB