A. Belussi
E. Bertino
ABSTRACT
Geographical maps can be represented and manipulated using different data models, each dealing with different map properties: geometrical properties, describing the shape, extension and location of the objects composing the map, combinatorial properties, interpreting the map as a set of disjoint elements satisfying a certain set of combinatorial constraints, and topological properties, describing the topological relationships existing among map objects. These different representations (that we call layers) are typically supported in most geographical systems. However, all existing systems are downward closed, meaning that if some information A is contained in the combinatorial (topological) layer, the information required to compute A must be contained in the geometrical (combinatorial/geometrical) layer. Several applications do not require this closure. Rather, they can benefit from the incomplete representation of the map. The aim of this paper is the definition of a reference framework for integrating various and possibly incomplete representations of geographical maps.
- B. Bennett. Logical Representations for Automated Reasoning about Spatial Relationships. PhD Thesis, University of Leeds, October 1997.Google Scholar
- E. Bertino, B. Catania, and A. Belussi, A Layered Data Model for Geographical Information, Technical Report n. 270--01, University of Milano, Italy, 2001.Google Scholar
- E. Bertino, B. Catania, and A. Belussi. A Query Language for Layered Geographical Data, Technical Report n. 271--01, University of Milano, Italy, 2001.Google Scholar
- Z. Z. Chen, M. Grigni, and C. H. Papadimitriou. Planar Map Graphs. In Proc. of the Int. Symp. on Theory of Computing, pages 514--523, 1998. Google ScholarDigital Library
- 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. of the 3rd Int. Symp. on Large Spatial Databases, SSD'93, pages 277--295, 1993. Google ScholarDigital Library
- M. J. Egenhofer. Reasoning about binary topological relations. In LNCS 525: Proc. of Advances in Spatial Databases-Second Symposium SSD '91, pages 143--160, 1991. Google Scholar
- M. J. Egenhofer and J. Sharma. Assessing the Consistency of Complete and Incomplete Topological Information. Geographical Systems, 1(1):47--68, 1993.Google Scholar
- ESRI Library. White papers about ArcGIS 8. http://www.esri.com/library/whitepapers/arcGIS_lit.html#whitepapers.Google Scholar
- M. Grigni, D. Papadias, and C. Papadimitriou. Topological Inference. In Proc. of the 14th Int. Joint Conf. on Artificial Intelligence (IJCAI-95), pages 901--906, 1995. Google ScholarDigital Library
- R. H. Gueting and M. Schneider. Realm-Based Spatial Data Types: The ROSE Algebra. VLDB Journal, 4: 243--286, 1995. Google ScholarDigital Library
- E. Puppo and G. Dettori. Towards a Formal Method for Multiresolution Spatial Maps. In LNCS 951: Proc. of the 4th Int. Symp. on Advances in Spatial Databases (SSD'95), pages 152--169, 1995. Google ScholarDigital Library
- D. Papadias and T. Sellis. Qualitative Representation of Spatial Knowledge in Two-Dimensional Space. Very Large Data Bases Journal, 3(4):479--516, 1994. Google ScholarDigital Library
- P. Rigaux, M. Scholl, and A. Voisard. Spatial Databases with Application to GIS. Morgan Kaufmann, 2002. Google ScholarDigital Library
- M. Thorup. Map graphs in polynomial time. In Proc. 39th Ann. IEEE Symposioum Foundations of Computing (FOCS), pages 396--405, 1998. Google ScholarDigital Library
- M. F. Worboys. GIS: a Computing Perspective. Tailor & Francis, 1995. Google ScholarDigital Library
Index Terms
- A reference framework for integrating multiple representations of geographical maps
Recommendations
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 ...
An authorization model for geographical maps
GIS '04: Proceedings of the 12th annual ACM international workshop on Geographic information systemsAccess control is an important component of any database management system. Several access control models have been proposed for conventional databases. However, these models do not seem adequate for geographical databases, due to the peculiarities of ...
A multi-level data structure for vector maps
GIS '04: Proceedings of the 12th annual ACM international workshop on Geographic information systemsIn GIS many hierarchical data structures have been proposed to store spatial objects at different levels of detail (LoD). However, maintaining topological consistency between the different LoD remains a major challenge. In this paper we describe a new ...
Comments