A comparison of geometric approaches to assessing spatial similarity for GIR

International Journal of Geographical Information Science

Volumn 22, Issue 3, 2008, Pages 337-360

  Frontiera, Patricia ^a   Larson, Ray ^a   Radke, John ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Geographic Information Retrieval; Geographic relevance; Geometric approximations; GIR; Spatial ranking; Spatial search; Spatial similarity

Indexed keywords

GIS; INFORMATION PROCESSING; MODELING; PROBABILITY; RANKING; REGRESSION ANALYSIS; SPATIAL ANALYSIS;

EID: 41049108233     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658810701626293     Document Type: Article

References (53)

1. Alani, H., Jones, C. B. and Tudhope, D. S. (2001) Voronoi-based region approximation for geographical information retrieval with gazetteers. International Journal of Geographical Information Science, 15, pp. 287-306.
2. Amitay, E., Har'El, N., Sivan, R. and Soffer, A. (2004)
3. Atallah, M. J. (1983) A linear time algorithm for the Hausdorff distance between convex polygons. Information Processing Letters, 17, pp. 207-209.
4. Baeza-Yates, R. and Ribeiro-Neto, B. (1999) Modern Information Retrieval, ACM Press/Addison-Wesley, New York
5. Beard, K. and Sharma, V. (1997) Multidimensional ranking for data in digital spatial libraries. International Journal of Digital Libraries, 1, pp. 153-160.
6. Brinkhoff, T., Kriegel, H. -P. and Schneider, R. (1993) Comparison of approximations of complex objects used for approximation-based query processing. Spatial Database Systems, Proceedings of the 9th IEEE International Conference on Data Engineering, pp. 40-49.
7. Cai, G. (2002) GeoVSM: An integrated retrieval model for geographic information. GIScience 2002, pp. 65-79. Springer, Berlin
8. Clementini, E. and Felice, P. Di (1996) A model for representing topological relationships between complex geometric features in spatial databases. Information Sciences, 90, pp. 121-136.
9. Clough, P. and Sanderson, M. (2004) A proposal for comparative evaluation of automatic annotation for geo-referenced documents. Workshop on Geographic Information Retrieval, SIGIR04
10. Cooper, W. S., Gey, F. C. and Dabney, D. (1992) Probabilistic retrieval based on staged logistic regression. Proceedings of the 15th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 198-210.
11. Cooper, W. S., Chen, A. and Gey, F. C. (1994) Full text retrieval based on probabilistic equations with coefficients fitted by logistic regression. The Second Text REtrieval Converence (TREC-2), pp. 57-66.
12. Ding, J., Gravano, L. and Shivakumar, N. (2000) Computing geographical scopes of web resources. pp. 545-556.
13. Egenhofer, M. and Franzosa, R. (1991) Point-set topological spatial relations. International Journal of Geographical Information Systems, 5, pp. 161-174.
14. Egenhofer, M. and Mark, D. (1995) Naive Geography. Spatial information theory. A theoretical basis for GIS (COSIT95), pp. 1-15. Springer, Berlin
15. Federal Geographic Data Committee (1998) Federal Geographic Data Committee, Washington, DC
16. Frontiera, P. L. (2004) A probabilistic approach to spatial ranking for geographic information retrieval.
17. Fu, G., Jones, C. and Abdelmoty, A. I. (2005) Building a geographical ontology for intelligent spatial search on the web. Proceedings of IASTED International Conference on Databases and Applications, pp. 167-172. Berlin
18. Fuhr, N. (1992) Probabilistic models of information retrieval. The Computer Journal, 35, pp. 243-255.
19. Fuhr, N. and Pfeifer, U. (1994) Probabilistic information retrieval as a combination of abstraction, inductive learning, and probabilistic assumptions. ACM Transactions on Information Systems, 12, pp. 92-115.
20. Gey, F. C. (1994) Inferring probability of relevance using the method of logistic regression. Proceedings of the 17th Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval, pp. 222-231.
21. Goodchild, M. F. (1999) Future Directions in Geographic Information Science. Geographic Information Sciences, 5, pp. 1-8.
22. Harman, D. (1995) The TREC Conferences. Hypertext-Information Retrieval - Multimedia: Synergieeffekte elektronischer Informationssysteme, Proceedings of HIM95, pp. 9-28. Konstanz
23. Hill, L. L. (1990) Access to geographic concepts in online bibliographic files: Effectiveness of current practices and the potential of a graphic interface.
24. Hill, L. L. (2000) Core elements of digital gazetteers: Placenames, categories, and footprints. Research and Advanced Technology for Digital Libraries: Proceedings of the 4th European Conference ECDL 2000, pp. 280-290. Berlin
25. Hill, L. L., Goodchild, M. F. and Janée, G. (2004) Research directions in georeferenced IR based on the Alexandria Digital Library Project. Workshop on Geographic Information Retrieval, SIGIR04
26. Hull, D. (1993) Using statistical testing in the evaluation of retrieval experiments. Proceedings of ACM SIGIR '93, pp. 329-338. ACM Press, Pittsburgh, PA
27. Huttenlocher, D. P., Klanderman, G. A. and Rucklidge, W. J. (1993) Comparing images using the Hausdorff distance. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15, pp. 850-863.
28. Janée, G. and Frew, J. (2004) Spatial search, ranking, and interoperability. Workshop on Geographic Information Retrieval, SIGIR04
29. Jones, C. B., Alani, H. and Tudhope, D. (2001) Geographical information retrieval with ontologies of place. Spatial Information Theory Foundations of Geographic Information Science, COSIT 2001, Springer, Berlin
30. Jones, C. B., Abdelmoty, A. I., Finch, D., Fu, G. and Vaid, S. (2004) The SPIRIT spatial search engine: Architecture, ontologies and spatial indexing. Geographic Information Science: Third International Conference, GiScience 2004, pp. 125-139.
31. Jones, C. B., Alani, H. and Tudhope, D. (2003) Geographical terminology servers - closing the semantic divide. Foundations of Geographic Information Science, pp. 201-218. Taylor & Francis, London
32. Kriegel, H. -P., Schneider, R. and Brinkhoff, T. (1993) Potentials for improving query processing in spatial database systems. Proceedings 9èmes Journées Bases de Données
33. Larson, R. R. (1996) Geographic information retrieval and spatial browsing. GIS and Libraries: Patrons, Maps and Spatial Information, pp. 81-124. University of Illinois, Urbana-Champaign
34. Larson, R. R. (2003) Distributed IR in digital libraries. Research and Advanced Technology for Digital Libraries: 7th European Conference, ECDL 2003, Berlin
35. Larson, R. R. and Frontiera, P. (2004) Spatial ranking methods for geographic information retrieval (GIR) in digital libraries. Research and Advanced Technology for Digital Libraries: 8th European Conference, ECDL 2004, pp. 45-57. Berlin
36. Maron, M. E. and Kuhns, J. L. (1960) On relevance, probabilistic indexing and information retrieval. Journal of the Association for Computing Machinery, 7, pp. 216-244.
37. Menard, S. (2000) Coefficients of determination for multiple logistic regression analysis. The American Statistician, 54, pp. 17-24.
38. Naaman, M., Song, Y. J., Paepcke, A. and Garcia-Molina, H. (2006) Assigning textual names to sets of geographic coordinates. Computers, Environment and Urban Systems, 30, pp. 418-435.
39. Papadias, D., Theodoridis, Y., Sellis, T. and Egenhofer, M. (1995) Topological relations in the world of minimum bounding rectangles: A Study with R-trees. Proceedings of the 1995 ACM SIGMOD, 24, pp. 92-103.
40. Rauch, E., Bukatin, M. and Baker, K. (2003) A confidence-based framework for disambiguating geographic terms. Proceedings of the HLT-NAACL 2003 Workshop on Analysis of Geographic References
41. Robertson, S. E. (1977) The probability ranking principle in IR. Journal of Documentation, 33, pp. 294-304.
42. Robertson, S. E. and Bovey, J. D. (1982) Statistical Problems in the Application of Probabilistic Models to Information Retrieval
43. Robertson, S. E., Maron, M. E. and Cooper, W. S. (1982) The unified probabilistic model for IR. Proceedings SIGIR 1982, pp. 108-117.
44. Smith, D. A. and Crane, G. (2001) Disambiguating Geographic Names in a Historical Digital Library. Proceedings of the 5th European Conference, ECDL 2001
45. Jones, K. Sparck, Walker, S. and Robertson, S. E. (1998) A Probabilistic Model of Information Retrieval: Development and Status
46. (1997) Readings in Information Retrieval, Morgan Kaufmann, San Francisco
47. Tobler, W. R. (1970) A computer model simulation of urban growth in the Detroit region. Economic Geography, 46, pp. 234-240.
48. Van Kreveld, M., Reinbacher, I., Arampatzis, A. and Van Zwol, R. (2005) Multi-dimensional scattered ranking methods for geographic information retrieval. GeoInformatica, 9, pp. 61-84.
49. Van Rijsbergen, C. J. (1979) Information Retrieval, Butterworths, London
50. Walker, D., Newman, I., Medyckyj-Scot, D. and Ruggles, C. (1992) A system for identifying datasets for GIS users. International Journal of Geographical Information Systems, 6, pp. 511-527.
51. Wang, L., Wang, C., Xie, X., Forman, J., Lu, Y., Ma, W. -Y. and Li, Y. (2005) Detecting dominant locations from search queries. Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2005)
52. Woodruff, A. G. and Plaunt, C. (1994) GIPSY: Georeferenced information processing system. Journal of the American Society for Information Science, 45, pp. 645-655.
53. Zhou, Y., Xie, X., Wang, C., Gong, Y. and Ma, W-Y. (2005) Hybrid index structures for location-based web search. CIKM '05: Proceedings of the 14th ACM International Conference on Information and Knowledge Management, pp. 155-162. ACM Press, New York