The Open UniversitySkip to content
 

Voronoi-based region approximation for geographical information retrieval with gazetteers

Alani, Harith; Jones, Christopher B. and Tudhope, Douglas (2001). Voronoi-based region approximation for geographical information retrieval with gazetteers. International Journal of Geographical Information Science, 15(4) pp. 287–306.

Full text available as:
Full text not publicly available
Due to copyright restrictions, this file is not available for public download
DOI (Digital Object Identifier) Link: http://dx.doi.org/10.1080/13658810110038942
Google Scholar: Look up in Google Scholar

Abstract

Gazetteers and geographical thesauri can be regarded as parsimonious spatial models that associate geographical location with place names and encode some semantic relations between the names. They are of particular value in processing information retrieval requests in which the user employs place names to specify geographical context. Typically the geometric locational data in a gazetteer are confined to a simple footprint in the form of a centroid or a minimum bounding rectangle, both of which can be used to link to a map but are of limited value in determining spatial relationships. Here we describe a Voronoi diagram method for generating approximate regional extents from sets of centroids that are respectively inside and external to a region. The resulting approximations provide measures of areal extent and can be used to assist in answering geographical queries by evaluating spatial relationships such as distance, direction and common boundary length. Preliminary experimental evaluations of the method have been performed in the context of a semantic modelling system that combines the centroid data with hierarchical and adjacency relations between the associated place names.

Item Type: Journal Article
Copyright Holders: 2001 Taylor & Francis
ISSN: 1365-8816
Academic Unit/Department: Knowledge Media Institute
Interdisciplinary Research Centre: Centre for Research in Computing (CRC)
Item ID: 20068
Depositing User: Harith Alani
Date Deposited: 24 Mar 2010 15:17
Last Modified: 04 Dec 2010 09:59
URI: http://oro.open.ac.uk/id/eprint/20068
Share this page:

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk