Abstract
A fundamental data modeling problem in geographical information systems and spatial database systems refers to an appropriate treatment of the vagueness or indeterminacy features of spatial objects. Geographical applications often have to deal with spatial objects that cannot be adequately described by the determinate, crisp concepts exclusively available in these systems since these objects have an intrinsically indeterminate and vague nature. The goal of this paper is to show that rough set theory can be leveraged in an elegant manner to seamlessly model this kind of spatial data. Our approach introduces novel rough spatial data types for rough points, rough lines, and rough regions that can be employed as attribute types in database schemas. These data types are part of a data model called ROSA (ROugh Spatial Algebra). Their formal framework is based on already existing, general, exact models of crisp spatial data types, which simplifies the definition of the rough spatial model. In addition, we obtain executable specifications for the operations on rough spatial objects; these can be immediately used as implementations. This paper gives a formal definition of the three rough spatial data types as well as some basic operations.
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
Burrough, P.A., Frank, A.U.: Geographic Objects with Indeterminate Boundaries. GISDATA Series, vol. 2. Taylor & Francis, Abington (1996)
Schneider, M. (ed.): Spatial Data Types for Database Systems. LNCS, vol. 1288. Springer, Heidelberg (1997)
Pawlak, Z.: Rough Sets. IJCIS 11(5), 341–356 (1982)
Zadeh, L.A.: Fuzzy Sets. Information and Control 8, 338–353 (1965)
Ahlqvist, O., Keukelaar, J., Oukbir, K.: Rough Classification and Accuracy Assessment. Int. Journal of Geographical Information Sciences 14(5), 475–496 (2004)
Beaubouef, T., Ladner, R., Petry, F.: Rough Set Spatial Data Modeling for Data Mining. Int. Journal of Intelligent Systems 19, 567–584 (2004)
Worboys, M.: Computation with Imprecise Geospatial Data. Computational, Environmental and Urban Systems 22(2), 85–106 (1998)
Güting, R.H., Schneider, M.: Realm-Based Spatial Data Types: The ROSE Algebra. VLDB Journal 4, 100–143 (1995)
Clementini, E., Di Felice, P.: A Model for Representing Topological Relationships between Complex Geometric Features in Spatial Databases. Information Systems 90(1-4), 121–136 (1996)
Schneider, M., Behr, T.: Topological Relationships between Complex Spatial Objects. ACM Trans. on Database Systems 31(1), 39–81 (2006)
Gaal, S.: Point Set Topology. Academic Press, London (1964)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Schneider, M., Pauly, A. (2007). ROSA: An Algebra for Rough Spatial Objects in Databases. In: Yao, J., Lingras, P., Wu, WZ., Szczuka, M., Cercone, N.J., Ślȩzak, D. (eds) Rough Sets and Knowledge Technology. RSKT 2007. Lecture Notes in Computer Science(), vol 4481. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72458-2_51
Download citation
DOI: https://doi.org/10.1007/978-3-540-72458-2_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72457-5
Online ISBN: 978-3-540-72458-2
eBook Packages: Computer ScienceComputer Science (R0)