Skip to main content

Distributed Ranking Methods for Geographic Information Retrieval

  • Conference paper
Developments in Spatial Data Handling

Summary

Geographic Information Retrieval is concerned with retrieving documents that are related to some location. This paper addresses the ranking of documents by both textual and spatial relevance. To this end, we introduce distributed ranking, where similar documents are ranked spread in the list instead of consecutively. The effect of this is that documents close together in the ranked list have less redundant information. We present various ranking methods, efficient algorithms to implement them, and experiments to show the outcome of the methods.

This research is supported by the EU-IST Project No. IST-2001-35047 (SPIRIT).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Carbonell, J.G., and Goldstein, J., 1998. The use of MMR, diversity-based reranking for reordering documents and producing summaries. In Research and Development in Information Retrieval, pages 335–336.

    Google Scholar 

  • Cormen, T.H., Leiserson, C.E., and Rivest, R.L., 1990. Introduction to Algorithms. MIT Press, Cambridge, MA.

    Google Scholar 

  • Goldstein, J., Kantrowitz, M., Mittal, V.O., and Carbonell, J.G., 1999. Summarizing text documents: Sentence selection and evaluation metrics. In Research and Development in Information Retrieval, pages 121–128.

    Google Scholar 

  • Goldstein, J., Mittal, V.O., Carbonell, J.G., and Callan, J.P., 2000. Creating and evaluating multi-document sentence extract summaries. In Proc. CIKM, pages 165–172.

    Google Scholar 

  • Harman, D., 2002. Overview of the TREC 2002 novelty track. In NISI Special Publication 500-251: Proc. 11th Text Retrieval Conference (TREC 2002)

    Google Scholar 

  • Heckbert, P.S., and Garland, M., 1995. Fast polygonal approximation of terrains and height fields. Report CMU-CS-95-181, Carnegie Mellon University.

    Google Scholar 

  • Jones, C.B., Purves, R., Ruas, A., Sanderson, M., Sester, M., van Kreveld, M.J., and Weibel, R., 2002. Spatial information retrieval and geographical ontologies — an overview of the SPIRIT project. In Proc. 25th Annu. Int. Conf. on Research and Development in Information Retrieval (SIGIR 2002), pages 387–388.

    Google Scholar 

  • Rauch, E., Bukatin, M., and Naker, K., 2003. A confidence-based framework for disambiguating geographic terms. In Proc. Workshop on the Analysis of Geographic References. http://www.metacarta.com/kornai/NAACL/WS9/Conf/ws917.pdf.

    Google Scholar 

  • van Kreveld, M., van Oostrum, R., and Snoeyink, J., 1997. Efficient settlement selection for interactive display. In Proc. Auto-Carto 13: ACSM/ASPRS Annual Convention Technical Papers, pages 287–296.

    Google Scholar 

  • Visser, U., Vöogele, T., and Schlieder, C., 2002. Spatio-terminological information retrieval using the BUSTER system. In Proc. of the EnviroInfo, pages 93–100.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

van Kreveld, M., Reinbacher, I., Arampatzis, A., van Zwol, R. (2005). Distributed Ranking Methods for Geographic Information Retrieval. In: Developments in Spatial Data Handling. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-26772-7_18

Download citation

Publish with us

Policies and ethics