Metric details for natural-language spatial relations

ACM Transactions on Information Systems

Volumn 16, Issue 4, 1998, Pages 295-321

  Egenhofer, Max J ^a,b   Shariff, A Rashid B M ^a,c  

^a Natl Ctr of Geogr Info and Anal   (United States)

^b UNIVERSITY OF MAINE   (United States)

^c Dept of Survey and Mapping Malaysia ^*  (Malaysia)

Author keywords

H.2.3 Database Management : Languages query languages; H.3.3 Information Storage and Retrieval : Information Search and Retrieval query formulation; Search process; Selection process

Indexed keywords

DATABASE SYSTEMS; EXPERT SYSTEMS; INFORMATION RETRIEVAL; MATHEMATICAL MODELS; NATURAL LANGUAGE PROCESSING SYSTEMS; QUERY LANGUAGES; TOPOLOGY;

CLOSENESS MEASURES; METRIC DETAILS; SPLITTING RATIOS;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 0032182940     PISSN: 10468188     EISSN: None     Source Type: Journal    
DOI: 10.1145/291128.291129     Document Type: Article

References (47)

1. BRUNS, T., AND EGENHOFER, M. 1996. Similarity of Spatial Scenes. In Seventh International Symposium on Spatial Data Handling (Delft, The Netherlands). M.-J. Kraak and M. Molenaar, Eds. 4A.31-42.
2. CADWALLADER, M. 1976. Cognitive Distance in Intraurban Space. In Environmental Knowing, G. Moore and R. Golledge, Eds. Dowden, Hutchinson & Ross, Stroudsburg, PA, 316-324.
3. CADWALLADER, M. 1979. Problems in Cognitive Distance: Implications for Cognitive Mapping. Environment and Behavior 7, 59-80.
4. CHANG, S.-K., AND JUNGERT, E. 1996. Symbolic Projection for Image Information Retrieval and Spatial Reasoning. Academic Press, New York, NY.
5. CLARK, H. 1973. Space, Time, Semantics, and the Child. In Cognitive Development and the Acquisition of Language, T. Moore, Ed. Academic Press, New York, NY, 27-63.
6. CLARKE, B. 1981. A Calculus of Individuals Based on "Connection". Notre Dame Journal of Formal Logic 22, 3, 204-218.
7. DAVIS, E. 1986. Representing and Acquiring Geographic Knowledge. Morgan Kaufmann Publishers, Inc., Los Altos, CA.
8. EGENHOFER, M., AND FRANZOSA, R. 1995. On the Equivalence of Topological Relations. International Journal of Geographical Information Systems 9, 2, 133-152.
9. EGENHOFER, M., AND HERRING, J. 1991. Categorizing Binary Topological Relationships Between Regions, Lines, and Points in Geographic Databases. Tech. Rep. Department of Surveying Engineering, University of Maine, Orono, ME.
10. EGENHOFER, M., AND MARK, D. 1995a. Modeling Conceptual Neighbourhoods of Topological Line-Region Relations. International Journal of Geographical Information Systems 9, 5, 555-565.
11. EGENHOFER, M., AND MARK, D. 1995b. Naive Geography. In Spatial Information Theory - A Theoretical Basis for GIS, International Conference COSIT '95 (Semmering, Austria). A. Frank and W. Kuhn, Eds. Lecture Notes in Computer Science, vol. 988, Springer-Verlag, Berlin, 1-15.
12. EGENHOFER, M., SHARMA, J., AND MARK, D. 1993. A Critical Comparison of the 4-Intersection and 9-Intersection Models for Spatial Relations: Formal Analysis. In Autocarto 11, (Minneapolis, MN). R. McMaster and M. Armstrong, Eds. 1-11.
13. FRANK, A. 1992. Qualitative Spatial Reasoning about Distances and Directions in Geographic Space. Journal of Visual Languages and Computing 3, 4, 343-371.
14. FREKSA, C. 1992. Using Orientation Information for Qualitative Spatial Reasoning. In Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. (Pisa, Italy). A. Frank, I. Campari, and U. Formentini, Eds. Lecture Notes in Computer Science, vol. 639, Springer-Verlag, New York, NY, 162-178.
15. GRIMAUD, M. 1988. Toponyms, Prepositions, and Cognitive Maps in English and French. Journal of the American Society of Geolinguistics 14, 54-76.
16. HERNÁNDEZ, D. 1994. Qualitative Representation of Spatial Knowledge. Springer-Verlag, New York, NY.
17. HERNÁNDEZ, D., CLEMENTINI, E., AND DI FELICE, P. 1995. Qualitative Distances. In Spatial Information Theory - A Theoretical Basis for GIS, International Conference COSIT '95 (Semmering, Austria). A. Frank and W. Kuhn, Eds. Lecture Notes in Computer Science, vol. 988, Springer-Verlag, Berlin, 45-57.
18. HERSKOVITS, A. 1986. Language and Spatial Cognition - An Interdisciplinary Study of the Prepositions in English. Cambridge University Press, Cambridge, MA.
19. HERZOG, G., AND WAZINSKI, P. 1994. VIsual TRAnslator: Linking Perceptions and Natural Language Descriptions. Artificial Intelligence Review 8, 2/3, 175-187.
20. HONG, J.-H., EGENHOFER, M., AND FRANK, A. 1995. On the Robustness of Qualitative Distance- and Direction Reasoning. In Autocarto 12 (Charlotte, NC). D. Peuquet Ed. 301-310.
21. JAPKOWICZ, N., AND WIEBE, J. 1991. A System for Translating Locative Prepositions from English into French. In 29th Annual Meeting of the Association for Computational Linguistics (UC Berkeley, CA). 153-160.
22. KUIPERS, B. 1978. Modeling Spatial Knowledge. Cognitive Science 2, 129-153.
23. LAURINI, R., AND THOMPSON, D. 1992. Fundamentals of Spatial Information Systems. Academic Press, London.
24. LYNCH, K. 1960. The Image of a City. MIT Press, Cambridge, MA.
25. MARK, D., COMAS, D., EGENHOFER, M., FREUNDSCHUH, S., GOULD, M., AND NUNES, J. 1995. Evaluating and Refining Computational Models of Spatial Relations Through Cross-Linguistic Human-Subject Testing. In Spatial Information Theory - A Theoretical Basis for GIS, International Conference COSIT '95 (Semmering, Austria). A. Frank and W. Kuhn, Eds. Lecture Notes in Computer Science, vol. 988, Springer-Verlag, Berlin, 553-568.
26. MARK, D., AND EGENHOFER, M. 1994a. Calibrating the Meanings of Spatial Predicates from Natural Language: Line-Region Relations. In Sixth International Symposium on Spatial Data Handling (Edinburgh, Scotland). T. Waugh and R. Healey, Eds. 538-553.
27. MARK, D., AND EGENHOFER, M. 1994b. Modeling Spatial Relations Between Lines and Regions: Combining Formal Mathematical Models and Human Subjects Testing. Cartography and Geographic Information Systems 21, 3, 195-212.
28. MARK, D., AND FRANK, A. 1992. Research Initiative 13 Report on the Specialist Meeting: User Interfaces for Geographic Information Systems. National Center for Geographic Information and Analysis, University of California, Santa Barbara, Technical Report 92-3.
29. MARK, D., AND GOULD, M. 1991. Interaction with Geographic Information: A Commentary. Photogrammetric Engineering & Remote Sensing 57, 11, 1427-1430.
30. MARK, D., AND XIA, F. 1994. Determining Spatial Relations Between Lines and Regions in Arc/Info Using the 9-Intersection Model. In Fourteenth Annual ESRI User Conference (Palm Springs, CA). 1379-1385.
31. MCNAMARA, T., AND LESUEUR, L. 1989. Mental Representations of Spatial and Nonspatial Relations. The Quarterly Journal of Experimental Psychology 41A, 215-233.
32. MCNAMARA, T., RATCLIFF, R., AND MCKOON, G. 1984. The Mental Representation of Knowledge Acquired From Maps. Journal of Experimental Psychology: Learning, Memory, and Cognition 10, 4, 723-732.
33. MEDYCKYJ-SCOTT, D., AND HEARNSHAW, H. 1993. Human Factors in Geographical Information Systems. Belhaven Press, London.
34. MONTELLO, D. 1991. The Measurement of Cognitive Distance: Methods and Construct Validity. Journal of Environmental Psychology 11, 2, 101-122.
35. MONTELLO, D. 1992. The Geometry of Environmental Knowledge. In Theories and Methods of Spatio-Temporal Reasoning in Geographic Space (Pisa, Italy). A. Frank, I. Campari, and U. Formentini, Eds. Lecture Notes in Computer Science, vol. 639, Springer-Verlag, New York, 136-152.
36. NYERGES, T., MARK, D., LAURINI, R., AND EGENHOFER, M., EDS. 1995. Cognitive Aspects of Human-Computer Interaction for Geographic Information Systems. Kluwer, Dordrecht, 1-8.
37. PEUQUET, D., AND ZHAN, C.-X. 1987. An Algorithm to Determine the Directional Relationship Between Arbitrarily-Shaped Polygons in the Plane. Pattern Recognition 20, 1, 65-74.
38. PIAGET, J., AND INHELDER, B. 1967. The Child's Conception of Space. Norton, New York, NY.
39. RANDELL, M., CUI, Z., AND COHN, A. 1992. A Spatial Logic Based on Regions and Connection. In Principles of Knowledge Representation and Reasoning, KR '92, (Cambridge, MA). B. Nebel, C. Rich, and W. Swartout, Eds. 165-176.
40. REGIER, T. 1995. A Model of the Human Capacity for Categorizing Spatial Relations. Cognitive Linguistics 6, 1, 63-88.
41. RIESBECK, C. 1980. "You Can't Miss It": Judging the Clarity of Directions. Cognitive Science 4, 285-303.
42. ROSCH, E. 1973. On the Internal Structure of Perceptual and Semantic Categories. In Cognitive Development and the Acquisition of Language, T. Moore, Ed. Academic Press, New York, NY, 111-144.
43. ROSCH, E. 1978. Principles of Categorization. In Cognition and Categorization, E. Rosch and B. Lloyd, Eds. Erlbaum, Hillsdale, NJ.
44. SHARIFF, R. 1996. Natural Language Spatial Relations: Metric Refinements of Topological Properties. Ph.D. Thesis, University of Maine, Orono, ME.
45. SIMONS, P. 1987. Parts: A Study in Ontology. Clarendon, Oxford.
46. SPANIER, E. 1966. Algebraic Topology. McGraw-Hill Book Company, New York, NY.
47. TALMY, L. 1983. How Language Structures Space. In Spatial Orientation: Theory, Research, and Application. H. Pick and L. Acredolo, Eds. Plenum Press, New York, NY, 225-282.