Abstract
This paper presents a discrete model for storing uncertain spatial data in a database. It expands on earlier works on modelling uncertain and vague regions as well as an abstract model of uncertain spatial data developed by the present authors. The model presented in this paper is based on a vector representation of the spatial data and covers uncertain points, uncertain lines and uncertain regions as well as uncertain versions of base types such as integers. Three alternative methods for computing the probabilities associated with uncertain spatial data are included. This paper also describes how to implement two operations with these types.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. de Berg, M. van Kreveld, M. Overmars and O. Schwarzkopf: Computational Geometry: Algorithms and Applications, 2nd edition. Springer, 1998.
C. E. Dyreson and R. T. Snodgrass: Supporting Valid-time Indeterminacy. In ACM Trans. on Database Systems, vol. 23, no. 1, pages 1–57, 1998.
G Dutton: Handling Positional Uncertainty in Spatial Databases. SDH’92, vol. 2, pages460–469
L. Forlizzi, R. H. Güting, E. Nardelli and M. Schneider: A Data Model and Data Structures for Moving Objects Databases. Proc. ACM SIGMOD Int. Conf. on Management og Data (Dallas, Texas), pp. 319–330, 2000
R Lagacherie, P. Andrieux and R. Bouzigues (1996): Fuzziness and Uncertainty of Soil Boundaries: From Reality to Coding in GIS: In Geographic Objects with Indeterminate Boundaries, GISDATA series vol. 2, Taylor & Francis, 1996, pages 155–169.
K. Lowell: An Uncertainty-Based Spatial Representation for Natural Resources Phenomena. SDH’94 vol. 2, pages 933–944.
M. Schneider: Modelling Spatial Objects with Undeterminate Boundaries using the Realm/ ROSE Approach. In Geographic Objects with Indeterminate Boundaries, GISDATA series vol. 2, Taylor & Francis, 1996, pages 155–169.
M. Schneider: Fuzzy Spatial Querying Based on Topological Predicates for Complex Crisp and Fuzzy Regions. To be published in Proc. ER2001 Conference, 2001.
E. Tøssebro and M. Nygård: Representing Uncertainty in Spatial Databases. Submitted for publication. (2002)
E. Tøssebro and M. Nygård: Uncertainty in Spatiotemporal Databases. Submitted for publication. (2002)
E. Tøssebro and M. Nygård: A Medium Complexity Discrete Model for Uncertain Spatial Data. To be published. (2002)
L. A. Zadeh (1965): Fuzzy sets. Information and Control, 8, pp. 338–353, 1965
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tøssebro, E., Nygård, M. (2002). An Advanced Discrete Model for Uncertain Spatial Data. In: Meng, X., Su, J., Wang, Y. (eds) Advances in Web-Age Information Management. WAIM 2002. Lecture Notes in Computer Science, vol 2419. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45703-8_4
Download citation
DOI: https://doi.org/10.1007/3-540-45703-8_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44045-1
Online ISBN: 978-3-540-45703-9
eBook Packages: Springer Book Archive