集群并发环境下大规模矢量数据负载均衡算法

为了提高集群环境下网络地理信息系统(WebGIS)大规模矢量数据的并发访问性能,提出了集群并发环境下大规模矢量数据内容网格化负载均衡算法,研究了大规模矢量数据内容网格化方法,集群并发访问时内容网格的自动识别、分析、聚合、反馈算法,实现了面向任务的负载均衡。实验表明,本算法能在大规模、高强度的矢量数据提取和显示中均衡地分发请求,使集群服务器充分发挥其优势从而获得最小的请求响应时间。     

Measurement of similarity for spatial directions between areal objects

Similarity for spatial directions plays an important role in GIS. In this paper, the conventional approaches are analyzed. Based on raster data areal objects, the authors propose two new methods for measuring similarity among spatial directions. One is to measure the similarity among spatial directions based on the features of raster data and the changes of distances between spatial objects, the other is to measure the similarity among spatial directions according to the variation of each raster cell centroid angle. The two methods overcome the complexity of measuring similarity among spatial directions with direction matrix model and solve the limitation of small changes in direction. The two methods are simple and have broader applicability.     

Multi-resolution seamless image database

This paper presents the basic concepts and principles, data structure and high efficient spatial index for multi-resolution image database. The database is characterized by arrangement of multi-resource image data and seamless mosaic, distribution-based storage and management, integration with other spatial database software such as GeoStar and GeoGrid developed by Wuhan Technical University of Surveying and Mapping.     

Development of a data mining method for land control

Land resources are facing crises of being misused, especially for an intersection area between town and country, and land control has to be enforced. This paper presents a development of data mining method for land control. A vector-match method for the prerequisite of data mining i. e., data cleaning is proposed, which deals with both character and numeric data via vectorizing character-string and matching number. A minimal decision algorithm of rough set is used to discover the knowledge hidden in the data warehouse. In order to monitor land use dynamically and accurately, it is suggested to set up a real-time land control system based on GPS, digital photogrammetry and online data mining. Finally, the means is applied in the intersection area between town and country of Wuhan city, and a set of knowledge about land control is discovered.     

Towards an integral strategy for modelling uncertain geospatial data

This paper endeavours to put the discussion on errors and uncertainties in geographical information systems (GISs) in a more systematic way by examining the strength and weakness of discrete objects and continous fields, the two distinct schools of spatial data modelling. In doing so, it argues that neither discrete objects nor continous fields alone provide objective and complete representations of highly complex geographical phenomena, though there are good reasons for asserting that continuous fields are better suited to modelling spatial dependence, heterogeneity and fuzzines significant in geographical reality than discrete objects. Thus, there seems to be merit in adopting an integrated model incorporating analytical capabilities of fields and generalization functions of objects, for which extended TIN (triangulated irregular network) models along with their duals (Voronoi diagrams) provide a pragmatical solution.     

China Digital Ocean Prototype System

Abstract

Digital Ocean is a new research domain of Digital Earth. Because of the spatio-temporal, three-dimensional (3D) and intrinsically dynamic nature of ocean data, it is more difficult to make a breakthrough in this domain. The construction of the China Digital Ocean Prototype System (CDOPS) pushes Digital Ocean a step forward from its operation as a mere concept to its achievement as a realistic system. In this paper, the technical framework of the CDOPS is discussed, including its data, function, and application layers. Then, two key technologies are studied in detail that will enable the construction of the 3D ocean environment and the visualization of the ocean model output data. Practical demonstrations show that the CDOPS provides a technical reference for the development of Digital Ocean. This paper is based on an ongoing research project of the development of CDOPS that aims at the facilitation, integration, sharing, accessing, visualization, and use of the ocean data and model computing data from the Digital Earth perspective.     

Enrichment of topographic road database for the purpose of routing and navigation

With growing demand on multi-purpose or multi-modal navigation, the route calculation needs to traverse semantically enriched road networks for different transportation modes. Currently, operational route planning algorithms reveal rather limited performances or their potential for comprehensive applications are constrained by the unavailable or insufficient interoperation among the underlying geo-data that are separately maintained in different spatial databases. To overcome this limitation, a novel approach has been proposed to integrate the routing-relevant information from different data sources, which involves three processes: (1) automatic matching to identify the corresponding road objects between different datasets; (2) interaction to refine the automatic matching result; and (3) transferring the routing-relevant information from one data-set to another. In process (1), the Delimited Stroke Oriented algorithm is employed to achieve the automatic data matching between different datasets, which has revealed a high matching rate and certainty. However uncertain matching problems occur in areas where topological conditions are too complicated or inconsistent. The remaining unmatched or wrongly matched objects are treated in process (2), with the help of a series of interaction tools. On the basis of refined matching results after the interaction, process (3) is dedicated to automatic integration of the routing-relevant information from different data sources.     

Performance optimization of grid aggregation in spatial data warehouses

The problem of storage and querying of large volumes of spatial grids is an issue to solve. In this paper, we propose a method to optimize queries to aggregate raster grids stored in databases. In our approach, we propose to estimate the exact result rather than calculate the exact result. This approach reduces query execution time. One advantage of our method is that it does not require implementing or modifying functionalities of database management systems. Our approach is based on a new data structure and a specific model of SQL queries. Our work is applied here to relational data warehouses.     

Blending Aggregation and Selection: Adapting Parallel Coordinates for the Visualization of Large Datasets

Abstract

Many of the traditional data visualization techniques, which proved to be supportive for exploratory analysis of datasets of moderate sizes, fail to fulfil their function when applied to large datasets. There are two approaches to coping with large amounts of data: data selection, when only a portion of data is displayed, and data aggregation, i.e. grouping data items and considering the groups instead of the original data. None of these approaches alone suits the needs of exploratory data analysis, which requires consideration of data on all levels: overall (considering a dataset as a whole), intermediate (viewing and comparing collective characteristics of arbitrary data subsets, or classes), and elementary (accessing individual data items). Therefore, it is necessary to combine these approaches, i.e. build a tool showing the whole set and arbitrarily defined subsets (object classes) in an aggregated way and superimposing this with a representation of arbitrarily selected individual data items.

We have achieved such a combination of approaches by modifying the technique of parallel coordinate plot. These modifications are described and analysed in the paper.     

Exhibiting the Exhibitors: Spatial Visualization for Heterogeneous Cinema Venue Data

Abstract

Cinema data is characteristically complex, heterogeneous and interlinked. Rather than relying on simple information retrieval techniques, researchers are increasingly turning to the creative exploration and reapplication of data in order to more fully explore the meaning of newly available and diverse data sets. In this context, the cinema historian becomes the creator of visual texts which can be assessed for both their interpretive insight and their aesthetic qualities. This paper presents four research projects that use different spatio-temporal visualization techniques to understand the industrial dynamics of post-war film exhibition and distribution in Australia. The research integrates work by a group of inter-disciplinary investigators into the effectiveness of techniques such as dendritic mapping, Circos circular visualizations, animation, cartogram mapping, and multivariate visualization for the study of cinema circuits and operations at a number of scales.