Realm-based spatial data types: the ROSE algebra
The VLDB Journal — The International Journal on Very Large Data Bases
Realms: A Foundation for Spatial Data Types in Database Systems
SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
Implementation of the ROSE Algebra: Efficient Algorithms for Realm-Based Spatial Data Types
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space
Finite-resolution computational geometry
SFCS '86 Proceedings of the 27th Annual Symposium on Foundations of Computer Science
Hi-index | 0.00 |
A realm is a planar graph over a finite resolution grid that has been proposed as a means of overcoming problems of numerical robustness and topological correctness in spatial database. One of the main problems of realm is cascaded update. Furthermore, cascaded update causes heavy storage and complex management of transaction. Virtual realm partially resolves the problem of space overhead by computing the portion of realm dynamically. K-order neighbor is a concept commonly used in Delaunary triangulation network. We use K-order neighbor in the Voronoi diagram of realm objects to restrict cascaded update. Two main update operations - point insertion and segment insertion are discussed. In point insertion, the distortion caused by cascaded update is restricted to 1-order neighbor of the point. In segment insertion, two end points of the segment are treated specially. This strategy can be used in both stored realm and virtual realm.