Formalizing natural-language spatial relations between linear objects with topological and metric properties

International Journal of Geographical Information Science

Volumn 21, Issue 4, 2007, Pages 377-395

  Xu, Jun ^a  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; GIS; SOFTWARE; SPATIAL DATA; TOPOLOGY;

EID: 34047126447     PISSN: 13658816     EISSN: 17417546     Source Type: Journal    
DOI: 10.1080/13658810600894323     Document Type: Article

References (43)

1. Abella, A. and Kender, J. R. (1993) Qualitative describing objects using spatial prepositions. Proceedings of IEEE Workshop on Qualitative Vision, pp. 33-37.
2. Bennett, B., Cohn, A. G. and Isli, A. (1997) Combining multiple representations in a spatial reasoning system. pp. 314-322.
3. Clementini, E., Felice, P. Di and Hernández, D. (1997) Qualitative representation of positional information. Artificial Intelligence, 95, pp. 317-356.
4. Cohn, A. G. (1996) Calculi for qualitative spatial reasoning. Springer-Verlag, pp. 124-143. Springer-Verlag, Berlin
5. Cohn, A. G. (1997) Qualitative spatial representation and reasoning techniques. KI-97: Advances in Artificial Intelligence, pp. 1-30. Springer-Verlag, Berlin
6. Cohn, A. G., Bennett, B., Goodday, J. and Gotts, N. M. (1997) Qualitative spatial representation and reasoning with region connection calculus. Geoinformatica, 1, pp. 215-316.
7. Cohn, A. G., Bennett, B., Goodday, J. and Gotts, N. M. (1997) Representing and reasoning with qualitative spatial relations about regions. Spatial and Temporal Reasoning, pp. 97-134. Kluwer Academic, Dordrecht
8. Cohn, A. G. and Hazarika, S. M. (2001) Qualitative spatial representation and reasoning: An overview. Fundermanta Informaticae, 43, pp. 2-32.
9. Egenhofer, M. J. and Franzosa, R. D. (1991) Point-set topological spatial relations. International Journal of Geographical Information Systems, 5, pp. 161-174.
10. Egenhofer, M. J. and Herring, J. (1994) Categorizing binary topological relations between regions, lines, and points in geographic databases.
11. Egenhofer, M. J. and Mark, D. M. (1995) Naive geography. Springer-Verlag, pp. 1-15. Springer-Verlag, Berlin
12. Egenhofer, M. J. and Shariff, R. (1998) Metric details for natural-language spatial relations. ACM Transactions on Information Systems, 16, pp. 295-321.
13. Frank, A. U. (1991) Qualitative spatial reasoning about cardinal directions. Proceedings of Autocarto 10, pp. 148-167.
14. Frank, A. U. and Mark, D. M. (1991) Language issues for GIS. Geographical Information Systems: Principles and Applications, pp. 147-163. Longmans, London
15. Freksa, C. (1992) Using orientation information for qualitative spatial reasoning. Springer-Verlag, pp. 162-178. Springer-Verlag, London
16. Freksa, C. and Zimmermann, K. (1992) On the utilization of spatial structures for cognitively plausible and efficient reasoning.
17. Gahegan, M. (1995) Proximity operators for qualitative spatial reasoning. Springer-Verlag, pp. 31-44. Springer-Verlag, Berlin
18. Hernández, D. (1991) Relative representation of spatial knowledge: The 2-D case. Cognitive and Linguistic Aspects of Geographic Space, Kluwer Academic, Dordrecht
19. Hernández, D., Clemetini, E. and Felice, P. Di (1995) Qualitative distance. Springer-Verlag, pp. 45-57. Springer-Verlag, Berlin
20. Herskovits, A. (1986) Language and Spatial Cognition: An Interdisciplinary Study of the Preposition in English, Cambridge University Press, New York
21. Kainz, W., Egenhofer, M. J. and Greasley, I. (1993) Modeling spatial relations and operations with partially ordered sets. International Journal of Geographical Information Systems, 7, pp. 215-229.
22. Mark, M. D., Comas, D., Egenhofer, M. J., Freundschuh, S. M., Gould, M. D. and Nunes, J. (1995) Evaluating and Refining computational models of spatial relations through cross-linguistic human-subject testing. Springer-Verlag, pp. 553-568. Springer-Verlag, Berlin
23. Mark, D. M. and Egenhofer, M. J. (1994) Calibrating the meanings of spatial predicates from natural language: Line-region relations. In Proceedings of the 6th International Symposium on 'Spatial Data Handling' (SDH '94), pp. 538-553. Taylor & Francis, Vol. 1, London
24. Mark, D. M. and Egenhofer, M. J. (1995) Topology of prototypical spatial relations between lines and regions in English and Spanish. In Proceedings of 'Auto Carto 12', pp. 245-254.
25. Mark, D. M., Freska, C., Hirtle, S. C., Lloyd, R. and Tversky, B. (1999) Cognitive models of geographical space. International Journal of Information Science, 13, pp. 747-774.
26. Mitchell, T. M. (1997) Machine Learning, McGraw-Hill, New York
27. Nedas, K. A., Egenhofer, M. J. and Wilmsen, D. (2006) Metric details of topological line-line relations.
28. Quinlan, J. R. (1993) C4.5: Programming for Machine Learning, Morgan Kaufmann, San Mateo, CA
29. Quinlan, J. R. (1986) Induction of decision trees. Machine Learning, 1, pp. 81-106.
30. Randell, D. A., Cui, Z. and Cohn, A. G. (1992) A spatial logic based on regions and connection. Morgan Kaufmann, pp. 156-176. Morgan Kaufmann, San Francisco
31. Rapaport, W. J. and Kibby, M. W. (2002) ROLE: Contextual vocabulary acquisition: From algorithm to curriculum. International Institute of Informatics and Systemics, pp. 261-266. International Institute of Informatics and Systemics, Orlando, FL
32. Shapiro, S. C., Chalupsky, H., Chou, H. and Mark, D. M. (1992) Intelligent user interfaces: Connecting ARC/INFO and SNACTor, a semantic network based system for planning actions. Environmental Systems Research Institute, pp. 151-165. Environmental Systems Research Institute, Redlands, CA
33. Shapiro, S. C. and Rapaport, W. J. (1995) An introduction to a computational reader of narrative. Deixis in Narrative: A Cognitive Science Perspective, pp. 79-105. Lawrence Erlbaum Associates, Hillsdale, NJ
34. Shapiro, S. C. and The SNePS Implementation Group (1999)
35. Shariff, R., Egenhofer, M. J. and Mark, D. M. (1998) Natural-language spatial relations between linear and areal objects: The topology and metric of English-language terms. International Journal of Geographical Information Science, 12, pp. 215-246.
36. Smith, T. R. and Park, K. K. (1992) Algebraic approach to spatial reasoning. International Journal of Geographical Information Systems, 6, pp. 177-192.
37. Talmy, L. (1983) How language structures space. Spatial Orientation: Theory, Research and Application, Plenum Press, New York
38. Vakarelov, D., Dimov, G., Düntsch, I. and Bennett, B. (2002) A proximity approach to some region-based theories of space. Journal of Applied Non-Classical Logics, 12, pp. 527-559.
39. Weld, D. S. and De Kleer, J. (1990) Readings in Qualitative Reasoning about Physical Systems, Morgan Kaufmann, San Mateo, CA
40. Witten, I. H. and Frank, E. (2000) Data Mining: Practical Machine Learning Tools and Techniques with Java Implementation, Morgan Kaufmann, San Francisco, CA
41. Xu, J. (2005) Natural-language representation and query of linear geographic objects in GIS.
42. Yao, X. (2002) Qualitative georeferencing and proximity modeling for geospatial information system.
43. Zhan, C. and Peuquet, D. (1987) An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane. Pattern Recognition, 20, pp. 65-74.