Volume 9, Number 1, 61-84, DOI: 10.1007/s10707-004-5622-6

Multi-Dimensional Scattered Ranking Methods for Geographic Information Retrieval*

Marc van Kreveld, Iris Reinbacher, Avi Arampatzis and Roelof van Zwol

View Related Documents

Abstract

Geographic Information Retrieval is concerned with retrieving documents in response to a spatially related query. This paper addresses the ranking of documents by both textual and spatial relevance. To this end, we introduce multi-dimensional scattered ranking, where textually and spatially 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 of this type, efficient algorithms to implement them, and experiments to show the outcome of the methods.

Keywords  geographic information retrieval - relevance ranking - algorithms

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

Fulltext Preview

Image of the first page of the fulltext document