Realm-Based Spatial Data Types: The ROSE Algebra
Spatial data types or algebras for database systems should (i) be fully general (which means, closed under set operations, hence e.g. a region value can be a set of polygons with holes), (ii) have formally defined semantics, (iii) be defined in terms of finite representations available in computers, (iv) offer facilities to enforce geometric consistency of related spatial objects, and (v) be independent of a particular DBMS data model, but cooperate with any. We offer such a definition. A central idea is to use realms as geometric domains underlying spatial data types. A realm as a general database concept is a finite, dynamic, user-defined structure underlying one or more system data types. A geometric realm defined here is a planar graph over a finite resolution grid. Problems of numerical robustness and topological correctness are solved below and within the realm layer so that spatial algebras defined above a realm enjoy very nice algebraic properties. Realms also interact with a DBMS to enforce geometric consistency on object creation or update. Tue ROSE algebra is defined on top of realms and offers general types to represent point, line, and region features together with a comprehensive set of operations. lt is described within a polymorphic type system and interacts with a DBMS data model and query language through an abstract object model interface. An example integration of ROSE into the object-oriented data model 0₂ and its query language is presented.
Nutzung und Vervielfältigung:
Alle Rechte vorbehalten