A comparison of geometric approaches to assessing spatial similarity for GIR

This research compares the geographic information retrieval (GIR) performance of a set of logistic regression models with those of five non‐probabilistic methods that compute a spatial similarity score for a query–document pair. All methods are applied to a test collection of queries and documents indexed spatially by two convex conservative geometric approximations: the minimum bounding box (MBB) and the convex hull. In the comparison, the tested logistic regression models outperform, in terms of standard information retrieval recall and precision measures, all of the non‐probabilistic methods. The retrieval performance achieved by the logistic regression models on MBB approximations is similar to that achieved by the use of the non‐probabilistic methods on convex hulls. Although these results are valid only for the test collection used in this study, they suggest that a logistic regression approach to GIR provides an alternative to the use of higher‐quality geometric representations that are more difficult to obtain, implement, and process. Additionally, this research demonstrates the ability of a probabilistic approach to effectively incorporate information about geographic context in the spatial ranking process.     

Location approximation for local search services using natural language hints

Local search services allow a user to search for businesses that satisfy a given geographical constraint. In contrast to traditional web search engines, current local search services rely heavily on static, structured data. Although this yields very accurate systems, it also implies a limited coverage, and limited support for using landmarks and neighborhood names in queries. To overcome these limitations, we propose to augment the structured information available to a local search service, based on the vast amount of unstructured and semi‐structured data available on the web. This requires a computational framework to represent vague natural language information about the nearness of places, as well as the spatial extent of vague neighborhoods. In this paper, we propose such a framework based on fuzzy set theory, and show how natural language information can be translated into this framework. We provide experimental results that show the effectiveness of the proposed techniques, and demonstrate that local search based on natural language hints about the location of places with an unknown address, is feasible.     

Query processing in spatial databases containing obstacles

Despite the existence of obstacles in many database applications, traditional spatial query processing assumes that points in space are directly reachable and utilizes the Euclidean distance metric. In this paper, we study spatial queries in the presence of obstacles, where the obstructed distance between two points is defined as the length of the shortest path that connects them without crossing any obstacles. We propose efficient algorithms for the most important query types, namely, range search, nearest neighbours, e‐distance joins, closest pairs and distance semi‐joins, assuming that both data objects and obstacles are indexed by R‐trees. The effectiveness of the proposed solutions is verified through extensive experiments.     

Are opinions expressed in land-use planning documents?

A great deal of research on information extraction from textual datasets has been performed in specific data contexts, such as movie reviews, commercial product evaluations, campaign speeches, etc. In this paper, we raise the question on how appropriate these methods are for documents related to land-use planning. The kind of information sought concerns the stakeholders, sentiments, geographic information, and everything else related to the territory. However, it is extremely challenging to link sentiments to the three dimensions that constitute geographic information (location, time, and theme). After highlighting the limitations of existing proposals and discussing issues related to textual data, we present a method called OPILAND (OPinion mIning from LAND-use planning documents) designed to semi-automatically mine opinions related to named-entities in specialized contexts. Experiments are conducted on a Thau lagoon dataset (France), and then applied on three datasets that are related to different areas in order to highlight the relevance and the broader applications of our proposal.     

地理信息系统的现状及其技术系统的研究动向

地理信息系统作为新兴的高技术系统，已经应用于整个空间信息的处理领域。本文将在分析现有系统应用水平和存在问题的基础上，着重讨论了六个方面值得重视的研究课题。     

Testing the effects of positional uncertainty on spatial decision‐making

There is now increasing agreement that the uncertainty associated with spatial information should be represented to users in a manner that is comprehensive and unambiguous. To assist with this task, researchers have developed a variety of methods to portray spatial uncertainty. While there has been some testing of the effectiveness of these displays, the possible effects of such representations on decision‐making have not yet been thoroughly investigated. Indeed, studies from the psychological literature indicate that people do not always make the same decisions when presented with the same information, and they can also be sensitive to the effects of presentation, task, and context. This paper examines how the use of four different methods to represent positional uncertainty can affect spatial decision‐making. The authors found that extremely significant differences in participants' responses were exhibited, depending on the manner in which positional uncertainty was displayed, although little difference was observed in the ability of the participants to comprehend the four display methods. In addition, strong preferences were recorded for certain representations over others.     

Criteria of geographic relevance: an experimental study

The relevance of geographic information has become an emerging problem in geographic information science due to an enormous increase in volumes of data at high spatial, temporal, and semantic resolution, because of ever faster rates of new data capturing. At the same time, it is not clear whether the concept of relevance developed in information science and implemented for document-based information retrieval can be directly applied to this new, highly dynamic setting. In this study, we analyze the criteria users apply when judging the relevance of geographic entities in a given mobile usage context. Two different experiments have been set up in order to gather users' opinions on a set of possible criteria, and their relevance judgements in a given scenario. The importance ascribed to the criteria in both experiments clearly implies that a new concept of relevance is required when dealing with geographic entities instead of digital documents. This new concept of ‘Geographic Relevance’ is highly dependent on personal mobility and user's activity, whose understanding may in turn be refined by the assimilation of ‘Geographic Relevance’ itself.     

A comprehensive methodology for discovering semantic relationships among geospatial vocabularies using oceanographic data discovery as an example

It is challenging to find relevant data for research and development purposes in the geospatial big data era. One long-standing problem in data discovery is locating, assimilating and utilizing the semantic context for a given query. Most research in the geospatial domain has approached this problem in one of two ways: building a domain-specific ontology manually or discovering automatically, semantic relationships using metadata and machine learning techniques. The former relies on rich expert knowledge but is static, costly and labor intensive, whereas the second is automatic and prone to noise. An emerging trend in information science takes advantage of large-scale user search histories, which are dynamic but subject to user- and crawler-generated noise. Leveraging the benefits of these three approaches and avoiding their weaknesses, a novel methodology is proposed to (1) discover vocabulary-based semantic relationships from user search histories and clickstreams, (2) refine the similarity calculation methods from existing ontologies and (3) integrate the results of ontology, metadata, user search history and clickstream analysis to better determine their semantic relationships. An accuracy assessment by domain experts for the similarity values indicates an 83% overall accuracy for the top 10 related terms over randomly selected sample queries. This research functions as an example for building vocabulary-based semantic relationships for different geographical domains to improve various aspects of data discovery, including the accuracy of the vocabulary relationships of commonly used search terms.     

GIS空间索引方法述评

地理信息系统的主要任务之一是有效地检索空间数据及快速响应不同用户的在线查询。传统的索引方法只能解决一维查询问题,无法满足地理信息系统的要求。该文介绍了GIS中具有代表性的三类空间索引方法,即基于点区域划分的索引方法、基于面区域划分的索引方法和空间实体的地址编码索引方法,并且进行了分析对比。     

Analysis of spatial patterns of public attention on housing prices in Chinese cities: A web search engine approach

Housing price has become one of the most pressing issues facing urban residents in China in recent years and received considerable attention. However, detailed housing price data are often ill-documented or unavailable for the public, thus posing a grand challenge for the study of housing prices in China. Because individuals' Internet search activities can be recorded by web search engines, the analysis of these web search activities in cyber-space may provide a means of better understanding public attention and associated concerns in real geographic space. In this study, we focus on exploring the spatial patterns of public attention on housing price through the analysis of web query activities based on Baidu Index, a Chinese keyword analysis tool from Baidu web search engine. We propose a new index based on keyword query outcome from Baidu search database to analyze spatially heterogeneous patterns of housing price attention from 19 large and medium-sized cities in China. We evaluate the spatial network structure of housing price attention, and develop a new index to measure the intensity of interaction relationships among cities of interest. Our results show that spatial interactions of housing price attention between cities evaluated using the new method are consistent with those from a gravity model. Meanwhile, as revealed from Baidu Index-based indicators, strong spatial association patterns exist among cities that form urban agglomerations. Further, our results demonstrate that the web search engine approach, based on the coupling of cyber-space and geographic space, provides solid support for the study of housing price attention and its spatially explicit patterns in China.     

Voronoi-based region approximation for geographical information retrieval with gazetteers

Gazeteers 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.     

Mapping urban fingerprints of odonyms automatically extracted from French novels

ABSTRACT

In this paper, we propose and discuss a methodology to map the spatial fingerprints of novels and authors based on all of the named urban roads (i.e., odonyms) extracted from novels. We present several ways to explore Parisian space and fictional landscapes by interactively and simultaneously browsing geographical space and literary text. Our project involves building a platform capable of retrieving, mapping and analyzing the occurrences of named urban roads in novels in which the action occurs wholly or partly in Paris. This platform will be used in several areas, such as cultural tourism, urban research, and literary analysis. The paper focuses on extracting named urban roads and mapping the results for a sample of 31 novels published between 1800 and 1914. Two approaches to the annotation of odonyms are compared. First, we describe a proof of concept using queries made via the TXM textual analysis platform. Then, we describe an automatic process using a natural language processing (NLP) method. Additionally, we mention how the geosemantic information annotated from the text (e.g., a structure combining verbs, spatial relations, named entities, adjectives and adverbs) can be used to automatically characterize the semantic content associated with named urban roads.     

GIS for Water Resources and Watershed Management. Edited by JOHN G. LYON (London: Taylor & Francis, 2002). [Pp. vii+266]. ISBN: 0-415-28607-7. Price £45. Hardback

Nowadays, a huge quantity of information is stored in digital format. A great portion of this information is constituted by textual and unstructured documents, where geographical references are usually given by means of place names. A common problem with textual information retrieval is represented by polysemous words, that is, words can have more than one sense. This problem is present also in the geographical domain: place names may refer to different locations in the world. In this paper we investigate the use of our word sense disambiguation technique in the geographical domain, with the aim of resolving ambiguous place names. Our technique is based on WordNet conceptual density. Due to the lack of a reference corpus tagged with WordNet senses, we carried out the experiments over a set of 1,210 place names extracted from the SemCor corpus that we named GeoSemCor and made publicly available. We compared our method with the most‐frequent baseline and the enhanced‐Lesk method, which previously has not been tested in large contexts. The results show that a better precision can be achieved by using a small context (phrase level), whereas a greater coverage can be obtained by using large contexts (document level). The proposed method should be tested with other corpora, due to the fact that our experiments evidenced the excessive bias towards the most‐frequent sense of the GeoSemCor.     

GIS‐based multicriteria spatial modeling generic framework

Multicriteria analysis is a set of mathematical tools and methods allowing the comparison of different alternatives according to many criteria, often conflicting, to guide the decision maker towards a judicious choice. Multicriteria methods are used in spatial context to evaluate and compare spatial decision alternatives, often modeled through constraint‐based suitability analysis and represented by point, line, and polygon features or their combination, and evaluated on several space‐related criteria, to select a restricted subset for implementation. Outranking methods, a family of multicriteria methods, may be useful in spatial decision problems, especially when ordinal evaluation criteria are implied. However, it is recognized that these methods, except those devoted to multicriteria classification problems, are subject to computational limitations with respect to the number of alternatives. This paper proposes a framework to facilitate the incorporation and use of outranking methods in geographical information systems (GIS). The framework is composed of two phases. The first phase allows producing a planar subdivision of the study area obtained by combining a set of criteria maps; each represents a particular vision of the decision problem. The result is a set of non‐overlapping spatial units. The second phase allows constructing decision alternatives by combining the spatial units. Point, line and polygon feature‐based decision alternatives are then constructed as an individual, a grouping of linearly adjacent or a grouping of contiguous spatial units. This permits us to reduce considerably the number of alternatives, enabling the use of outranking methods. The framework is illustrated through the development of a prototype and through a step‐by‐step application to a corridor identification problem. This paper includes also a discussion of some conceptual and technical issues related to the framework.     

Monitoring qualitative spatiotemporal change for geosensor networks

Recent technological advances in geosensor networks demand new models of distributed computation with dynamic spatial information. This paper presents a computational model of spatial change in dynamic regions (such as may be derived from discretizations of continuous fields) founded on embeddings of graphs in orientable surfaces. Continuous change, connectedness and regularity of dynamic regions are defined and local transition rules are used to constrain region evolution and enable more efficient inference of a region's state. The model provides a framework for the detection of global high‐level events based on local low‐level ‘snapshot’ spatiotemporal data. The approach has particular relevance to environmental monitoring with geosensor networks, where technological constraints make the detection of global behaviour from local conditions highly advantageous.     

A semantic registry using a Feature Type Catalogue instead of ontologies to support spatial data infrastructures

The use of a semantically rich registry containing a Feature Type Catalogue (FTC) to represent the semantics of geographic feature types including operations, attributes and relationships between feature types is required to realise the benefits of Spatial Data Infrastructures (SDIs). Specifically, such information provides a more complete representation of the semantics of the concepts used in the SDI, and enables advanced navigation, discovery and utilisation of discovered resources. The presented approach creates an FTC implementation in which attributes, associations and operations for a given feature type are encapsulated within the FTC, and these conceptual representations are separated from the implementation aspects of the web services that may realise the operations in the FTC. This differs from previous approaches that combine the implementation and conceptual aspects of behaviour in a web service ontology, but separate the behavioural aspects from the static aspects of the semantics of the concept or feature type. These principles are demonstrated by the implementation of such a registry using open standards. The ebXML Registry Information Model (ebRIM) was used to incorporate the FTC described in ISO 19110 by extending the Open Geospatial Consortium ebRIM Profile for the Web Catalogue Service (CSW) and adding a number of stored queries to allow the FTC component of the standards‐compliant registry to be interrogated. The registry was populated with feature types from the marine domain, incorporating objects that conform to both the object and field views of the world. The implemented registry demonstrates the benefits of inheritance of feature type operations, attributes and associations, the ability to navigate around the FTC and the advantages of separating the conceptual from the implementation aspects of the FTC. Further work is required to formalise the model and include axioms to allow enhanced semantic expressiveness and the development of reasoning capabilities.     

Building Temporal Topology in a GIS Database to Study the Land‐Use Changes in a Rural‐Urban Environment

This article addresses the issue of linking temporal and spatial information into a GIS database structure to investigate the land‐use changes in a rural‐urban region over a thirty‐five‐year period. More specifically, it describes the application of a programming package developed to build temporal topology in an historical land‐use GIS database to efficiently perform spatiotemporal queries. The program was created within the MapInfo environment using MapBasic language. Different types of information, such as the rate of change, the relationship between the change of land use and zoning regulations, and land‐use succession were extracted from the database. A user‐friendly interface was also developed to easily address spatiotemporal queries to the database. This approach represents a flexible and performing tool for scientists and planners who need to efficiently capture essential spatiotemporal information required for geographical inquiry and decision‐making.     

A combinatorial data model for representing topological relations among 3D geographical features in micro‐spatial environments

This research is motivated by the need for 3D GIS data models that allow for 3D spatial query, analysis and visualization of the subunits and internal network structure of ‘micro‐spatial environments’ (the 3D spatial structure within buildings). It explores a new way of representing the topological relationships among 3D geographical features such as buildings and their internal partitions or subunits. The 3D topological data model is called the combinatorial data model (CDM). It is a logical data model that simplifies and abstracts the complex topological relationships among 3D features through a hierarchical network structure called the node‐relation structure (NRS). This logical network structure is abstracted by using the property of Poincaré duality. It is modelled and presented in the paper using graph‐theoretic formalisms. The model was implemented with real data for evaluating its effectiveness for performing 3D spatial queries and visualization.