Alberto Belussi
ABSTRACT
Several application contexts require the ability to use together and compare different geographic datasets (maps) concerning the same or overlapping areas. This is for example the case of mediator systems, integrating distinct data sources for query processing, and GISs dealing with multi-resolution maps. In both cases, distinct maps may represent the same geographic feature with different geometry type (a road can be a region in one map and a line in another one). An important issue is therefore determining whether two multi-resolution maps are consistent, i.e., they represent the same area without contradictions, and, if not, if they are at least similar. In this paper we consider consistency and similarity of multi-resolution maps with respect to topological information. Existing approaches do not take feature geometry type into account. In this paper, we extend them with two notions of topological consistency, the first requiring the same topological relation between pairs of common features, the second `relaxing' the first one by considering similarity between topological relations. A similarity function for multi-resolution maps is then provided, taking into account both feature geometry types and topological relations of map objects. We finally discuss how the proposed consistency and similarity concepts can be significantly used in GIS applications. Some experimental results are also reported to show the effectiveness of the proposed approach.
- ArcGIS Working With Geodatabase Topology. http://www.esri.com/library/whitepapers/pdfs/geodatabase-topology.pdfGoogle Scholar
- H. T. Burns and M. J. Egenhofer. Similarity of Spatial Scenes. In Proc. 7th Int. Symp. on Spatial Data Handling, pages 31--42, 1996.Google Scholar
- E. Clementini, P. di Felice, and P. van Oosterom. A Small Set of Formal Topological Relationships Suitable for End-User Interaction. In LNCS 692: Proc. 3rd Int. Symp. on Advances in Spatial Databases, pages 277--295, 1993. Google ScholarDigital Library
- M. J. Egenhofer and K. Al-Taha. Reasoning about Gradual Changes of Topological Relationships. In LNCS 639: Proc. of Theory and Methods of Spatio-Temporal Reasoning in Geographic Space, pages 196--219, 1992. Google ScholarDigital Library
- M. J. Egenhofer, E. Clementini, and P. di Felice. Evaluating Inconsistency Among Multiple Representations. In Proc. 6th Int. Symp. on Spatial Data Handling, pages 143--160, 1994.Google Scholar
- M. J. Egenhofer and R. D. Franzosa. Point-set Topological Spatial Relations. Int. Journal of Geographic Information Systems, 5(2):161--174, 1991.Google Scholar
- M. J. Egenhofer and J. Herring. Categorizing Binary Topological Relations Between Regions, Lines and Points in Geographic Databases. Tech. Rep., Dep. of Surveying Engineering, University of Maine, 1990.Google Scholar
- M. J. Egenhofer and D. Mark. Modeling Conceptual Neighborhoods of Topological Line-Region Relations. Int. Journal of Geographic Information Systems, 9(5):555--565, 1995.Google Scholar
- M. Essid, O. Boucelma, F. M. Colonna, and Y. Lassoued. Query Processing in a Geographic Mediation Systems. In Proc. 12th ACM Int. Work. on Geographic Information Systems, pages 101--108, 2004. Google ScholarDigital Library
- JTS Topology Suite. http://www.vividsolutions.com/jts/jtshome.htmGoogle Scholar
- OpenGeoSpatial Consortium. OpenGIS Simple Features Specification for SQL. Technical Report OGC 99-049, 1999.Google Scholar
- Oracle Spatial User's Guide and Reference 10g. http://download-west.oracle.com/docs/cd/B14117_01 linebreak/appdev.101/b10826.pdfGoogle Scholar
- N. Tryfona and M. J. Egenhofer. Multi-Resolution Spatial Databases: Consistency Among Networks. In Proc. 6th Int. Work. on Foundations of Models and Languages for Data and Objects, pages 119--132, 1996.Google Scholar
- N. Tryfona and M. J. Egenhofer. Consistency among Parts and Aggregates: A Computational Model. Transactions in GIS, 1(3):189--206, 1997.Google Scholar
- E. Puppo and G. Dettori. Towards a Formal Method for Multiresolution Spatial Maps. In Proc. 4th Int. Symp. on Advances in Spatial Databases, pages 152--169, 1995. Google ScholarDigital Library
Index Terms
- Towards topological consistency and similarity of multiresolution geographical maps
Recommendations
Determining Consistency of Topological Relations
This paper examines the problem of testing consistency of sets of topological relations which are instances of the RCC-8 relation set Leeds92a. Representations of these relations as constraints within a number of logical frameworks are considered. It is ...
Extraction and recognition of geographical features from paper maps
With the emergence of Geographical Information Systems (GIS), map acquisition and recognition have become hotly pursued topics, both by the industry and the academia. The paper presents a novel methodology for the extraction and recognition of symbol ...
Managing consistency anomalies in distributed integrated databases with relaxed ACID properties
ICUIMC '14: Proceedings of the 8th International Conference on Ubiquitous Information Management and CommunicationIn central databases the consistency of data is normally implemented by using the ACID (Atomicity, Consistency, Isolation and Durability) properties of a DBMS (Data Base Management System). This is not possible if distributed and/or mobile databases are ...
Comments