Implementation of the ROSE Algebra: Efficient Algorithms for Realm-Based Spatial Data Types

@inproceedings{Gting1995ImplementationOT,
  title={Implementation of the ROSE Algebra: Efficient Algorithms for Realm-Based Spatial Data Types},
  author={Ralf Hartmut G{\"u}ting and Thomas de Ridder and Markus Schneider},
  booktitle={SSD},
  year={1995}
}
The ROSE algebra, defined earlier, is a system of spatial data types for use in spatial database systems. It offers data types to represent points, lines, and regions in the plane together with a comprehensive set of operations; semantics of types and operations have been formally defined. Values of these data types have a quite general structure, e.g. an object of type regions may consist of several polygons with holes. All ROSE objects are realm-based which means all points and vertices of… CONTINUE READING
28 Extracted Citations
23 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 28 extracted citations

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 23 references

The ROSE System. Modula-2 Program System (Source Code). Fernuniversität Hagen

  • T. de Ridder
  • Praktische Informatik IV, Software Report
  • 1995

Proximity on a Grid

  • R. G. Karlsson, J. I. Munro
  • 1993

Computational Geometry. Algorithms and Complexity

  • F. F. Yao
  • Handbook of Theoretical Computer Science,
  • 1992

Similar Papers

Loading similar papers…