A Size-Based Qualitative Approach to the Representation of Spatial Granularity

A local spatial context is an area currently under consideration in a spatial reasoning process. The boundary between this area and the surrounding space together with the spatial granularity of the representation separates what is spatially relevant from what is irrelevant at a given time. The approach discussed in this article differs from other approaches to spatial granularity as it focusses not on a partitioning of the spatial domain, but on the notions of grain-size and the limited extent of a spatial context as primary factors of spatial granularity. Starting from a mereotopological characterization of these concepts, the notions of relevant and irrelevant extension in a context are defined. The approach is qualitative in the sense that quantitative, metric concepts are not required. The axiomatic characterization is thoroughly evaluated: it is compared to other mereotopological characterizations of spatial granularity; soundness is proven with an example model; and applicability for Knowledge Representation is illustrated with definitions for common sense conceptualizations of sameness, and adjacency of locations.

[1]  Thomas Bittner,et al.  Stratified Rough Sets and Vagueness , 2003, COSIT.

[2]  H. Barlow Vision Science: Photons to Phenomenology by Stephen E. Palmer , 2000, Trends in Cognitive Sciences.

[3]  Woontack Woo,et al.  A Formal Characterization of Vagueness and Granularity for Context-Aware Mobile and Ubiquitous Computing , 2006, UCS.

[4]  Thomas Bittner,et al.  A Theory of Granular Partitions , 2003, Foundations of Geographic Information Science.

[5]  Patrick Suppes,et al.  Basic measurement theory , 1962 .

[6]  Dov M. Gabbay,et al.  Handbook of Philosophical Logic. Volume 1 , 1989 .

[7]  Vincent Dugat,et al.  Qualitative Geometry for Shape Recognition , 2004, Applied Intelligence.

[8]  Hedda Rahel Schmidtke,et al.  Granularity as a Parameter of Context , 2005, CONTEXT.

[9]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[10]  Laure Vieu,et al.  Toward a Geometry of Common Sense: A Semantics and a Complete Axiomatization of Mereotopology , 1995, IJCAI.

[11]  S. Kosslyn Image and mind , 1982 .

[12]  Roberto Casati,et al.  Parts and Places: The Structures of Spatial Representation , 1999 .

[13]  Nicola Guarino,et al.  A Pointless Theory of Space Based on Strong Connection and Congruence , 1996, KR.

[14]  Theo Kanter Attaching context-aware services to moving locations , 2003, IEEE Internet Computing.

[15]  Gregory D. Abowd,et al.  Towards a Better Understanding of Context and Context-Awareness , 1999, HUC.

[16]  Hedda Rahel Schmidtke,et al.  Aggregations and constituents: geometric specification of multi-granular objects , 2005, J. Vis. Lang. Comput..

[17]  Hedda Rahel Schmidtke,et al.  A Geometry for Places: Representing Extension and Extended Objects , 2003, COSIT.

[18]  Bill N. Schilit,et al.  Context-aware computing applications , 1994, Workshop on Mobile Computing Systems and Applications.

[19]  Anthony G. Cohn,et al.  A Spatial Logic based on Regions and Connection , 1992, KR.

[20]  A. Galton Qualitative Spatial Change , 2001 .

[21]  Guanling Chen,et al.  A Survey of Context-Aware Mobile Computing Research , 2000 .