Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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.
Claramunt, C. Extending Ladkin’s Algebra on Non-convex Intervals towards an Algebra on Union-of Regions, Proc. 8th ACM GIS, 2000, 9–14.
Clementini, E., P. Di Felice, and G. Califano. Composite Regions in Topological Queries, Information Systems, 20(7), 1995, 579–594.
Clementini, E. and P. Di Felice. A Model for Representing Topological Relationships between Complex Geometric Features in Spatial Databases, Info. Sciences, 1994, 1–17.
Egenhofer, M, E. Clementini, and P. Di Felice. Topological Relations between Regions with Holes, Intl. Journal of GIS, 8(2), 1994, 129–142.
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.
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.
Little, T.D.C. and A. Ghafoor. Interval-Based Conceptual Models for Time-Dependent Multimedia Data, IEEE TKDE, 5(4), 1993, 551–563.
Price, R., N. Tryfona, and C.S. Jensen. Modeling Part-Whole Relationships for Spatial Data, Proc. 8th ACM GIS, 2000, 1–8.
Price, R., N. Tryfona, and C.S. Jensen. Extended Spatiotemporal UML: Motivations, Requirements, and Constructs, Journal of Database Management, 11(4), 2000, 14–27.
Tryfona, N. and M.J. Egenhofer. Consistency Among Parts and Aggregates: A Computational Model, Transactions in GIS, 1 (3), 1997, 189–206.
Worboys, M.F. GIS, A Computing Perspective, Taylor & Francis, London, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Price, R., Tryfona, N., Jensen, C.S. (2001). Modeling Topological Constraints in Spatial Part-Whole Relationships. In: S.Kunii, H., Jajodia, S., Sølvberg, A. (eds) Conceptual Modeling — ER 2001. ER 2001. Lecture Notes in Computer Science, vol 2224. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45581-7_5
Download citation
DOI: https://doi.org/10.1007/3-540-45581-7_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42866-4
Online ISBN: 978-3-540-45581-3
eBook Packages: Springer Book Archive