HPSIN: a new hybrid P2P spatial indexing network

Geographic information system （GIS） is increasingly managing very large sets of data, hence a centralized data index may not always provide the most scalable solution. Recently, the peer to peer （P2P） networks have become very popular for sharing information in a totally decentralized manner. In this paper, a new hybrid P2P spatial indexing network （HPSIN） is proposed, which combines distributed quad-tree with distributed Hash table （DHT） based Chord network to maintain both query efficiency and system load balance. In addition, a simple theoretical model based on opened queueing network for HPSIN is established. Assuming each peer as M/M/1 queueing processor in the model, fundamental characteristics of the system is captured, and expression of average query delay is obtained in close form. The theoretical analysis and numerical computing results show that there exists an optimum point of tradeoff between efficiency and load balance. By setting a proper value of start index level ls for different network scale and query rate, HPSIN will achieve the minimum overall query delay, therefore, can adapt to different P2P application environments.

HQ-Tree： A Distributed Spatial Index Based on Hadoop

In this paper,we propose a novel spatial data index based on Hadoop:HQ-Tree.In HQ-Tree,we use PR QuadTrec to solve the problem of poor efficiency in parallel processing,which is caused by data insertion order and space overlapping.For the problem that HDFS cannot support random write,we propose an updating mechanism,called "Copy Write",to support the index update.Additionally,HQ-Tree employs a two-level index caching mechanism to reduce the cost of network transferring and I/O operations.Finally,we develop MapReduce-based algorithms,which are able to significantly enhance the efficiency of index creation and query.Experimental results demonstrate the effectiveness of our methods.

ANALYSIS OF HABITAT PATTERN CHANGE OF RED-CROWNED CRANES IN THE LIAO HE DELTA USING SPATIAL DIVERSITY INDEX

Habitat pattern change of red-crowned cranes (Grus japonensis) in t he Liaohe Delta between 1988 and 1998 was analyzed with the help of Spatial Dive rsity Index based on remote sensing data and field investigation. The result sho wed that the influence from human activities on the wetland habitat of red-crow ned cranes was prominent with the development of oil and agricultural exploitati on, and the habitat pattern of red-crowned cranes had been obviously changed by the human disturbance during the ten years. The areas with high Spatial Diversi ty values (SD≥0.65) and that with mid-high values (0.5≤SD< 0.65), which const ituted the main part of suitable habitat of red-crowned cranes,had reduced to 9142ha and 5576ha respectively, with the shrinking of natural land cover, such a s reed and Suaeda community. The habitat pattern became more fragmented, which w as caused by roads and wells during oil exploration. It was indicated that the s uitability and quality of habitat for red-crowned cranes in the Liaohe Delta we re degraded in the last decade. The results also showed that diversity index cou ld reflect the habitat suitability of red-crowned cranes quantitatively and des cribe the spatial pattern of the habitat explicitly. This study will provide a s cientific basis for habitat protection of red-crowned cranes and other rare spe cies in wetlands.

2-Level R-tree Index Based on Spatial Grids and Hilbert R-tree

Multi-level spatial index techniques are always used in large spatial databases. After a general survey of R-tree relevant techniques, this paper presents a novel 2-level index structure, which is based on the schemas of spatial grids, Hilbert R-tree and common R-tree. This structure is named H2R-tree, and it is specifically suitable for the indexing highly skewed, distributed, and large spatial database. Algorithms and a sample are given subsequently.

Spatial-temporal Pattern Evolution of Manufacturing Geographical Agglomeration and Influencing Factors of Old Industrial Base:A Case of Jilin Province,China

The primary object of this paper is to examine the spatial-temporal pattern evolution of manufacturing geographical agglomeration of the old industrial base.Industrial spatial agglomeration index and concentration ratio are used in this paper.Multiple linear regression models are also applied to try to explore the internal driving mechanisms on manufacturing geographical agglomeration.The results show that:1) the manufacturing agglomeration degree of Jilin Province is increasing gradually.The spatial polarization structure is visible;and the central region is the agglomeration area,in addition,the manufacturing industries of Changchun Proper present a trend of dispersion;2) the structure of manufacturing industries has changed,and the concentration ratio of labor-intensive manufacturing industry is declining,while the proportions of technology-intensive and capital-intensive manufacturing industry are relatively rising;3) marketing level,location accessibility,labor resources,capital,science and technology innovation capability,scale economy and the level of globalization affect manufacturing agglomeration with different degree.There are significant differences of the effects about employment,technology,the quality of residents and the export-oriented market on the industrial concentration ratio;4) in the future,the impact of policy and institution,export-oriented market and quality of resident on manufacturing geographical agglomeration pattern will be more profound.

Prediction method for risks of coal and gas outbursts based on spatial chaos theory using gas desorption index of drill cuttings

Based on the evolution of geological dynamics and spatial chaos theory, we proposed the advanced prediction an advanced prediction method of a gas desorption index of drill cuttings to predict coal and gas outbursts. We investigated and verified the prediction method by a spatial series data of a gas desorption index of drill cuttings obtained from the 113112 coal roadway at the Shitai Mine. Our experimental results show that the spatial distribution of the gas desorption index of drill cuttings has some chaotic charac- teristics, which implies that the risk of coal and gas outbursts can be predicted by spatial chaos theory. We also found that a proper amount of sample data needs to be chosen in order to ensure the accuracy and practical maneuverability of prediction. The relative prediction error is small when the prediction pace is chosen carefully. In our experiments, it turned out that the optimum number of sample points is 80 and the optimum prediction pace 30. The corresponding advanced prediction pace basically meets the requirements of engineering applications.

An Approach to the Construction of Green Infrastructure and Green Spatial Governance for a City

There is a substantial significance to construct city green spaces for improvement of the city environment and ecological function. The conservation of city green space includes a sound plan of green space and the non-statutory parks and green open space, which are open spaces of both public and private land to be greened, they both become the basis for constructing an ecological green network of great city environment. To manipulate cross-sectoral integration, the city greening practice performs effective implementation. The main objective of an approach is to perform the governance indices of green spaces by expert questionnaire and then draft the greening strategies for Taipei city to improve the green landscape and the quality of city environment. The research draws on the green infrastructure and green ecological network system, analyzes the green ecological resources and the characteristic and structure of city spaces in Taipei city, in the meanwhile, learns the domestic and international experiences of greening development. By means of city green space of activation transformation and program of action under greening performance, Taipei city promotes the green image and the quality of city environment and green city landscape.

Effects of Wetland Utilization Change on Spatial Distribution of Soil Nematodes in Heihe River Basin, Northwest China

The first account of the effects of wetland reclamation on soil nematode assemblages were provided, three sites in Heihe River Basin of Northwest China, that is grass wetland(GW), Tamarix chinensis wetland(TW) and crop wetland(CW) treatments, were compared. Results showed that the majority of soil nematodes were presented in the 0–20 cm soil layers in CW treatments, followed by in the 20–40 cm and 40–60 cm layers in GW treatments. Plant-feeding nametodes were the most abundant trophic groups in each treatment, where GW(91.0%) > TW(88.1%) > CW(53.5%). Generic richness(GR) was lower in the TW(16) than that in GW(23) and CW(25). The combination of enrichment index(EI) and structure index(SI) showed that the soil food web in GW was more structured, and those in TW was stressed, while the enrichment soil food web was presented in the CW treatment. Several ecological indices which reflected soil community structure, diversity, Shannon-Weaver diversity(H′), Evenness(J′), Richness(GR) and modified maturity index(MMI) were found to be effective for assessing the response of soil namatode communities to soil of saline wetland reclamation. Furthermore, saline wetland reclamation also exerted great influence on the soil physical and chemical properties(p H, Electric conductivity(EC), Total organic carbon(TOC), Total nitrogen(Total-N) and Nitrate Nitrogen(N-NO3–)). These results indicated that the wetland reclamation had significantly effects on soil nematode community structure and soil properties in this study.

Development of a location-weighted landscape contrast index based on the minimum hydrological response unit

The changing patterns of watersheds in a landscape, driven by human activities, play an important role in non-point source pollution processes. This paper aims to improve the location-weighted landscape contrast index using remote sensing and GIS technology to account for the effects of scale and ecological processes. The hydrological response unit(HRU) with a single land use and soil type was used as the smallest unit. The relationship between the landscape index and typical ecological processes was established by describing the influence of the landscape pattern on non-point source pollution. To verify the research method, this paper used the Yanshi River basin as a study area. The results showed that the relative intensity of non-point source pollution in different regions of the watershed and the location-weighted landscape contrast index based on the minimum HRU can qualitatively reflect the risk of regional nutrient loss.

DAPR-tree: a distributed spatial data indexing scheme with data access patterns to support Digital Earth initiatives

This paper proposes a novel data indexing scheme,the distributed access pattern R-tree(DAPR-tree),for spatial data retrieval in a distributed computing environment.As compared to traditional distributed indexing schemes,the DAPR-tree introduces the data access patterns during the indexing utilization stage so that a more balanced indexing structure can be provided for spatial applications(e.g.Digital Earth data warehouse).In this new indexing scheme,(a)an indexing penalty matrix is proposed by considering the balance of data number,topology and access load between different indexing nodes;(b)an‘access possibility’element is integrated to a classic‘Master-Client’structure for a distributed indexing environment;and(c)indexing algorithm for the DAPR-tree is provided for index implementations.By using a duplication of official GEOSS Clearinghouse system as a case study,the DAPR-tree was evaluated in a number of scenarios.The results show that our indexing schemes generally outperform(around 9%)traditional distributed indices with the utilization of data access patterns.Finally,we discuss the applicability of the DARP-tree and document DARP-tree shortcomings to encourage researchers pursuing related topics in Big Data indexing for Digital Earth and other geospatial initiatives.

Research on Tourism Agglomeration: A Case Study of Hainan Province, China

On the basis of analyzing yearly data and spatial relationships between tourism spots, star hotels and travel agencies of Hainan Province, and comparing all the methods of measuring industrial spatial agglomeration, this paper chose Hefindahl index, Location Quotient, nearest neighbor index, spatial connection index and geographic concentration index to measure Hainan tourism agglomeration. By applying these methods, total tourism agglomeration, agglomeration of tourism factors and regional agglomeration differences were studied. The results showed that the overall agglomeration increases as time flows, and the eastern part is the most agglomerated, the west takes the second, with the middle ranking the least. The large-scale agglomeration regions are Sanya and Haikou. The influencing factors of Hainan tourism spatial agglomeration were concluded as tourism resource endowment, industrial attributes, geographic conditions, governmental policies and the overall economic development level, etc. In addition, the paper proposed tourism spatial agglomeration modes of Hainan Province at various spatial scales.

Unraveling the multi-scalar residential segregation and socio-spatial differentiation in China:A comparative study based on Nanjing and Hangzhou

Residential segregation is a dual process of socio-spatial differentiation in residents and spatio-temporal heterogeneity in dwelling.However,most of the existing studies are established from the single perspective of urban residents based on demographic data,which is difficult to reveal the dynamics and complex spatial reconstruction within and between cities.With the characteristics of both stability and timeliness,the rapidly changing housing market is one of the processes and results of socio-spatial reconfiguration,and it is undoubtedly a better lens to observe residential segregation.This paper adopts methods such as multi-group segregation index,multi-scalar segregation profiles,and decomposition of segregation index,with Nanjing and Hangzhou as case cities,and establishes multi-scalar segregation profiles and comparative models based on three geographical scales of census tract,block and grid,and different residential types.A quantitative study was conducted on the degree and pattern of multi-scalar residential segregation in Nanjing and Hangzhou from 2009 to 2018.The paper found that the spatial segregation index is an improvement of the non-spatial segregation index.There are differences between Nanjing and Hangzhou in the evolution process of residential segregation.Nanjing has a higher degree of spatial differentiation as a whole,among which spatial components have a more significant impact.

Web-based visualization of spatial objects in 3DGIS

Adaptive rendering large and complex spatial data has become an important research issue in a 3DGIS application. In order to transmit the data to the client efficiently, this paper proposes a node-layer data model to manage the 3D scene. Because the large spatial data and limited network bandwidth are the main bottlenecks of web-based 3DGIS, a client/server architecture including progressive transmission methods and multiresolution representations, together with the spatial index, are developed to improve the performance. All this makes the application quite scalable. Experimental results reveal that the application works appropriately.

Sample indexed spatial orthogonal frequency division multiplexing

Optical spatial modulation （OSM） is a multiple-transmitter technique that can provide higher data rates with low system complexity as compared with single-input single-output systems. Orthogonal frequency division multiplexing （OFDM） is widely implemented to achieve better spectral efficiency in wireless channels. Asymmetrically clipped optical OFDM （O-OFDM） and DC-biased O-OFDM are two well-known O-OFDM techniques suitable for intensity-modulation direct-detection optical systems. In this work, sample indexed spatial OFDM （SIS-OFDM） is proposed to combine OSM and O-OFDM in a novel way and achieve significant per- formance gain. By assigning time-domain samples of the O-OFDM transmit symbol to different transmitters, SIS-OFDM achieves much better spectral efficiency and reduces computational complexity at the transmitter as compared with previous work that combines OSM with O-OFDM in the frequency domain. We also consider the impact of optical source biasing on overall performance, and the relative performance of imaging receiver （ImR） versus non-imaging receiver （NImR） design for our proposed SIS-OFDM technique. Results indicate that for an Ntx x Nrx multiple-input multiple-output configuration where Nix = N = 4, SIS-OFDM using ImR can achieve up to 135 dB of signal-to-noise ratio gain over comparable system using a NImR. Also, using Nc number of O-OFDM subcarriers provides up to Nsc × log2（Ntx） additional bits per symbol of spectral efficiency over technioues that combine OSM and O-OFDM in the freollencv domain.

The spatial scaling effect of the discrete-canopy effective leaf area index retrieved by remote sensing

The leaf area index(LAI) is a critical biophysical variable that describes canopy geometric structures and growth conditions.It is also an important input parameter for climate,energy and carbon cycle models.The scaling effect of the LAI has always been of concern.Considering the effects of the clumping indices on the BRDF models of discrete canopies,an effective LAI is defined.The effective LAI has the same function of describing the leaf density as does the traditional LAI.Therefore,our study was based on the effective LAI.The spatial scaling effect of discrete canopies significantly differed from that of continuous canopies.Based on the directional second-derivative method of effective LAI retrieval,the mechanism responsible for the spatial scaling effect of the discrete-canopy LAI is discussed and a scaling transformation formula for the effective LAI is suggested in this paper.Theoretical analysis shows that the mean values of effective LAIs retrieved from high-resolution pixels were always equal to or larger than the effective LAIs retrieved from corresponding coarse-resolution pixels.Both the conclusions and the scaling transformation formula were validated with airborne hyperspectral remote sensing imagery obtained in Huailai County,Zhangjiakou,Hebei Province,China.The scaling transformation formula agreed well with the effective LAI retrieved from hyperspectral remote sensing imagery.

Efficient Data Access for Location-Dependent Spatial Queries

When the mobile environment consists of light-weight devices, the loss of network connectivity and scarce resources, e.g., low battery power and limited memory, become primary issues of concern in order to efficiently support portable wireless devices. In this paper, we propose an index-based peer-to-peer data access method that uses a new Hierarchical Location-Based Sequential （HLBS） index. We then propose a novel distributed Nearest First Broadcast （NFB） algorithm. Both HLBS and NFB are specifically designed for mobile peer-to-peer service in wireless broadcast environments. The system has a lower response time, because the client only contacts a qualified service provider by accessing the HLBS and quickly retrieves the data to answer the query by using NFB. HLBS and NFB design the index for spatial objects according to the positions of individual clients and transfer the index in the order arranged so that the spatial query can be processed even after the user tunes the partial index. Hence, this design can support rapid and energy-efficient service. A performance evaluation is conducted to compare the proposed algorithms with algorithms based on R-tree and Hilbert-curve air indexes. The results show that the proposed data dissemination algorithm with the HLBS index is scalable and energy efficient in both range queries and nearest neighbor queries.

A spatial multi-scale integer coding method and its application to three-dimensional model organization

With the rapid development of digital earth,smart city,and digital twin technology,the demands of three-dimensional model data’s application is getting higher and higher.These data tend to be multi-objectification,multi-type,multi-scale,complex spatial relationship,and large amount,which brings great challenges to the efficient organization of them.This paper mainly studies the organization of three-dimensional model data,and the main contributions are as follows:1)A integer coding method of three dimensional multi-scale grid is proposed,which can reduce the four-dimensional(spatial dimension and scale dimension)space into one-dimensional,and has better space and scale clustering characteristics by comparing with various types of grid coding.2)The binary algebra calculation method is proposed to realize the basic spatial relationship calculation of three-dimensional grid,which has higher spatial relationship computing ability than 3D-Geohash method;3)The multi-scale integer coding method is applied to the data organization of three-dimensional city model,and the experiment results show that:it is more efficient and stable than the threedimensional R-tree index and Geohash coding method in the establishment of index and the query of three dimensional space.

Area and shape distortions in open-source discrete global grid systems

A Discrete Global Grid System(DGGS)is a type of spatial reference system that tessellates the globe into many individual,evenly spaced,and well-aligned cells to encode location and,thus,can serve as a basis for data cube construction.This facilitates integration and aggregation of multi-resolution data from various sources to rapidly calculate spatial statistics.We calculated normalized area and compactness for cell geometries from 5 open-source DGGS implementations-Uber H3,Google S2,RiskAware OpenEAGGR,rHEALPix by Landcare Research New Zealand,and DGGRID by Southern Oregon University-to evaluate their suitability for a global-level statistical data cube.We conclude that the rHEALPix and OpenEAGGR and DGGRID ISEA-based DGGS definitions are most suitable for global statistics because they have the strongest guarantee of equal area preservation-where each cell covers almost exactly the same area on the globe.Uber H3 has the smallest shape distortions,but Uber H3 and Google S2 have the largest variations in cell area.However,they provide more mature software library functionalities.DGGRID provides excellent functionality to construct grids with desired geometric properties but as the only implementation does not provide functions for traversal and navigation within a grid after its construction.

Kd-tree and quad-tree decompositions for declustering of 2D range queries over uncertain space

We present a study to show the possibility of using two well-known space partitioning and indexing techniques, kd trees and quad trees, in declustering applications to increase input/output （I/O） paraUelization and reduce spatial data processing times. This parallelization enables time-consuming computational geometry algorithms to be applied efficiently to big spatial data rendering and querying. The key challenge is how to balance the spatial processing load across a large number of worker nodes, given significant performance heterogeneity in nodes and processing skews in the workload.

Indices of Congested Areas and Contributions of Customers to Congestions in Radial Distribution Networks

Congestions are becoming a significant issue with an increasing number of occurrences in distribution networks due to the growing penetration of distributed generation and the expected development of electric mobility.Fair congestion management(CM)policies and prices require proper indices of congested areas and contributions of customer to congestions.This paper presents spatial and temporal indices for rapidly recognizing the seriousness of congestions from the perspectives of both magnitude violation and duration to prioritize the affected areas where CM procedures should be primarily activated.Besides,indices are presented which describe the contributions of customers to the congestions.Simulation tests on IEEE 123-bus and Australian 23-bus low-voltage distribution test feeders illustrate the calculation and capabilities of the proposed indices in balanced and unbalanced systems.