Proximity Operators for Qualitative Spatial Reasoning

One way to increase the power of Qualitative Spatial Reasoning is to introduce proximity operators (such as close and far) that are surrogates for distance measures. These operators appear to be semi-quantitative in nature as opposed to purely qualitative. In the light of observations drawn from psychometric testing of perceived proximity, this paper discusses how a model to support proximal reasoning could be constructed. The relationships between the model and the raw data are described. Fuzzy set membership is used to reason about the degree of closeness. The formulation of queries involving proximity is presented, with the meaning of linguistic variables being instantiated within a given context at execution time.

[1]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[2]  S. A. Roberts,et al.  Supporting the notion of context within a database environment for intelligent reporting and query optimisation , 1991 .

[3]  Andrew U. Frank,et al.  Qualitative spatial reasoning about distances and directions in geographic space , 1992, J. Vis. Lang. Comput..

[4]  L. Guttman.  A general nonmetric technique for finding the smallest coordinate space for a configuration of points , 1968 .

[5]  Klaus-Peter Gapp.  A Computational Model of the Basic Meanings of Graded Composite Spatial Relations in 3D Space , 1994, AGDM.

[6]  H. Zimmermann,et al.  Latent connectives in human decision making , 1980 .

[7]  Noel A. C. Cressie,et al.  Statistics for Spatial Data: Cressie/Statistics , 1993 .

[8]  Soumitra Dutta,et al.  Qualitative Spatial Reasoning: A Semi-quantitative Approach Using Fuzzy Logic , 1989, SSD.

[9]  Martien Molenaar,et al.  A Syntactic Approach for Handling the Semantics of Fuzzy Spatial Objects , 1994, AGDM.

[10]  Terence R. Smith,et al.  Design and Implementation of Large Spatial Databases , 1989, Lecture Notes in Computer Science.

[11]  Terence R. Smith,et al.  Algebraic approach to spatial reasoning , 1992, Int. J. Geogr. Inf. Sci..

[12]  Mike Rees,et al.  5. Statistics for Spatial Data , 1993 .

[13]  Vincent B. Robinson.  Interactive machine acquisition of a fuzzy spatial relation , 1990 .

[14]  MAX J. EGENHOFER,et al.  Point Set Topological Relations , 1991, Int. J. Geogr. Inf. Sci..

[15]  B. S. Hoyle,et al.  Application of object-oriented databases to geographic information systems , 1991 .

[16]  Noel A Cressie,et al.  Statistics for Spatial Data. , 1992 .

[17]  Gösta Ekman,et al.  Subjective geographic distance: A multidimensional comparison , 1973 .