Modeling Topological Constraints in Spatial Part-Whole Relationships
To facilitate development of spatial applications, we investigate the problem of modeling topological constraints in part-whole relationships between spatial objects, where the related objects may themselves be composite. An example would be countries that belong to a supranational organization, where the countries are themselves composed of states. Current topological classification schemes are restricted to simple, bounded, regular, and/or 0-2D spatial data types; do not support the set-based topological constraints required to describe inter-part relationships such as those between members of a supranational organization; and focus primarily on query rather than design. We propose an approach to modeling topological relationships that allows specification of binary and set-based topological constraints on composite spatial objects. This approach does not depend on restricting the type of spatial objects, can be used to describe part-whole and inter-part relationships, and is at a level of detail suitable for use in conceptual modeling.
KeywordsSpatial Extent Road Segment Spatial Object Topological Relationship Building Site
Unable to display preview. Download preview PDF.
- 1.Brodeur, J., Y. Bedard, and M. Proulx. Modelling Geospatial Application Databases using UML-based Repositories Aligned with International Standards in Geomatics, Proc. 8th ACM GIS, 2000, 39–46.Google Scholar
- 2.Claramunt, C. Extending Ladkin’s Algebra on Non-convex Intervals towards an Algebra on Union-of Regions, Proc. 8th ACM GIS, 2000, 9–14.Google Scholar
- 4.Clementini, E. and P. Di Felice. A Model for Representing Topological Relationships between Complex Geometric Features in Spatial Databases, Info. Sciences, 1994, 1–17.Google Scholar
- 5.Egenhofer, M, E. Clementini, and P. Di Felice. Topological Relations between Regions with Holes, Intl. Journal of GIS, 8(2), 1994, 129–142.Google Scholar
- 6.Egenhofer, M. and J.R. Herring. Categorizing Binary Topological Relationships Between Regions, Lines, and Points in Geographic Databases, Technical Report, Dept. of Surveying Engineering, Univ. of Maine, Orono, ME, 1991, 1–33.Google Scholar
- 7.Hadzilacos, T. and N. Tryfona. A Model for Expressing Topological Integrity Constraints in Geographic Databases, Proc. of Intl. Conf. GIS.From Space to Territory: Theories and Methods of Spatiotemporal Reasoning, 1992, 252–268.Google Scholar
- 8.Little, T.D.C. and A. Ghafoor. Interval-Based Conceptual Models for Time-Dependent Multimedia Data, IEEE TKDE, 5(4), 1993, 551–563.Google Scholar
- 9.Price, R., N. Tryfona, and C.S. Jensen. Modeling Part-Whole Relationships for Spatial Data, Proc. 8th ACM GIS, 2000, 1–8.Google Scholar
- 10.Price, R., N. Tryfona, and C.S. Jensen. Extended Spatiotemporal UML: Motivations, Requirements, and Constructs, Journal of Database Management, 11(4), 2000, 14–27.Google Scholar
- 11.Tryfona, N. and M.J. Egenhofer. Consistency Among Parts and Aggregates: A Computational Model, Transactions in GIS, 1 (3), 1997, 189–206.Google Scholar
- 12.Worboys, M.F. GIS, A Computing Perspective, Taylor & Francis, London, 1995.Google Scholar