DualgridFF: a robust, consistent and efficient physical data model for spatial databases
Pages 422 - 425
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.
References
[1]
ISO/IEC. Geographic Information - Spatial Schema. International standard ISO 19107:2003, 2003.
[2]
R. H. Güting, M. Schneider. Realms: A Foundation for Spatial Data Types in Database Systems. In Proc. of the 3rd. Intl. Symposium on Large Spatial Databases, pages 14--35. Singapore, June 93.
[3]
J. A. Cotelo-Lema, R. H. Güting. Dual Grid: A New Approach for Robust Spatial Algebra Implementation. Geoinformatica Journal. Volume 6, Number 1, March 2002, pages 57--76.
[4]
Open Geospatial Consortium Inc. OpenGIS Implementation Specification for Geographic information - Simple feature access - Part 2: SQL option. OpenGIS project document OGC 06-104r3. May 2006.
[5]
Oracle. Oracle Spatial Developer's Guide 11g Release 2 (11.2). Reference E11830-06, March 2010.
[6]
Refractions Research. PostGIS 1.5.1 Manual. March 2010.
[7]
MySQL 5.5 Reference Manual, Chapter 11.17 (Spatial Extensions). Revision 21559, July 2010.
[8]
SQL Server Database Engine. In SQL Server 2008 Books Online (November 2009). See Types of Spatial Data Section.
[9]
F. Avnaim, J-D. Boissonnat, O. Devillers, F. Preparata and M. Yvinec. Evaluating signs of determinants using single-precision arithmetic. In Algorithmica, Vol. 17, pages 111--132, 1997.
[10]
R. Creo-Hombre. Adaptación de GEOS y PostGIS a la tecnología Dualgrid. TI 455, Universidade da Coruña (Spain), 2006.
Index Terms
- DualgridFF: a robust, consistent and efficient physical data model for spatial databases
Recommendations
Minimum profile Hellinger distance estimation of general covariate models
AbstractCovariate models, such as polynomial regression models, generalized linear models, and heteroscedastic models, are widely used in statistical applications. The importance of such models in statistical analysis is abundantly clear by the ever-...
Heterogeneous design models alignment: from matching to consistency management
SAC '18: Proceedings of the 33rd Annual ACM Symposium on Applied ComputingComplex systems involve several business expertises that are designed as models in different modeling languages. These partial models are manipulated by different designers, and are thus generally heterogeneous (i.e conform to different metamodels). To ...
Least squares model averaging for distributed data
Divide and conquer algorithm is a common strategy applied in big data. Model averaging has the natural divide-and-conquer feature, but its theory has not been developed in big data scenarios. The goal of this paper is to fill this gap. We propose two ...
Comments
Information & Contributors
Information
Published In
November 2010
566 pages
ISBN:9781450304283
DOI:10.1145/1869790
- General Chairs:
- Divyakant Agrawal,
- Pusheng Zhang,
- Program Chairs:
- Amr El Abbadi,
- Mohamed Mokbel
Copyright © 2010 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 02 November 2010
Check for updates
Author Tags
Qualifiers
- Poster
Funding Sources
- Ministerio de Educación, Cultura y Deporte
- Xunta de Galicia
Conference
GIS '10
Sponsor:
GIS '10: 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
November 2 - 5, 2010
California, San Jose
Acceptance Rates
Overall Acceptance Rate 257 of 1,238 submissions, 21%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 141Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in