Distributed Ranking Methods for Geographic Information Retrieval (2004)
| Venue: | In 20th European Workshop on Computational Geometry |
| Citations: | 4 - 0 self |
BibTeX
@INPROCEEDINGS{Kreveld04distributedranking,
author = {Marc van Kreveld and Marc Kreveld and Iris Reinbacher and Iris Reinbacher and Avi Arampatzis and Avi Arampatzis and Roelof van Zwol and Roelof Zwol},
title = {Distributed Ranking Methods for Geographic Information Retrieval},
booktitle = {In 20th European Workshop on Computational Geometry},
year = {2004},
pages = {231--243},
publisher = {Springer}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
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 distributed ranking, where similar documents are ranked spread in the list instead of consecutively. The e#ect of this is that documents close together in the ranked list have less redundant information. We present various ranking methods, e#cient algorithms to implement them, and experiments to show the outcome of the methods.
Citations
| 7321 | Introduction to Algorithms - Cormen, Leiserson, et al. - 2001 |
| 797 | Computational Geometry: Algorithms and Applications - Berg, Kreveld, et al. - 1997 |
| 376 | The use of mmr, diversity-based reranking for reordering documents and producing summaries - Carbonell, Goldstein - 1998 |
| 175 | Voronoi diagrams and delaunay triangulations. Computing in Euclidean geometry - Fortune - 1992 |
| 42 | Dynamic planar convex hull - Brodal, Jacob - 2002 |
| 1 | Kreveld. Implementation of simple geographic similarity measures. Report 5102 of the SPIRIT project - Arampatzis, van - 2003 |
