Spatial Ranking Methods for Geographic Information Retrieval (GIR) in Digital Libraries

  • Ray R. Larson
  • Patricia Frontiera
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3232)


This paper presents results from an evaluation of algorithms for ranking results by probability of relevance for Geographic Information Retrieval (GIR) applications. We review the work done on GIR and especially on ranking algorithms for GIR. We evaluate these algorithms using a test collection of 2500 metadata records from a geographic digital library. We present an algorithm for GIR ranking based on logistic regression from samples of the test collection. We also examine the effects of different representations of the geographic regions being searched, including minimum bounding rectangles, and convex hulls.


Convex Hull Digital Library Average Precision Ranking Method Test Collection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alani, H., Jones, C.B., Tudhope, D.: Voronoi-based region approximation for geographical information retrieval with gazetteers. Internation Journal of Geographical Information Science 15(4), 287–306 (2001)CrossRefGoogle Scholar
  2. 2.
    Baeza-Yates, R., Ribeiro-Neto, B. (eds.): Modern Information Retrieval. Addison Wesley, New York (1999)Google Scholar
  3. 3.
    Beard, K., Sharma, V.: Multidimensional ranking for data in digital spatial libraries. International Journal of Digital Libraries 1(2), 153–160 (1997)CrossRefGoogle Scholar
  4. 4.
    Brinkhoff, T., Kriegel, H.P., Schneider, R.: Comparison of approximations of complex objects used for approximation-based query processing in spatial database systems. In: Proceedings of 9th International Conference on Data Engineering (1993)Google Scholar
  5. 5.
    Cooper, W.S., Gey, F.C., Dabney, D.P.: Probabilistic retrieval based on staged logistic regression. In: 15th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Copenhagen, Denmark, June 21-24, pp. 198–210. ACM, New York (1992)CrossRefGoogle Scholar
  6. 6.
    Dublin Core Metadata Initiative. Dublin core metadata element set, version 1.1: Reference description, 2003-02-04 Available as
  7. 7.
    Egenhofer, M., Franzosa, R.: Point-set topological spatial relations. International Journal of Geographical Information Systems 5(2), 161–174 (1991)CrossRefGoogle Scholar
  8. 8.
    Federal Geographic Data Committee. Content standard for digital geospatial metadata, csdgm version 2 – fgdc-std-001(1998), Available as, standards/documents/standards/metadata/v2/0698.pdf
  9. 9.
    Goodchild, M.: Future directions in geographic information science. Geographic Information Science 5(1), 1–8 (1999)Google Scholar
  10. 10.
    Hill, L.L.: Access to Geographic Concepts in Online Bibliographic Files: effectiveness of current practices and the potential of a graphic interface. PhD thesis, University of Pittsburgh, Pittsburgh (1990)Google Scholar
  11. 11.
    Hill, L.L.: Core elements of digital gazetteers: Placenames, categories, and footprints. In: Borbinha, J.L., Baker, T. (eds.) ECDL 2000. LNCS, vol. 1923, pp. 280–290. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  12. 12.
    Jones, C.B., Alani, H., Tudhope, D.: Geographical Terminology Servers – Closing the Semantic Divide. Taylor and Francis, London. ch.11, pp. 205–222 (2003)Google Scholar
  13. 13.
    Larson, R.R.: Geographic information retrieval and spatial browsing. In: Smith, L., Gluck, M. (eds.) GIS and Libraries: Patrons, Maps and Spatial Information, University of Illinois at Urbana-Champaign, GSLIS, Urbana-Champaign, pp. 81–124 (1996)Google Scholar
  14. 14.
    Maron, M.E., Kuhns, J.L.: On relevance, probabilistic indexing and information retrieval. Journal of the ACM 7(3), 216–244 (1960)CrossRefGoogle Scholar
  15. 15.
    Miller, H.J., Han, J.: Geographic Data Mining and Knowledge Discovery: An Overview. Taylor & Francis, New York (2001)CrossRefGoogle Scholar
  16. 16.
    Nebert, D. D.: Z39.50 application profile for geospatial metadata or GEO, version 2.2, May 27 (2000), Available as
  17. 17.
    Openshaw, S.: Geographical data mining: key design issues. In: GeoComputation 1999 (1999)Google Scholar
  18. 18.
    Papadias, D., Theodoridis, Y., Sellis, T., Egenhofer, M.: Topological relations in the world of minimum bounding rectangles: a study with r-trees. In: Proceedings of the ACM SIGMOD Conference, San Jose, California (1995)Google Scholar
  19. 19.
    Walker, D., Newman, I., Medyckyj-Scott, D., Ruggles, C.: A system for identifying datasets for gis users. International Journal of Geographical Information Systems 6(6), 511–527 (1992)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Ray R. Larson
    • 1
  • Patricia Frontiera
    • 2
  1. 1.School of Information Management and Systems 
  2. 2.College of Environmental DesignUniversity of California, BerkeleyBerkeleyUSA

Personalised recommendations