DualgridFF: a robust, consistent and efficient physical data model for spatial databases

Authors:
Jose Antonio Cotelo-Lema;Miguel R. Luaces
Affiliations:
University of A Coruña, A Coruña. Spain;University of A Coruña, A Coruña. Spain
Venue:
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Year:
2010

Citing 2
Cited 0

Dual Grid: A New Approach for Robust Spatial Algebra Implementation

Geoinformatica
Realms: A Foundation for Spatial Data Types in Database Systems

SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases

Quantified Score

Hi-index	0.00

Visualization

Abstract

The fact that abstract spatial data models have to be implemented in computers with finite resources causes many problems to developers of spatial databases, because the discrete and physical models proposed break the properties of the operations defined at the abstract level. Several approaches have been proposed, but their weaknesses prevent their adoption. In this paper, we present a revision of Dualgrid designed to be used with models based on floating point coordinates. It succeeds in keeping the properties of the abstract spatial data models while using a floating point coordinate representation that does not degrade the performance and storage requirements of the implementation.