Previsão espacial de demanda em sistemas de distribuição com uma base reduzida de dados

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

A tuple space implementation for large-scale infrastructures

Coordinating activities in a distributed system is an open research topic. Several models have been proposed to achieve this purpose such as message passing, publish/subscribe, workflows or tuple spaces. We have focused on the latter model, trying to overcome some of its disadvantages. In particular we have applied spatial database techniques to tuple spaces in order to increase their performance when handling a large number of tuples. Moreover, we have studied how structured peer to peer approaches can be applied to better distribute tuples on large networks. Using some of these result, we have developed a tuple space implementation for the Globus Toolkit that can be used by Grid applications as a coordination service. The development of such a service has been quite challenging due to the limitations imposed by XML serialization that have heavily influenced its design. Nevertheless, we were able to complete its implementation and use it to implement two different types of test applications: a completely parallelizable one and a plasma simulation that is not completely parallelizable. Using this last application we have compared the performance of our service against MPI. Finally, we have developed and tested a simple workflow in order to show the versatility of our service.

Capacity Building in the Use of Geospatial Tools for Natural Resource Management in Tajikistan: Inception report

The sustainable management of natural resources is a key issue for sustainable development of a poor, mountainous country such as Tajikistan. In order to strengthen its agricultural and infrastructural development efforts and alleviate poverty in rural areas, spatial information and analysis are of crucial importance to improve priority setting and decision making efficiency. However, poor access to geospatial data and tools, and limited capacity in their use has greatly constrained the ability of governmental institutions to effectively assess, plan, and monitor natural resources management. The Centre for Development and Environment (CDE) has thus been mandated by the World Bank Group to provide adequate technical support to the Community Agriculture and Watershed Management Project (CAWMP). This support consists of a spatial database on soil degradation trends in 4 watersheds, capacity development in and awareness creation about geographic information technology and a spatial data exchange hub for natural resources management in Tajikistan. CDE’s support has started in July 2007 and will last until December 2007 with a possible extension in 2008.

Evaluation of a Change Detection Methodology by Means of Binary Thresholding Algorithms and Informational Fusion Processes

Landcover is subject to continuous changes on a wide variety of temporal and spatial scales. Those changes produce significant effects in human and natural activities. Maintaining an updated spatial database with the occurred changes allows a better monitoring of the Earth?s resources and management of the environment. Change detection (CD) techniques using images from different sensors, such as satellite imagery, aerial photographs, etc., have proven to be suitable and secure data sources from which updated information can be extracted efficiently, so that changes can also be inventoried and monitored. In this paper, a multisource CD methodology for multiresolution datasets is applied. First, different change indices are processed, then different thresholding algorithms for change/no_change are applied to these indices in order to better estimate the statistical parameters of these categories, finally the indices are integrated into a change detection multisource fusion process, which allows generating a single CD result from several combination of indices. This methodology has been applied to datasets with different spectral and spatial resolution properties. Then, the obtained results are evaluated by means of a quality control analysis, as well as with complementary graphical representations. The suggested methodology has also been proved efficiently for identifying the change detection index with the higher contribution.

A multiresolution terrain model for efficient visualization query processing

Multiresolution Triangular Mesh (MTM) models are widely used to improve the performance of large terrain visualization by replacing the original model with a simplified one. MTM models, which consist of both original and simplified data, are commonly stored in spatial database systems due to their size. The relatively slow access speed of disks makes data retrieval the bottleneck of such terrain visualization systems. Existing spatial access methods proposed to address this problem rely on main-memory MTM models, which leads to significant overhead during query processing. In this paper, we approach the problem from a new perspective and propose a novel MTM called direct mesh that is designed specifically for secondary storage. It supports available indexing methods natively and requires no modification to MTM structure. Experiment results, which are based on two real-world data sets, show an average performance improvement of 5-10 times over the existing methods.

Expansion-based algorithms for finding single pair shortest path on surface

Finding single pair shortest paths on surface is a fundamental problem in various domains, like Geographic Information Systems (GIS) 3D applications, robotic path planning system, and surface nearest neighbor query in spatial database, etc. Currently, to solve the problem, existing algorithms must traverse the entire polyhedral surface. With the rapid advance in areas like Global Positioning System (CPS), Computer Aided Design (CAD) systems and laser range scanner, surface models axe becoming more and more complex. It is not uncommon that a surface model contains millions of polygons. The single pair shortest path problem is getting harder and harder to solve. Based on the observation that the single pair shortest path is in the locality, we propose in this paper efficient methods by excluding part of the surface model without considering them in the search process. Three novel expansion-based algorithms are proposed, namely, Naive algorithm, Rectangle-based Algorithm and Ellipse-based Algorithm. Each algorithm uses a two-step approach to find the shortest path. (1) compute an initial local path. (2) use the value of this initial path to select a search region, in which the global shortest path exists. The search process terminates once the global optimum criteria are satisfied. By reducing the searching region, the performance is improved dramatically in most cases.

Semantic geographic information system

This thesis research describes the design and implementation of a Semantic Geographic Information System (GIS) and the creation of its spatial database. The database schema is designed and created, and all textual and spatial data are loaded into the database with the help of the Semantic DBMS's Binary Database Interface currently being developed at the FIU's High Performance Database Research Center (HPDRC). A friendly graphical user interface is created together with the other main system's areas: displaying process, data animation, and data retrieval. All these components are tightly integrated to form a novel and practical semantic GIS that has facilitated the interpretation, manipulation, analysis, and display of spatial data like: Ocean Temperature, Ozone(TOMS), and simulated SeaWiFS data. At the same time, this system has played a major role in the testing process of the HPDRC's high performance and efficient parallel Semantic DBMS.

Evolução espaço-temporal da ocupação urbana sobre áreas naturais no município de Natal-RN

In this work the landscape morphodynamics was used to check the strength and importance of the changes carried out by man on the environment over time, in Natal-RN municipality. The occupation of partially preserved natural areas was analyzed, but environmentally fragile, such as riparian forests, vegetation on the banks of waterways, which play regulatory role of the water flow, and the dunes, which guarantee the rapid recharge of aquifers. The impacts of urban sprawl in Natal Southern and West zones Were identified and characterized, through a detailed mapping in the period between 1969 and 2013 the main Permanent Preservation Areas - PPA (banks of rivers and lagoons, and dunes remaining) and their temporal changes. For this were used aerial photographs and satellite imagery, altimetry data, and pre-existing information, which allowed the creation of a spatial database, and evolution of maps of impervious areas, evolution of the use and occupation and Digital Terrain Model (DTM) from contour lines with contour interval of 1 meter. Based on this study presents a diagnosis of the environmental situation and the state of conservation of natural areas, over the last 44 years, compared to human pressures. In general, it was found that the urban settlement has advanced about 60% of studied natural areas. This advance was growing by the year 2006, when there was a slowdown in the process, except for the Environmental Protection Zone (EPZ) 03, where the river Pitimbú and your PPA, which experienced a more significant loss area. The urban occupation affected the natural drainage and contributed to the contamination of groundwater Natal, due to increased sealed area, the release of liquid and solid waste, as well as the removal of riparian vegetation. Changed irreversibly the natural landscape, and reduced the quality and quantity of water resources necessary for the population. Thus, it is necessary to stimulate the adoption of use and protection of PPA planning measures, to the preservation of the San Valley Region inserted into the EPZ 01, and integrate more remaining dunes, in good condition, this EPZ, due to the importance of those remaining on the environment and the maintenance of quality of life. It is suggested, also, protection of catchment areas, such as PPA ponds and Pitimbú River. Finally, it is expected that this study can assist the managers in making decisions in urban and environmental planning of the municipality

Endogenous Risk Perception, Geospatial Characteristics and Temporal Variation in Hurricane Evacuation Behavior

The main focus of this thesis was to gain a better understanding about the dynamics of risk perception and its influence on people’s evacuation behavior. Another major focus was to improve our knowledge regarding geo-spatial and temporal variations of risk perception and hurricane evacuation behavior. A longitudinal dataset of more than eight hundred households were collected following two major hurricane events, Ivan and Katrina. The longitudinal survey data was geocoded and a geo-spatial database was integrated to it. The geospatial database was composed of distance, elevation and hazard parameters with respect to the respondent’s household location. A set of Bivariate Probit (BP) model suggests that geospatial variables have had significant influences in explaining hurricane risk perception and evacuation behavior during both hurricanes. The findings also indicated that people made their evacuation decision in coherence with their risk perception. In addition, people updated their hurricane evacuation decision in a subsequent similar event.

Geospatial Data Indexing Analysis and Visualization via Web Services with Autonomic Resource Management

With the exponential growth of the usage of web-based map services, the web GIS application has become more and more popular. Spatial data index, search, analysis, visualization and the resource management of such services are becoming increasingly important to deliver user-desired Quality of Service. First, spatial indexing is typically time-consuming and is not available to end-users. To address this, we introduce TerraFly sksOpen, an open-sourced an Online Indexing and Querying System for Big Geospatial Data. Integrated with the TerraFly Geospatial database [1-9], sksOpen is an efficient indexing and query engine for processing Top-k Spatial Boolean Queries. Further, we provide ergonomic visualization of query results on interactive maps to facilitate the user’s data analysis. Second, due to the highly complex and dynamic nature of GIS systems, it is quite challenging for the end users to quickly understand and analyze the spatial data, and to efficiently share their own data and analysis results with others. Built on the TerraFly Geo spatial database, TerraFly GeoCloud is an extra layer running upon the TerraFly map and can efficiently support many different visualization functions and spatial data analysis models. Furthermore, users can create unique URLs to visualize and share the analysis results. TerraFly GeoCloud also enables the MapQL technology to customize map visualization using SQL-like statements [10]. Third, map systems often serve dynamic web workloads and involve multiple CPU and I/O intensive tiers, which make it challenging to meet the response time targets of map requests while using the resources efficiently. Virtualization facilitates the deployment of web map services and improves their resource utilization through encapsulation and consolidation. Autonomic resource management allows resources to be automatically provisioned to a map service and its internal tiers on demand. v-TerraFly are techniques to predict the demand of map workloads online and optimize resource allocations, considering both response time and data freshness as the QoS target. The proposed v-TerraFly system is prototyped on TerraFly, a production web map service, and evaluated using real TerraFly workloads. The results show that v-TerraFly can accurately predict the workload demands: 18.91% more accurate; and efficiently allocate resources to meet the QoS target: improves the QoS by 26.19% and saves resource usages by 20.83% compared to traditional peak load-based resource allocation.

Report of the training in database and spatial analysis for Marine Protected Areas staff in Indonesia's BOBLME region, Medan, Indonesia, 30 June-4 July, 2015

Training included: Geographic Information System (GIS)concept and software; Global Positioning System (GPS); Ecological Gap Analysis and Marine Protected Area (MPA) design using Marine Reserve Design using Spatially Explicit Annealing (MARXAN); and cartography.

Global Lithological Map Database v1.0 (gridded to 0.5° spatial resolution)

Lithology describes the geochemical, mineralogical, and physical properties of rocks. It plays a key role in many processes at the Earth surface, especially the fluxes of matter to soils, ecosystems, rivers, and oceans. Understanding these processes at the global scale requires a high resolution description of lithology. A new high resolution global lithological map (GLiM) was assembled from existing regional geological maps translated into lithological information with the help of regional literature. The GLiM represents the rock types of the Earth surface using 1,235,400 polygons. The lithological classification consists of three levels. The first level contains 16 lithological classes comparable to previously applied definitions in global lithological maps. The additional two levels contain 12 and 14 subclasses, respectively, which describe more specific rock attributes. According to the GLiM, the Earth is covered by 64 % sediments (a third of which is carbonates), 13 % metamorphics, 7 % plutonics, and 6 % volcanics, and 10% are covered by water or ice. The high resolution of the GLiM allows observation of regional lithological distributions which often vary from the global average. The GLiM enables regional analysis of Earth surface processes at global scales.

A prototype system for the digital lodgement of spatial data

This dissertation develops the model of a prototype system for the digital lodgement of spatial data sets with statutory bodies responsible for the registration and approval of land related actions under the Torrens Title system. Spatial data pertain to the location of geographical entities together with their spatial dimensions and are classified as point, line, area or surface. This dissertation deals with a sub-set of spatial data, land boundary data that result from the activities performed by surveying and mapping organisations for the development of land parcels. The prototype system has been developed, utilising an event-driven paradigm for the user-interface, to exploit the potential of digital spatial data being generated from the utilisation of electronic techniques. The system provides for the creation of a digital model of the cadastral network and dependent data sets for an area of interest from hard copy records. This initial model is calibrated on registered control and updated by field survey to produce an amended model. The field-calibrated model then is electronically validated to ensure it complies with standards of format and content. The prototype system was designed specifically to create a database of land boundary data for subsequent retrieval by land professionals for surveying, mapping and related activities. Data extracted from this database are utilised for subsequent field survey operations without the need to create an initial digital model of an area of interest. Statistical reporting of differences resulting when subsequent initial and calibrated models are compared, replaces the traditional checking operations of spatial data performed by a land registry office. Digital lodgement of survey data is fundamental to the creation of the database of accurate land boundary data. This creation of the database is fundamental also to the efficient integration of accurate spatial data about land being generated by modem technology such as global positioning systems, and remote sensing and imaging, with land boundary information and other information held in Government databases. The prototype system developed provides for the delivery of accurate, digital land boundary data for the land registration process to ensure the continued maintenance of the integrity of the cadastre. Such data should meet also the more general and encompassing requirements of, and prove to be of tangible, longer term benefit to the developing, electronic land information industry.