Positioning localities based on spatial assertions

International Journal of Geographical Information Science

Volumn 23, Issue 11, 2009, Pages 1471-1501

  Liu, Y ^a,b   Guo, Q H ^b   Wieczorek, J ^c   Goodchild, M F ^d  

^a PEKING UNIVERSITY   (China)

^b Merced   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Geographic information system; Probability; Spatial positioning; Spatial relationship; Uncertainty field

Indexed keywords

GIS; MODELING; POSITIONING; PROBABILITY; SPATIAL ANALYSIS; TYPE LOCALITY; UNCERTAINTY ANALYSIS;

EID: 70350757453     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658810802247114     Document Type: Article

References (63)

1. BENNETT, B. and AGARWAL, P., 2007, Semantic categories underlying the meaning of 'place'. Lecture Notes in Computer Science, 4736, pp. 78-95.
2. BLOCH, I., COLLIOT, O. and CESAR, R.M., 2006, On the ternary spatial relation "between". IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, 36(2), pp. 312-327.
3. CASPARY, W. and SCHEURING, R., 1992, Error-bands as measures of geometrical accuracy. In Proceedings of EGIS'92, 23-26 March 1992, Munich, Germany, pp. 226-233.
4. CHRISMAN, N.R., 1982, A theory of cartographic error and its measurement in digital databases. AutoCarto, 5, pp. 159-158.
5. CLEMENTINI, E., FELICE, P. and Hernández, D., 1997, Qualitative representation of positional information. Artificial Intelligence, 95, pp. 317-356.
6. COHN, A.G. and HAZARIKA, S.M., 2001, Qualitative spatial representation and reasoning: an overview. Fundamenta Informaticae, 46, pp. 1-29.
7. CRAWFORD, L.E., REGIER, T. and HUTTENLOCHER, J., 2000, Linguistic and non-linguistic spatial categorization. Cognition, 75, pp. 209-235.
8. DEHAK, S.M.R., BLOCH, I. and MAÎTRE, H., 2005, Spatial reasoning with incomplete information on relative positioning. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(9), pp. 1473-1484.
9. DILO, A., DE BY R.A. and STEIN, A., 2007, A system of types and operators for handling vague spatial objects. International Journal of Geographical Information Science, 21(4), pp. 397-426.
10. DU, S., WANG, Q. and YANG, Y., 2004, Fuzzy description of fuzzy direction relations and their similarities. In Proceedings of 12th International Conference on Geoinformatics -Geospatial Information Research: Bridging the Pacific and Atlantic, 7-9 June 2004, Gävle, Sweden, pp. 496-502.
11. DUBOIS, T. and PRADE, H., 1993, Fuzzy sets and probability: misunderstandings, bridges and gaps. In Proceedings of 2nd IEEE Conference on Fuzzy Systems, 4-5 March 1993, San Francisco, CA, USA, 1993, pp. 1059-1068.
12. DUTTA, S., 1990, Qualitative spatial reasoning: a semi-quantitative approach using fuzzy logic. Lecture Notes in Computer Science, 409, pp. 345-364.
13. DUTTA, S., 1991, Approximate spatial reasoning: integrating qualitative and quantitative constraints. International Journal of Approximate Reasoning, 5(3), pp. 307-330.
14. DUTTON, G., 1992, Handling positional uncertainty in spatial databases. In Proceedings of 5th International Symposium on Spatial Data Handling, 3-7 August 1992, Charleston, South Carolina, pp. 460-469.
15. EGENHOFER, M.J. and HERRING, J., 1991, Categorizing Binary Topological Relations between Regions, Lines and Points in Geographic Databases, Technical Report, p. 28 (Orono, ME: Department of Surveying Engineering, University of Maine).
16. EGENHOFER, M.J. and SHARIFF, A.R., 1998, Metric details for natural-language spatial relations. ACM Transactions on Information Systems, 16(4), pp. 295-321.
17. FISHER, P.F., 1999, Models of Uncertainty in Spatial Data. In P. Longley, M.F. Goodchild, D.J. Maguire and D.W. Rhind (Eds), Geographical Information Systems: Principles and Applications, 2nd edn, Vol. 1, pp. 191-205 (New York: John Wiley & Sons).
18. FISHMAN, G.S., 1996, Monte Carlo: Concepts, Algorithms, and Applications, p. 698 (New York: Springer).
19. FRANK, A.U., 1991, Qualitative spatial reasoning about cardinal directions. In D. Mark and D. White (Eds), Proceedings of the 7th Austrian Conference on Artificial Intelligence, pp. 157-167 (Baltimore, MA: Morgan Kaufmann).
20. FRANK, A.U., 1996, Qualitative spatial reasoning: cardinal directions as an example. International Journal of Geographical Information Systems, 10(3), pp. 269-290.
21. FREKSA, C., 1992, Using orientation information for qualitative spatial reasoning. Lecture Notes in Computer Science, 639, pp. 162-178.
22. GOODCHILD, M.F., 1989, Modeling error in objects and fields. In M.F. Goodchild and S. Gopal (Eds), Accuracy of Spatial Databases, pp.107-114(London: Taylor & Francis).
23. GOODCHILD, M.F., 1992, Geographical data modeling. Computers and Geosciences, 18(4), pp. 401-408.
24. GOODCHILD, M.F., 2007, Citizens as voluntary sensors: spatial data infrastructure in the world of Web 2.0. International Journal of Spatial Data Infrastructures Research, 2007, 2, pp. 24-32.
25. GOYAL, R. and EGENHOFER, M.J., 2001, Similarity of cardinal directions. Lecture Notes in Computer Science, 2121, pp. 36-55.
26. GUO, Q., LIU, Y. and WIECZOREK, J., 2008, Georeferencing locality descriptions and computing associated uncertainty in a probabilistic approach. International Journal of Geographical Information Science, 22 (10), pp. 1067-1090.
27. HILL, L.L., 2006, Georeferencing - The Geographic Associations of Information (Cambridge: MIT Press).
28. HILL, L.L., FREW, J. and ZHENG, Q., 1999, Geographic names: the implementation of a gazetteer in a georeferenced digital library. D-Lib Magazine, 5 (1), available online at: http://www.dlib.org/dlib/january99/hill/01hill.html.
29. JACQUEZ, G.M. and JACQUEZ, J.A., 1999, Disease clustering for uncertain locations. In A. Lawson, A. Biggeri, D. Bohning, E. Lesaffre, J.-F. Viel and R. Bertollini (Eds), Disease Mapping and Risk Assessment for Public Health Decision Making, pp. 151-168 (London: John Wiley & Sons).
30. JONES, C.B. and PURVES, R.S., 2008, Geographical information retrieval. International Journal of Geographical Information Science, 22(3), pp. 219-228.
31. KETTANI, D. and MOULIN, B., 1999, A spatial model based on the notions of spatial conceptual map and of object's influence areas. Lecture Notes in Computer Science, 1661, pp. 401-416.
32. LIU, Y., WANG, X., JIN, X. and WU, L., 2005, On internal cardinal direction relations. Lecture Notes in Computer Science, 3693, pp. 283-299.
33. LONGLEY, P.A., GOODCHILD, M.F., MAGUIRE, D.J. and RHIND, D.W., 2005, Geographic Information Systems and Science, 2nd edn, p. 535 (New York: John Wiley & Sons).
34. MaNIS (MAMMAL NETWORKED INFORMATION SYSTEM) 2001, available online at: http://manisnet.org (accessed 1 November 2007).
35. MARK, D.M., 1999, Spatial representation: a cognitive view. In P. Longley, M.F. Goodchild, D.J. Maguire and D.W. Rhind(Eds), Geographical Information Systems: Principles and Applications, 2nd edn, 1, pp. 81-89 (New York: John Wiley & Sons).
36. MARK, D.M. and EGENHOFER, M.J., 1994, Modeling spatial relations between lines and regions: combining formal mathematical models and human subjects testing. Cartography and Geographical Information Systems, 21(3), pp. 195-212.
37. MONTELLO, D.R. and FRANK, A.U., 1996, Modeling directional knowledge and reasoning in environmental space: testing qualitative metrics. In J. Portugali, (Ed), The Construction of Cognitive Maps, pp. 321-344 (Dordrecht: Kluwer Academic Publishers).
38. MONTELLO, D.R., GOODCHILD, M.F., GOTTSEGEN, J. and FOHL, P., 2003, Where's downtown? Behavioral methods for determining referents of vague spatial queries. Spatial Cognition and Computation, 3, pp. 185-204.
39. MORATZ, R. and Wallgrün, J.O., 2003, Spatial reasoning about relative orientation and distance for robot exploration. Lecture Notes in Computer Science, 2825, pp. 61-74.
40. PURVES, R.S., CLOUGH, P., JONES, C.B., ARAMPATZIS, A., BUCHER, B., FINCH, D., FU, G., JOHO, H., SYED, A.K., VAID, S. and YANG, B., 2007, The design and implementation of SPIRIT: a spatially aware search engine for information retrieval on the Internet. International Journal of Geographical Information Science, 21(7), pp. 717-745.
41. RANDELL, D.A., CUI, Z. and COHN, A.G., 1992, A spatial logic based on regions and connection. In Principles of Knowledge Representation and Reasoning: Proceedings of the Third International Conference (KR'92), pp. 165-176 (San Francisco, CA: Morgan Kaufmann).
42. RATCLIFFE, J.H., 2004, Geocoding crime and a first estimate of a minimum acceptable hit rate. International Journal of Geographical Information Science, 18(1), pp. 61-72.
43. RENZ, J., 2002, Qualitative spatial reasoning with topological information. Lecture Notes in Artificial Intelligence, 2293, p. 223.
44. RENZ, J. and LIGOZAT, G., 2005, Weak composition for qualitative spatial and temporal reasoning. Lecture Notes in Computer Science, 3709, pp. 534-548.
45. ROSCH, E. and MERVIS, C.B., 1975, Family resemblances: studies in the internal structure of categories. Cognitive Psychology, 7, pp. 573-605.
46. ROSS, T., BOOKER, J.M. and PARKINSON, W., 2002, Fuzzy Logic and Probability Applications, Bridging the Gap, p. 409, (Philadelphia, PA: SIAM Press).
47. ROWE, R.J., 2005, Elevational gradient analyses and the use of historical museum specimens: a cautionary tale. Journal of Biogeography, 32(11), pp. 1883-1897.
48. SCHLIEDER, C., Vögele, T. and VISSER, U., 2001, Qualitative spatial representation for information retrieval by gazetteers. Lecture Notes in Computer Science, 2205, pp. 336-351.
49. SCHMIDTKE, H.R., 2001, The house is north of the river: relative localization of extended objects. Lecture Notes in Computer Science, 2205, pp. 415-430.
50. SCHNEIDER, M., 1999, Uncertainty management for spatial data in databases: fuzzy spatial data types. Lecture Notes in Computer Science, 1651, pp. 330-351.
51. SHI, W., 1998, A generic statistical approach for modelling error of geometric features in GIS. International Journal of Geographical Information Science, 12(2), pp. 131-143.
52. SHI, X., 2007, Evaluating the uncertainty caused by Post Office Box addresses in environmental health studies: a restricted Monte Carlo approach. International Journal of Geographical Information Science, 21(3), pp. 325-340.
53. SILVA, M.J., MARTINS, B., CHAVES, M., AFONSO, A.P. and CARDOSO, N., 2006, Adding geographic scopes to web resources. Computers, Environment and Urban Systems, 30(4), pp. 378-399.
54. SKIADOPOULOS, S., GIANNOUKOS, C., VASSILIADIS, P., SELLIS, T. and KOUBARAKIS, M., 2004, Computing and handling cardinal direction information. Lecture Notes in Computer Science, 2992, pp. 329-347.
55. TAKEMURA, C.M., CESAR JR., R.M. and BLOCH, I., 2005, Fuzzy modeling and evaluation of the spatial relation 'along'. Lecture Notes in Computer Science, 3773, pp. 837-848.
56. TANG, X., 2004, Spatial Object Modeling in Fuzzy Topological Spaces with Applications to Land Cover Change, PhD thesis, International Institute for Geo-Information Science and Earth Observation.
57. VAN NIEL, T.G. and MCVICAR, T.R., 2002, Experimental evaluation of positional accuracy estimates from a linear network using point- and line-based testing methods. International Journal of Geographical Information Science, 16(5), pp. 455-473.
58. WANG, X., LIU, Y., GAO, Z. and GAO, Y., 2005, Landmark-based qualitative reference system. In Proceedings of IGARSS 2005, Vol. 2, pp. 932-935 (Piscataway, NJ: IEEE Press).
59. WIECZOREK, J., GUO, Q. and HIJMANS, R.J., 2004, The point-radius method for georeferencing locality descriptions and calculating associated uncertainty. International Journal of Geographical Information Science, 18(8), pp. 745-767.
60. WORBOYS, M.F. and CLEMENTINI, E., 2001, Integration of imperfect spatial information. Journal of Visual Languages and Computing, 12, pp. 61-80.
61. WORBOYS, M.F., 2001, Nearness relations in environmental space. International Journal of Geographical Information Science, 15(7), pp. 633-651.
62. YAO, X. and THILL, J.-C., 2006, Spatial queries with qualitative locations in spatial information systems. Computers, Environment and Urban Systems, 30(4), pp. 485-502.
63. ZADEH, L.A., 1995, Probability theory and fuzzy logic are complementary rather than competitive. Technometrics, 37(3), pp. 271-276.